A -
KIDx's Pagination
Time Limit: 2000/1000MS (Java/Others)
Memory Limit: 128000/64000KB (Java/Others)
SubmitStatus
Problem Description
One Day, KIDx developed a beautiful pagination for A...
分类：
其他好文 时间：
2014-09-07 13:35:45
阅读次数：
291
The heart is a bloom #青春 绽放 茂盛 Shoots up through the stony ground #嫩枝 There''s no room No space to rent in this town You''re out of luck And the reaso...
分类：
其他好文 时间：
2014-08-30 09:54:09
阅读次数：
189
题目：hdoj 4888 Redraw Beautiful Drawings
分类：最大流满流 ， 最大流唯一性
来源：2014
Multi-University Training Contest 3
题意：一个矩阵的每行每列的和都知道，然后让你求能不能填，是否唯一，唯一的话输出解、
分析：这个题目能看出来是最大流，但是难点有2.
首先：题中矩阵400...
题目大意：
有一组数，你可以对每一个数做减法，减去的数不超过k，问最后你最大能得到的整个数组的GCD是多少
做法：
最后要求的是GCD（假设为g），那么也就是说，对于数组中的数a[i]来说，减去某个不大于k的值之后，就能被g整除；换句话说，a[i]%g，只要满足该条件即可.
首先，由于只能对数进行减法操作，假设m为数组a中的最小值，ma为最大值；那么答案一定不会超过m，也就是说，答...
分类：
其他好文 时间：
2014-08-25 19:27:14
阅读次数：
251
题目大意：
在一根数轴上有一只机器龟，它能够听从人们给它的指令做出向前走一步（F）和向后转（T）的操作。给出初始操作，你最开始有修改n步指令的权利（每一个指令可以被修改很多次），问在你修改n次之后，海龟离原点的最大距离。
做法：
很直观的想法，尽可能的将T转化为F，也算是一种贪心的做法吧。
我们用dfs(i,j,t,cur)，其中i表示当前遍历的命令的序号，j表示从0~i过...
分类：
其他好文 时间：
2014-08-25 17:10:05
阅读次数：
367
题意：
给出n个整数，对每个整数可以减去0-k的任意一个数
求这样操作后，n个数的最大GCD是多少
分析：
我们首先可以知道n个整数中最小的数是多少
而且，最终的答案肯定不大于这个数
这个n个整数中最小的数是答案的上限
然后对于答案的下限
可以肯定的是
1肯定是答案的下限
2呢？3呢？为什么1一定是
其实，0-k+1，都可以作为答案
为什么？
可以把k想象成一个剪...
分类：
其他好文 时间：
2014-08-25 15:02:34
阅读次数：
196
Redraw Beautiful DrawingsTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2909 Accepted Submiss...
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4888
题意：...
好难好难，将行列当成X和Y，源汇点连接各自的X，Y集，容量为行列的和，相当于从源点流向每一行，然后分配流量给每一列，最后流入汇点，这样执意要推断最后是否满流，就知道有没有解，而解就是每一行流向每一列多少流量。关键在于怎么推断多解的情况。我想不到啊T_T题讲解，找到一个长度大于2的环。想了一想，也就是...
Adventure of Super Mario
Time Limit: 2 Seconds Memory Limit: 65536 KB
After rescuing the beautiful princess, Super Mario needs to find a way home -- with the princess of course :-) He's ver...
分类：
其他好文 时间：
2014-08-22 16:27:09
阅读次数：
177
