非我非非我

2015年8月12日

摘要： The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:24034Accepted:8535DescriptionGiven a connected undirected graph, tell if its minim... 阅读全文

posted @ 2015-08-12 19:10 非我非非我阅读(188) 评论(0) 推荐(0) 编辑

nyoj 329 循环小数【KMP】【求最小循环节长度+循环次数+循环体】

摘要：循环小数时间限制：3000ms | 内存限制：65535KB难度：1描述我们可爱的 c小加近段儿正在潜心研究数学，当他学习到循环小数这一部分时不是太明白循环体是什么意思（比如说3.23232323的循环体是23、2323、23232323），假设我们现在的循环小数都是严格循环的并且有限的，也就是说... 阅读全文

posted @ 2015-08-12 16:50 非我非非我阅读(805) 评论(0) 推荐(0) 编辑

转：hdoj 4857 逃生【反向拓扑】

摘要：逃生Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2240Accepted Submission(s): 631Problem Descripti... 阅读全文

posted @ 2015-08-12 10:16 非我非非我阅读(234) 评论(0) 推荐(0) 编辑

2015年8月11日

hdoj 3342 Legal or Not【拓扑排序】

摘要： Legal or NotTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5885Accepted Submission(s): 2726Proble... 阅读全文

posted @ 2015-08-11 22:23 非我非非我阅读(154) 评论(0) 推荐(0) 编辑

hdoj 2094 产生冠军

摘要：产生冠军Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11444Accepted Submission(s): 5299Problem Descr... 阅读全文

posted @ 2015-08-11 20:28 非我非非我阅读(153) 评论(0) 推荐(0) 编辑

poj 1789 Truck History【最小生成树prime】

摘要： Truck HistoryTime Limit:2000MSMemory Limit:65536KTotal Submissions:21518Accepted:8367DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different... 阅读全文

posted @ 2015-08-11 17:00 非我非非我阅读(191) 评论(0) 推荐(0) 编辑

转：【拓扑排序详解】+【模板】

摘要：转自：http://www.cnblogs.com/skywang12345/p/3711489.html拓扑排序介绍拓扑排序(Topological Order)是指，将一个有向无环图(Directed Acyclic Graph简称DAG)进行排序进而得到一个有序的线性序列。这样说，可能理解起来... 阅读全文

posted @ 2015-08-11 15:08 非我非非我阅读(4625) 评论(0) 推荐(1) 编辑

hdoj 1285 确定比赛名次【拓扑排序】

摘要：确定比赛名次Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17036Accepted Submission(s): 6747Problem Des... 阅读全文

posted @ 2015-08-11 14:57 非我非非我阅读(424) 评论(4) 推荐(0) 编辑

poj 2031 Building a Space Station【最小生成树prime】【模板题】

摘要： Building a Space StationTime Limit:1000MSMemory Limit:30000KTotal Submissions:5699Accepted:2855DescriptionYou are a member of the space station engine... 阅读全文

posted @ 2015-08-11 10:27 非我非非我阅读(172) 评论(0) 推荐(0) 编辑

2015年8月10日

zzuoj 10408: C.最少换乘【最短路dijkstra】

摘要： 10408: C.最少换乘Time Limit: 2 SecMemory Limit: 128 MBSubmit: 31Solved: 8[Submit][Status][Web Board]Description 欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定... 阅读全文

posted @ 2015-08-10 21:02 非我非非我阅读(504) 评论(0) 推荐(0) 编辑

公告