E. Pashmak and GraphPashmak's homework is a problem about graphs. Although he always tries to do his homework completely, he can't solve this problem....
分类：
其他好文 时间：
2014-08-16 12:27:20
阅读次数：
211
第一场难得DIV2简单+AK人数多；E:给出一张图，求最多的边数,满足：在这个边的集合中后面的边的权值大于前面的边;思路：我们将图按权值排列，以为只可能边权值小的跟新权值大的所以对于一条边我们只跟新一次，所以是O(N); 1 #include 2 #include 3 #include 4 #inc...
分类：
其他好文 时间：
2014-08-16 12:24:50
阅读次数：
235
A. Little Pony and Crystal Mine题意：输出一个类似于十字形的东西题解：直接打印即可。。。代码： 1 var n,i,j:longint; 2 begin 3 readln(n); 4 for i:=1 to n>>1 do 5 begin 6 f...
分类：
其他好文 时间：
2014-08-16 02:16:09
阅读次数：
207
有点郁闷的题目，给了2000ms，但是n,m的范围已经是5000了，5000 * 5000一般在别的OJ已经是超了2000ms,一开始不敢敲，看了下别人有n*m的潜逃循环，原来CF的机子如此的强大，一开始题意没看清错了，原来任意行可以交换，列不行
那就先dp出 每一行的 每一个位置包括它本身以及前面的连续出现1的长度，然后再对列进行处理，因为列是不能变的，所以对应列是固定的，那么就对列枚举，然后...
分类：
其他好文 时间：
2014-08-15 16:11:09
阅读次数：
232
Happy Three Friends
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 934 Accepted Submission(s): 738
Problem Description
Dong-hao , Gra...
分类：
移动开发 时间：
2014-08-15 16:00:39
阅读次数：
242
题目大意，现在要走过一条斑马线，斑马线是由n条交替的黑条和白条构成的，第一条是黑条。脚的长度是s。要求在走的过程中，他脚的任何一部分都不能碰到象征邪恶的黑条。第一条之前和第n条之后的部分都是白色的，可以任意选择第一条之前的位置出发。但出发位置一旦选定，之后每一步的长度都必须是k。请你判断有没有可能在...
分类：
其他好文 时间：
2014-08-15 15:56:49
阅读次数：
286
[BestCoder Round #5]冠军的奖励是小米3手机一部
恭喜福州大学杨楠获得[BestCoder Round #4]冠军（iPad Mini一部）
《BestCoder用户手册》下载
Defence of the Trees
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Ja...
分类：
其他好文 时间：
2014-08-15 14:45:50
阅读次数：
314
题意：
给出一个图片，分成N×N个单元格，有M次操作，每次操作将(x,y)的值变为以(x,y) 为中心L(L为奇数)为边长的区域内的最小值和最大值的均值(floor((maximum+minimum)/2)),并输出该值。
分析：
明显的二维线段树的单点更新和区间查询，维护最值。
更新肯定是先在二维内找到叶子节点的那棵线段树，然后再在这棵树上更新，这部分很简单，就想成一维的写。但是这毕竟是二维线段树，二维的部分也需要维护，当然这部分比较麻烦，我们先想一想一维的：一维的节点维护的是值，我们只要根据它的左右儿子...
分类：
其他好文 时间：
2014-08-15 12:58:58
阅读次数：
224
HDU Number Transformation
题目链接
题意：按题目中要求求出最后的n
思路：推公式(i+1)x′>=ix,得到x′>=1+floor(xi+1),这样一来就可以递推x，那么注意题目中k很大，但是实际上如果i到一定数值之后，x就不会在增长了，这时候就可以break了
代码：
#include
#include
typedef long lo...
分类：
其他好文 时间：
2014-08-15 01:32:56
阅读次数：
161
Round and Round We GoTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 658Accepted Submission(s): 36...
分类：
其他好文 时间：
2014-08-15 01:24:36
阅读次数：
288
