2015年1月16日
hdu 1525
摘要： Euclid's GameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2193Accepted Submission(s): 981Proble... 阅读全文
posted @ 2015-01-16 22:17 心田定则 阅读(120) 评论(0) 推荐(0) 编辑
hdu 2212
摘要： DFSTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5614Accepted Submission(s): 3471Problem Descrip... 阅读全文
posted @ 2015-01-16 20:38 心田定则 阅读(149) 评论(0) 推荐(0) 编辑
（贪心）删数问题
摘要： 【题目】过键盘输入一个高精度的正整数n(n的有效位数≤240)，去掉其中任意s个数字后，剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n 和s，寻找一种方案，使得剩下的数字组成的新数最小。输入：ns输出：最后剩下的最小数【样例输入】178543S=4【样例输出】13#include#inc... 阅读全文
posted @ 2015-01-16 20:17 心田定则 阅读(231) 评论(0) 推荐(0) 编辑
(最短路 Dijkstra) hdu 1544
摘要： 最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34764Accepted Submission(s): 15062Problem Descr... 阅读全文
posted @ 2015-01-16 16:42 心田定则 阅读(247) 评论(0) 推荐(0) 编辑
（次小生成树） poj 1679
摘要： The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:21358Accepted:7560DescriptionGiven a connected undirected graph, tell if its minim... 阅读全文
posted @ 2015-01-16 15:40 心田定则 阅读(127) 评论(0) 推荐(0) 编辑
（prim）hdu 1102
摘要： Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14922Accepted Submission(s): 568... 阅读全文
posted @ 2015-01-16 14:14 心田定则 阅读(129) 评论(0) 推荐(0) 编辑
(kruskal)hdu 1863
摘要： 畅通工程Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18279Accepted Submission(s): 7760Problem Descr... 阅读全文
posted @ 2015-01-16 12:41 心田定则 阅读(200) 评论(0) 推荐(0) 编辑
(并查集) bzoj 1116
摘要： DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得：每个town都有且只有一个入度Input第一行输入n m.1 #include#include#includ... 阅读全文
posted @ 2015-01-16 11:02 心田定则 阅读(95) 评论(0) 推荐(0) 编辑
(并查集)bzoj 1954
摘要： 1854: [Scoi2010]游戏Time Limit:5 SecMemory Limit:162 MBSubmit:2531Solved:904[Submit][Status]Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[... 阅读全文
posted @ 2015-01-16 10:37 心田定则 阅读(247) 评论(0) 推荐(0) 编辑
(并查集) poi 2005年
摘要： DescriptionByteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想尽量少的打破存钱罐取出所有的钱,问最少要打破多少个存钱罐.Input第一... 阅读全文
posted @ 2015-01-16 09:46 心田定则 阅读(131) 评论(0) 推荐(0) 编辑
hdu 2094
摘要： 产生冠军Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9592Accepted Submission(s): 4495Problem Descri... 阅读全文
posted @ 2015-01-16 09:11 心田定则 阅读(181) 评论(0) 推荐(0) 编辑
(拓扑排序)hdu 1285
摘要： 确定比赛名次Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13320Accepted Submission(s): 5328Problem Des... 阅读全文
posted @ 2015-01-16 08:52 心田定则 阅读(160) 评论(0) 推荐(0) 编辑
cf 1C
摘要： C. Ancient Berland Circustime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputNowadays all circuses in... 阅读全文
posted @ 2015-01-16 06:51 心田定则 阅读(164) 评论(0) 推荐(0) 编辑