2018年08月_Whyckck

原创【CF】B- Numbers on the Chessboard

B. Numbers on the Chessboardtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a chessboard of size n×n. It is fille...

2018-08-19 00:35:41 565 1

原创 Codeforces Round #504 B Pair of Toys

思路：简单数学#include<bits/stdc++.h>using namespace std;#define maxn 100005typedef long long ll;ll n,m,ans;int main(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); cin &...

2018-08-18 01:11:39 148

原创 Codeforces Round #504 A Single Wildcard Pattern Matching

思路：很简单的一道题，哎，都是泪，如果没有 * 号，直接判断是否相等即可，如果又，截取 * 两边字符串分别与 t 串比较，截取的两个字符串必须在 t 串的最左边和左右边才能匹配，噢对了，从长度上也可以判定一些数据，详细请看代码#include<bits/stdc++.h>using namespace std;#define maxn 200005...

2018-08-18 01:08:26 182

原创 P2278 [HNOI2003]操作系统【优先队列模拟】

题目描述写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束。除非在这个过程中，有一个比它优先级高的进程要运行。在这种情况下，这个新的（优先级更高的）进程会占用CPU，而老的只有等待。如果一个进程到达...

2018-08-15 21:17:18 198

原创洛谷 P3910 纪念邮票【等差变形应用】

题目描述邮局最近推出了一套纪念邮票，这套邮票共有N张，邮票面值各不相同，按编号顺序为1分，2分，……，N分。小明是个集邮爱好者，他很喜欢这套邮票，可惜现在他身上只有M分，并不够把全套都买下。他希望尽量买，最好刚好花光所有的钱。作为一个集邮爱好者，小明也不想买的邮票编号断断续续，所以小明打算买面值a分至b分的b-a+1张连续的邮票，且总价值刚好为M分。你的任务是求出所有符合要求的方案，以...

2018-08-15 17:43:21 436

原创牛客练习赛24 D-插排树【单源最长路经】

链接：https://www.nowcoder.com/acm/contest/157/D来源：牛客网题目描述一年一度的山东省oi夏令营又开始了，每到这个季节，山东的oier们都会欢聚这里，一起学（tuí）习（feì）。当然，为了能更加愉快地学（tuí）习（feì），就少不了要自带电脑，用电便开始成了一种问题，于是便有一种神奇的数据结构诞生了！这就是山东省oi专用数据结构——插排树（...

2018-08-14 21:48:37 276

原创【模板】【洛谷P4779】单源最短路径（优先队列堆优化）

这里先不放题我们来说说这个模板需要用到哪些知识点1.优先队列（priority_queue）（用于优化） //这个百度一下就明白了2.运算符重载（洛谷好像不支持友元函数重载，会编译错误）（更改优先队列排序顺序） //同上百度3.BFS（思维核心） https://www.bilibili.com/video/av25829980 这个视频讲的很好，后半段的代码就不用看了自...

2018-08-14 19:07:48 473

转载优先队列用法【转】

优先队列用法原文：http://www.cppblog.com/shyli/archive/2007/04/06/21366.html在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的<操作符来确定它们之间的优先级关系。优先队列的第一种用法，也是最常用的用法：priority_queue<int> qi;通过<操作符可知在整数中元素大的优先...

2018-08-14 14:28:36 117

原创【思维】 HPU 辞树的最大数

辞树的最大数Description 给出两个整数a和b，对于数字a可以无限次更换两个数位上的数字以构造不超过b的最大数。Input 输入：第一行输入一个整数 T（0<T<11），代表有T组数据。每行输入两个整数 a，b (0<a，b < 1e18）Output 输出：打印最大可能的数字，该数字是a的数字排列并且不大于b。每...

2018-08-13 16:58:47 205

原创 [ 模拟 ] HPU 方框

方框Description 用'*'打印出一个nxn的字符图形（1<=n<=100）.Input 多组输入。每行输入一个n，输入EOF结束文件.Output 输出一个满足题意的图形.Sample Input 112561011Sample Output 1*********** ** * ** *...

2018-08-13 16:04:38 227

转载【转】01背包多重背包完全背包二维压一维

此文上接:1、记忆化搜索与动态优化与背包问题https://blog.csdn.net/qq_28120673/article/details/810377002、使用递推关系的动态规划dp解决问题（最长公共子序列和完全背包问题）https://blog.csdn.net/qq_28120673/article/details/81043671通过上面的讨论，已近解决了动态规划的使用...

2018-08-11 13:50:11 425

原创 51nod 区间中最大的数（线段树查最值模板）

给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题）Input第1行：1个数N，表示序列的长度。(2 <= N <= 10000)第2 - N + 1行：每行1个数，对应序列中的元素。(0 <= ...

2018-08-08 12:33:38 180

原创 P1305 新二叉树

题目描述输入一串二叉树，用遍历前序打出。输入输出格式输入格式：第一行为二叉树的节点数n。( n≤26n \leq 26n≤26 )后面n行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用*表示输出格式：前序排列的二叉树输入输出样例输入样例#1：复制6abcbdicj*d**i**j**输出样例#1：复...

2018-08-07 18:34:05 231

原创线段树模板

入门文章推荐:https://www.cnblogs.com/cenariusxz/p/4336043.html#include<bits/stdc++.h>using namespace std;#define maxn 100005typedef long long ll;ll n,m,arr[maxn],A[maxn<<2],add[maxn<&l...

2018-08-06 18:20:44 181

原创洛谷 P1433 吃奶酪（DFS+剪枝）

题目描述房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。输入输出格式输入格式：第一行一个数n (n<=15)接下来每行2个实数，表示第i块奶酪的坐标。两点之间的距离公式=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)) 输出格式：一个数，表示要跑的最少距离，保留2位小数。...

2018-08-06 13:25:29 771 1

原创 P1010 幂次方（DFS）

题目描述任何一个正整数都可以用 222 的幂次方表示。例如137=27+23+20137=2^7+2^3+2^0 137=27+23+20同时约定方次用括号来表示，即 aba^bab 可表示为 a(b)a(b)a(b) 。由此可知， 137137137 可表示为：2(7)+2(3)+2(0)2(7)+2(3)+2(0)2(7)+2(3)+2(0)进一步：7=22+2+2...

2018-08-04 16:51:35 586

原创牛客 Wannafly挑战赛21 A 灯塔

链接：https://www.nowcoder.com/acm/contest/159/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述Z市是一座港口城市，来来往往的船只依靠灯塔指引方向。在海平面上，存在n个灯塔。每个灯塔可以照亮以它的中心点为中心的90°范围...

2018-08-04 12:40:00 609 2

原创模板进制转换（带负数）

#include<bits/stdc++.h>using namespace std;#define maxn 1000005typedef long long ll;ll n,r;char T[20] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J'};l...

2018-08-03 11:24:23 579 2

原创洛谷 P1316 丢瓶盖 || POJ Aggressive cows(二分思想)

这两道题题意其实是一道题，所以就放洛谷的中文版本了题目描述陶陶是个贪玩的孩子，他在地上丢了A个瓶盖，为了简化问题，我们可以当作这A个瓶盖丢在一条直线上，现在他想从这些瓶盖里找出B个，使得距离最近的2个距离最大，他想知道，最大可以到多少呢？输入输出格式输入格式：第一行，两个整数，A,B。（B<=A<=100000）第二行，A个整数，分别为这A个瓶盖坐标。...

2018-08-02 16:57:18 227 2

原创 P1057 传球游戏（递推/DP？）

题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的： nnn 个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没有传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少...

2018-08-02 10:52:08 318

Whyckck的博客