迷宫城堡Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10156Accepted Submission(s): 4570Problem Descr...
分类：
其他好文 时间：
2015-09-15 23:33:06
阅读次数：
319
题目传送门题意：很裸，就是求C (n, m) % (p1 * p2 * p3 * .... * pk)分析：首先n，m#include #include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2015-09-15 16:30:36
阅读次数：
210
BillboardTime Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16023Accepted Submission(s): 6770Problem...
分类：
其他好文 时间：
2015-09-15 00:15:16
阅读次数：
204
简单的二分图匹配：每个位置可以边到这些数字甚至可以边Game with PearlsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 122Accep...
分类：
其他好文 时间：
2015-09-14 13:42:46
阅读次数：
161
题目传送门题意：有一张无向图，度数小于2的点会被去掉，直到全都大于等于2，问连通块顶点数为奇数的权值和为多少分析：首先DFS把度数小于2的vis掉，第二次DFS把属于同一个连通块的vis掉，检查是否为奇数个定点，是累加和。用sz[i]表示i点真实还连着的点的个数代码：/***************...
分类：
其他好文 时间：
2015-09-14 12:06:28
阅读次数：
123
题目传送门题意：给一张无向图，问存在多少(a, b)表示a点到b点经过的边值小于等于x ((a,b) 和 (b, a)属于不同的方案)分析：首先将边权值和查询x值升序排序，从前往后扫描边，累加从u和v两个集合各自选取一个组成(a, b)的方案数(u,v属于不同的集合)，不能从一个集合选两个，因为同一...
分类：
其他好文 时间：
2015-09-14 11:58:26
阅读次数：
166
题目传送门题意：可以交换两个相邻的数字顺序k次，问最后逆序对最少有多少分析：根据逆序数的定理如果逆序数大于0，那么必定存在1#include #include #include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2015-09-12 21:46:11
阅读次数：
190
Permutation RecoveryTime Limit: 10000/4000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 456Accepted Submission(s): 31...
分类：
其他好文 时间：
2015-09-12 19:02:10
阅读次数：
237
Baskets of Gold CoinsTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1855Accepted Submission(s): 1...
分类：
其他好文 时间：
2015-09-12 14:47:55
阅读次数：
175
GCD AgainTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2673Accepted Submission(s): 1123Problem D...
分类：
其他好文 时间：
2015-09-11 23:25:39
阅读次数：
300
