Problem C. Painting CottagesTime Limit: 2 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100342/attachmentsDescriptionThe new cottage settlement...
分类：
其他好文 时间：
2015-08-07 00:07:36
阅读次数：
264
傻逼题，但是为什么别人的O(n^3)不会T？只是因为用了bitset优化。。。附上一张bitset基本操作的表#includeusing namespace std;const int maxn = 1500+2;char g[maxn][maxn];bitset b1[maxn],b2[maxn]...
分类：
其他好文 时间：
2015-08-06 20:18:43
阅读次数：
136
题意：构造让Dijkstra单源最短路算法有效松弛次数最多的数据。。。题解：构造，题意换种说法就是更新晚的路径要比更新早的路径短。因为所有点都会更新一次，那么按照更新时间形成一条链，即到最后一个点的最短路径，注意：越在这条链的后面的边越晚更新，然后添加边，在前面的点所连的边一定是先更新的，所以反过来...
分类：
其他好文 时间：
2015-08-06 20:07:45
阅读次数：
189
Problem D. Dinner ProblemTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100342/attachmentsDescriptionA group of k students from C...
分类：
其他好文 时间：
2015-08-06 20:05:05
阅读次数：
375
Problem C. Painting CottagesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100342/attachmentsDescriptionThe new cottage settlemen...
分类：
其他好文 时间：
2015-08-06 20:04:55
阅读次数：
127
Problem H. Hard TestTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100342/attachmentsDescriptionAndrew is having a hard time prep...
分类：
其他好文 时间：
2015-08-06 19:57:14
阅读次数：
140
一开始T了，因为某些个结点被重复扩展了多次，科学做法是topo排序，每次只把入度为0的点放入队列，这样就严格保证了每个结点只被扩展一次。#includeusing namespace std;#define eps 1e-9#define bug(x) cout son[maxn];int St,T...
分类：
其他好文 时间：
2015-08-05 10:09:34
阅读次数：
145
题意：给出一堆元素，求一个子集，使子集的乘积最大，如有多个，应该使子集元素个数尽量小。题解：贪心，如果有乘积大于1的正数，那么是一定要选的，注意负数也可能凑出大于1的正数，那么将绝对值大于1的负数两两配对，如果还剩下一个，那么在判断一下，那个负数和比它小的最小负数的乘积是否大于1，如果是那么就选这两...
分类：
其他好文 时间：
2015-08-05 00:39:58
阅读次数：
314
F. FloodTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100685/problem/FDescriptionWe all know that King Triton doesn't like us an...
分类：
其他好文 时间：
2015-08-04 20:49:27
阅读次数：
340
C. CinderellaTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100685/problem/CDescriptionCinderella is given a task by her Stepmoth...
分类：
其他好文 时间：
2015-08-04 20:47:27
阅读次数：
194
