题目大意:给出一个棋盘,上面有一些数字,每一次可以将相邻的两个数字一起加一。问最少的次数使得整个棋盘上的数字都相等。
思路:基础思路:二分最少的相等的数字。将棋盘黑白染色,每次操作一定会使一个黑子和一个白子加1,建立二分图,S向所有白点连边,所有黑点向T连边,流量为每个点到达需要相等数字的需求大小。相邻的黑点和白点连边,f:INF。然后跑最大流看是否满流就可以了。
但是这个题需要多想一...
分类:
其他好文 时间:
2015-01-09 09:12:21
阅读次数:
287
【题意】把一个环 分成 m 份, 每份各属于 n 个国家中的一个, 每次 给 Li ~ Ri 这段区间加上 Ci, 问第 i 个国家 在第几次 达到了 Ki。【题解】考虑这道题的弱化版: 只有一个国家, 二分修改操作就可以 log n 地计算出答案了。那么这道题 又有哪里被强化了呢?每次修改都要改一...
分类:
其他好文 时间:
2015-01-09 08:06:40
阅读次数:
184
http://www.lydsy.com/JudgeOnline/problem.php?id=1019题意:汉诺塔规则,只不过盘子n#include #include #include #include #include #include #include #include #include us...
分类:
其他好文 时间:
2015-01-09 08:04:50
阅读次数:
222
GCD
Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Appoint description:
System Crawler (2015-01-07)
Description
Given 5 integers: a, b,...
分类:
其他好文 时间:
2015-01-08 22:52:22
阅读次数:
300
相遇周期
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1943 Accepted Submission(s): 1000
Problem Description
2007年3月26日,在中俄两国元首的...
分类:
其他好文 时间:
2015-01-08 22:49:36
阅读次数:
206
http://www.lydsy.com/JudgeOnline/problem.php?id=3850题意:类似国王游戏....无意义..#include #include #include #include #include #include #include #include #include...
分类:
其他好文 时间:
2015-01-08 22:41:27
阅读次数:
198
http://www.lydsy.com/JudgeOnline/problem.php?id=1074题意:一开始有一个左上角是(0,100),右下角是(100,0)的纸片,现在可以沿有向直线折n次(n#include #include #include #include #include #in...
分类:
其他好文 时间:
2015-01-08 22:32:42
阅读次数:
195
题目大意:给出一个括号序列,问一段区间最少需要修改多少括号使得这一段括号变成一段完整的括号序列。
思路:题解见http://ydcydcy1.blog.163.com/blog/static/2160890402013116111134791/ OTZ ydc
维护起来稍微有些麻烦啊。。
CODE:
#include
#include
#include
#in...
分类:
其他好文 时间:
2015-01-08 21:45:30
阅读次数:
272
题目大意:求n维空间下的m个球最多可以将空间分为多少个区域
VFK的题解: http://vfleaking.blog.163.com/blog/static/174807634201321193348312/
自己看吧。。。。
我还在纠结零维空间内放入一个零维的球之后空间到底会被分成几份。。。。。
#include
#include
#include
#include
using...
分类:
其他好文 时间:
2015-01-08 21:42:51
阅读次数:
218
Description在设计航线的时候,安全是一个很重要的问题。首先,最重要的是应采取一切措施确保飞行不会发生任何事故,但同时也需要做好最坏的打算,一旦事故发生,就要确保乘客有尽量高的生还几率。当飞机迫降到海上的时候,最近的陆地就是一个关键的因素。航线中最危险的地方就是距离最近的陆地最远的地方,我们...
分类:
其他好文 时间:
2015-01-08 21:25:08
阅读次数:
782