now_ing的博客

C - Go Home Time limit : 2sec / Memory limit : 256MB Score : 200 points Problem Statement There is a kangaroo at coordinate 0 on an infinite number line that runs from left to right, a

Ralph And His Tour in Binary Countrytime limit per test2.5 seconds memory limit per test512 megabytes inputstandard input outputstandard outputRalph is in the Binary Country. The Binary Country cons

想了很久想不出怎么用 尺取法做。。 看了别人的dp，好好啊。 http://blog.youkuaiyun.com/gungnir0711/article/details/50280247 也看到有用单调队列+尺取法的 ， 也可以用队列做吧。。int main() { int n; scanf("%d",&n); int ans=0; f

CC 还非常喜欢探索世界，他给了你一张 n×nn \times nn×n 的地形图，希望从 (1,1)(1,1)(1,1) 点到达 (n,n)(n,n)(n,n) 点。 CC 可以从当前位置上下左右移动到达相邻格子，但 CC 不喜欢多余的运动，他希望行走路线尽可能平坦。（路线平坦度的定义为路线中海拔最高点与最低点之差） 请你帮 CC 计算出一条最平坦的路线的平坦度。22 1 2 2 14 1 8 7

C. Voltage Keepsake time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputYou have n devices that you want to use simultaneously.The i-th

最大化最小值此种题目一般是“二分值越小越容易满足条件”，然后求符合条件的最大值。区间长度为1时的写法： 解的范围为 [lb,rb]// 计算区间为[lb, rb] while( rb > lb ) // 区间长度为1时终止循环 { // 防止溢出 int m = lb + (rb - lb + 1) / 2; // 由于是区间长度为1时终止循环，所以要加1 if(

多校训练赛6 有多种方法。。。 （1）前缀和+J 参考http://blog.youkuaiyun.com/rain722/article/details/77070926 这个地方的变为unsigned sort 还是有点难去想的， 而且我int n; int m; char s[mxn]; unsigned short dp[mxn][mxn]; bool ok(int mid){ fo

Floyd+ 二分+最大流 vj挂了，不知道对不对 #include #include #include #include #include #include #include using namespace std; #define mem(a,b) memset(a,b,sizeof(a)); #define sf scanf #define pf printf #define L

转自：http://blog.youkuaiyun.com/llzhh/article/details/71480809 看别人博客看了挺久，才知道二分的东西是别的。这样二分也是满足单调性的，而且看起来很好写。。。 #include #include #include #include using namespace std; #define sf scanf #define pf printf

自己当时打算用bfs，，结果MLE了。。 想想简直太傻了。。 没有利用好条件，，条件说只会把最前面的放到最后面去。。 这个时候就应该想到之前看过的，，把两个字符串合并在一起啊。。（这个不是就是KMP的吗。。）（看来是思维没有掌握。。） 分析：肯定是把所有串变成其中一个原本就有的串是最优的。。。（我无法证明。。我是弄了一个各种可能。。） 我的代码奇丑务必，放在最后。。

自己比赛的时候也想了sort一下， 然后二分，但是还是没有想到枚举进位。。   这个题考虑进位的位置即可, 首先枚举进位是因为达到了10, 100, 1000..., 1e9 我还在考虑如果只按照各位排序的话，能不能推广到按10位，，100位排序， 想写个这样的sort函数，，，但其实用%100，%1000，然后创一个新的数组就可以了。。。 自己还是这些地方不好。。。     #in

C. Anton and Making Potions 题目连接：http://codeforces.com/contest/734/problem/C DescriptionAnton is playing a very interesting computer game, but now he is stuck at one of the levels. To pass to the nex