水题#include #include using namespace std;int main(){ int n; int c,sum1; double sum2; char str[10]; while(scanf("%d",&n)!=EOF) { ...
分类：
其他好文 时间：
2014-07-16 21:20:09
阅读次数：
173
题意给出所有人之间的关系，单向的，问能不能将这群人分成两组，使得每组内部的任意两人都互相认识。先把单向边都换成无向边，即如果a，b互相认识那么不变，如果只是单向边的话那么则认为他们两个不认识，然后假设能分成满足题意的两个集合，那么新图的补图中这两个集合内部是没有边的，所以只要判断补图是不是二分图即可...
分类：
其他好文 时间：
2014-07-16 21:19:06
阅读次数：
191
这两题思路一样。先说下题意。第一道就是一张图，q个操作，每次将一个边x，y增大到z，求出此时的最小生成树的值w，输出这q个w的平均值。第二道是一张完全图，但是有一条未知边不能选，求最小生成树最大可能是多少。对于第一道题，先求出最小生成树，对于每个操作x，y，z，假设x，y不是树边，那么w不变，如果是...
分类：
其他好文 时间：
2014-07-16 21:11:00
阅读次数：
223
跟着大一新生的培训项目，看到树状数组，自己也是一年前学的了，就看了一下，马上就理解了Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39849Acc...
分类：
其他好文 时间：
2014-07-16 21:04:10
阅读次数：
153
题意就是给出一个f值，然后假如两个点u，v间的所有路径上的最大边中的最小值大于f，那么这个点对是合法的，对于每个询问f，输出有多少个合法点对。最大边最小就是最小瓶颈路，即最小生成树上的路径。一个简单的想法就是求出最小生成树后，n次dfs求出任意两点间的最大边，然后对于每个询问再查找一遍，可是时间复杂...
分类：
其他好文 时间：
2014-07-16 20:59:37
阅读次数：
206
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1541Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4...
分类：
其他好文 时间：
2014-07-16 20:42:48
阅读次数：
156
统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 17177Accepted Submission(s): 7410Problem Desc...
分类：
其他好文 时间：
2014-07-16 20:40:13
阅读次数：
171
Cake slicingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 149Accepted Submission(s): 86Problem D...
分类：
其他好文 时间：
2014-07-16 20:39:11
阅读次数：
211
Diophantus of AlexandriaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2326Accepted Submission(s)...
分类：
其他好文 时间：
2014-07-16 20:38:06
阅读次数：
243
最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29737Accepted Submission(s): 12833Problem Descr...
分类：
其他好文 时间：
2014-07-16 20:32:19
阅读次数：
189
