2015年4月29日
hdoj 1879 继续畅通工程
摘要： 并查集+最小生成树继续畅通工程Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16278Accepted Submission(s): 7010Pr... 阅读全文
posted @ 2015-04-29 21:03 非我非非我 阅读(182) 评论(0) 推荐(0)
hdoj 1233 还是畅通工程
摘要： 并查集+最小生成树还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29762Accepted Submission(s): 13297P... 阅读全文
posted @ 2015-04-29 20:12 非我非非我 阅读(161) 评论(0) 推荐(0)
2015年4月28日
hdoj 1071 The area
摘要： The areaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8388Accepted Submission(s): 5888Problem De... 阅读全文
posted @ 2015-04-28 20:17 非我非非我 阅读(340) 评论(0) 推荐(0)
2015年4月26日
hdoj 2031 进制转换
摘要： 进制转换Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30304Accepted Submission(s): 16811Problem Desc... 阅读全文
posted @ 2015-04-26 17:02 非我非非我 阅读(253) 评论(0) 推荐(0)
2015年4月25日
hdoj 2091 空心三角形
摘要： 空心三角形Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29368Accepted Submission(s): 8074Problem Desc... 阅读全文
posted @ 2015-04-25 07:24 非我非非我 阅读(304) 评论(0) 推荐(0)
2015年4月23日
hdoj 2046 骨牌铺方格
摘要： 骨牌铺方格Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34507Accepted Submission(s): 16719Problem Des... 阅读全文
posted @ 2015-04-23 12:36 非我非非我 阅读(198) 评论(0) 推荐(0)
2015年4月22日
hdoj 1272 小希的迷宫
摘要： 小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30827Accepted Submission(s): 9540Problem Desc... 阅读全文
posted @ 2015-04-22 21:49 非我非非我 阅读(276) 评论(0) 推荐(0)
2015年4月21日
hdoj 1213 How Many Tables
摘要： How Many TablesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16616Accepted Submission(s): 8137Pr... 阅读全文
posted @ 2015-04-21 21:28 非我非非我 阅读(157) 评论(0) 推荐(0)
2015年4月20日
转：并查集总结 例题：hdoj 1232 畅通工程
摘要： 引述之类的就免了，我们现在做题碰到的并查集基础题目大都是连通城市（或者村庄学校），接下来我们就称每一个城市为一个元素。我们解决此类题目运用的是树结构，每个集合用一棵树表示，而树的节点用于存储集合中的元素名。举个实例：有A，B，C，D这4个城市，我们用树结构连通的形式如下： A| B | C | D... 阅读全文
posted @ 2015-04-20 22:09 非我非非我 阅读(678) 评论(0) 推荐(0)
2015年4月15日
nyoj 289 苹果
摘要： 苹果时间限制：3000ms | 内存限制：65535KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不... 阅读全文
posted @ 2015-04-15 22:21 非我非非我 阅读(147) 评论(0) 推荐(0)