传送门Time Limit: 3000MSDescriptionThere is a magic planet in the space. There is a magical country on the planet. There are N cities in the country. The...
分类：
其他好文 时间：
2015-10-13 10:25:09
阅读次数：
220
题意：平面上有一个包含n个端点的一笔画，第n个端点总是和第一个端点重合，因此团史一条闭合曲线。组成一笔画的线段可以相交，但是不会部分重叠。求这些线段将平面分成多少部分（包括封闭区域和无限大区域）。分析：若是直接找出所有区域，或非常麻烦，而且容易出错。但用欧拉定理可以将问题进行转化，使解法变容易。欧拉...
分类：
其他好文 时间：
2015-10-11 00:21:41
阅读次数：
228
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5085题目大意：给n个人以及每个人的名字s和他能杀死的敌人数m，将这些人按能杀死的敌人数进行...
分类：
其他好文 时间：
2015-10-09 18:12:35
阅读次数：
116
同poj3241#include#include#define N 100010#define INF 0x3f3f3f3f#define LL long longusing namespace std;struct point{ int x,y,id; bool operator0) ...
分类：
其他好文 时间：
2015-10-09 13:50:44
阅读次数：
209
PasswordsTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged onUVALive. Original ID:650764-bit integer IO format:%lld Java class name:...
分类：
其他好文 时间：
2015-10-05 21:56:00
阅读次数：
274
Term ProjectTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged onUVALive. Original ID:651164-bit integer IO format:%lld Java class na...
分类：
其他好文 时间：
2015-10-04 22:19:17
阅读次数：
296
Permutation GraphsTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged onUVALive. Original ID:650864-bit integer IO format:%lld Java cl...
分类：
其他好文 时间：
2015-10-04 21:01:33
阅读次数：
221
分析：对于网格grid[i][j]如果放向上的管道，那么grid[i][k], k>j 贪心地放向上的管道。那么定义dp[i][j]表示第i行，最后一个放向左的管道是j的最大总矿量。j = 0表示全放向上，j = m表示全放向左。如果grid[i][j]要往放向上的管道的话，前提是grid[i-1]...
分类：
其他好文 时间：
2015-10-03 23:09:03
阅读次数：
209
分析：如果问题是要求最后一个删除的数，重新编号为0到n-1，f[n]表示答案，那么f[n] = (f[n-1]+k)%n。因为删掉下标k-1以后可以从下标k重新编号为0。在这个问题只需要推出最后三个树，然后三个数一起转移即可。单个case的复杂度O(n)#includeusing namespace...
分类：
其他好文 时间：
2015-10-03 23:06:44
阅读次数：
210
分析：状态是一些有序的集合，这些集合互不相交，并集为所有区域。显然枚举集合元素是哪些是无法承受的，写出期望的计算式，会发现一个贪心，当每个集合的大小确定了以后，概率大的优先访问是最优的。容易证明，也符合直觉。因此先对u从大到小排序。定义状态f[i][j]表示从j开始往后分i组的最小期望。转移是枚举划...
分类：
Web程序 时间：
2015-10-03 21:49:50
阅读次数：
210
