B -Nubulsa ExpoTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVALive 5099DescriptionYou may not hear about Nubulsa, ...
分类：
其他好文 时间：
2015-08-13 00:56:15
阅读次数：
182
题目：Dominating PatternsTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluSubmit Status DescriptionThe archaeologists are going to deci...
分类：
其他好文 时间：
2015-08-12 23:13:02
阅读次数：
107
UVAlive 3026 Period题目：PeriodTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluSubmit Status DescriptionFor each prefix of a given str...
分类：
其他好文 时间：
2015-08-11 22:59:47
阅读次数：
95
UVAlive 3942 Remember the Word题目：Remember the WordTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluSubmit Status DescriptionNeal is ...
分类：
其他好文 时间：
2015-08-11 21:23:49
阅读次数：
136
题意：n个蚂蚁n棵树，蚂蚁与树要配对，在配对成功的一对之间连一条线段，要求所有线段不能相交。按顺序输出蚂蚁所匹配的树。思路：这个题目真是技巧啊，如果知道要求的就是整体最优，那么就容易做了。而不能用贪心来为每个蚂蚁选择最近的树，这样可能八成还是相交了。 整体最优能让每条线段不相交，证明： 假设a1.....
分类：
其他好文 时间：
2015-08-10 23:43:52
阅读次数：
265
Glass BeadsTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged onUVALive. Original ID:554564-bit integer IO format:%lld Java class nam...
分类：
其他好文 时间：
2015-08-10 23:39:30
阅读次数：
188
题目大意：坑爹的题目，题意那么难理解。
讲的就是，如果该点是山顶的话(高度为h)，那么以该点为中心，往外辐射，走高度大于h-d的点，到达不了另一个比它高的点
这就提示了，高度要从大到小排序，依次以高的点(假设高度为h)为核心辐射，如果碰上高度小于等于h-d的，表示此路不通了，就在该处停止
反之，如果碰上高度大于h-d的，且没有被染色过的，那么就将其染色
如果碰上高度大于h-d的，且被染色的话...
分类：
其他好文 时间：
2015-08-10 14:56:48
阅读次数：
267
题目大意：有n个人对m个方案投票，每个人最多只能对其中的4个方案投票(其他的相当于弃权)，每一票要么支持要么反对。问是否存在一个最终决定，使得每个投票人都有超过一半的建议被采纳，在所有可能的最终决定中，哪些方案的态度是确定的解题思路：参考了一下别人的思路，学习了
当想要确定某一个状态(i)时，可用用他的相反状态(i^1)和该状态建立一条边,那样的话，每当dfs到他的相反状态，就会报错了在理解了上面...
分类：
其他好文 时间：
2015-08-09 17:13:31
阅读次数：
96
由于互相憎恨的骑士不能相邻，把可以相邻的骑士连上无向边，会议要求是奇数，问题就是求不再任意一个简单奇圈上的结点个数。tarjan直接套以前写的，结果就错了，要特别注意把边加入栈的时间。。。还不是很理解这个算法#includeusing namespace std;#define bug(x) cou...
分类：
其他好文 时间：
2015-08-09 01:48:59
阅读次数：
184
Strange Antennas Problem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=87213 Mean:给你一个N*N的网格，有M个雷达，每个雷达的扫射区域是一个直角边长为P的等腰直...
分类：
其他好文 时间：
2015-08-08 22:34:49
阅读次数：
490
