好题一道啦。做这题时，抓住两个问题：一、给某点染色时，其连通的点是否已有一点以全部代价染色。二、该点染什么颜色。嗯。第二个问题很容易，但第一个问题不容易了。我一开始就考虑祖父子三层结点的关系，认为在父结点时，要么子结点已染色，要么父结点已染色%#……*&￥%#……很复杂。。。。这是条件定得过于严格了...
分类：
其他好文 时间：
2014-12-08 19:04:35
阅读次数：
242
Formula
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 155 Accepted Submission(s): 69
Problem Description
f(n)=(∏i=1nin?i+1)%10...
分类：
其他好文 时间：
2014-12-06 22:51:43
阅读次数：
257
A Bug's Life
Time Limit: 10000MS
Memory Limit: 65536K
Total Submissions: 29030
Accepted: 9455
Description
Background
Professor Hopper is researching the sexual be...
分类：
其他好文 时间：
2014-12-06 14:06:27
阅读次数：
139
Find them, Catch them
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 32514
Accepted: 10036
Description
The police office in Tadu City decides to say end...
分类：
其他好文 时间：
2014-12-06 14:04:55
阅读次数：
138
题目大意：在滑雪场中，每一个景点有一个高度。现在小明在一号节点。i和j之间有单向边当且仅当i的高度不高于j。问小明最多可以去多少个景点，和最小总费用。
思路：这是一道数学证明的好题。
第一问比较水，直接将可行的边连接起来，然后BFS出解。
第二问就比较难搞了。不难看出，直接用朱刘算法是不可行的，因为朱刘算法的时间复杂度达到了O(mn)，而这个题至少需要一个O(mlogm)的算法。
...
分类：
其他好文 时间：
2014-12-05 19:24:10
阅读次数：
198
又是一道主席树优化网络流的好题按约大爷的教导，源点为白，汇点为黑，搞成最小割发现暴力连边要爆炸，但是要连的点在线段树中都构成了一个区间，果断主席树优化之为什么不用一般线段树？因为要满足 j 2 #include 3 const int sizeOfSegment=500005; 4 cons...
分类：
其他好文 时间：
2014-12-05 00:30:33
阅读次数：
293
题意：一颗二叉树，任意节点要么有两个孩子要么没孩子。然后有一个球，从结点1开始往子孙结点走。每碰到一个结点，有三种情况如果此球重量等于该结点重量，球就停下了如果此球重量小于该结点重量，则分别往左右儿子走的可能都是1/2如果此球重量大于该结点重量，则走向左儿子的概率是1/8，右儿子的概率是7/8然后若...
分类：
其他好文 时间：
2014-12-03 23:14:00
阅读次数：
324
题目大意：给出一段序列，求一段区间内的出现次数为正偶数的数的个数。
思路：50000，分块。主要的事情是处理出来两个数组，一个是整块的答案，空间复杂度为O(√n*√n)，还有一个是前缀和每一块的数字出现的次数，空间复杂度O(n*√n)。之后就是暴力了。代码很乱，要根据for来分析时间复杂度。
这个题大概不用读入优化也可以吧，就是空间比较卡。。
（要打时间戳啊！
CODE：
...
分类：
其他好文 时间：
2014-12-03 21:38:09
阅读次数：
152
【BZOJ 1493】[NOI2007]项链工厂
线段树好题~...
分类：
其他好文 时间：
2014-12-03 15:44:41
阅读次数：
282
http://www.lydsy.com/JudgeOnline/problem.php?id=1079只能想到5^15的做法。。。。。。。。。。。。。。。。。。。。。。。。。。。果然我太弱。其实应该是没利用好题目的信息，ci#include #include #include #include #...
分类：
其他好文 时间：
2014-12-02 13:22:18
阅读次数：
324
