2018年5月30日
poj 1984(带权并查集)
摘要： 题目链接：http://poj.org/problem?id=1984 题意：输入N表示村庄，M表示命令条数。接下来有M条命令，输入x，y，z，e 分别表示村庄x到村庄y的距离为z，e表示东西南北的方向。 接下来输入k，表示有k个询问。输入k行命令，分别有x，y，z。 求村庄x与村庄y在第z条命令后 阅读全文
posted @ 2018-05-30 20:45 flyer_duck 阅读(196) 评论(0) 推荐(0) 编辑
poj 2912(kmp+暴力)
摘要： Rochambeau Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 4470 Accepted: 1547 Description N children are playing Rochambeau (scissors-rock 阅读全文
posted @ 2018-05-30 16:09 flyer_duck 阅读(136) 评论(0) 推荐(0) 编辑
poj 2492
摘要： A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 41952 Accepted: 13619 Description Background Professor Hopper is researching 阅读全文
posted @ 2018-05-30 00:25 flyer_duck 阅读(139) 评论(0) 推荐(0) 编辑
2018年5月29日
poj 1733
摘要： Parity game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11042 Accepted: 4253 Description Now and then you play the following game with 阅读全文
posted @ 2018-05-29 22:48 flyer_duck 阅读(219) 评论(0) 推荐(0) 编辑
poj 1456(贪心、并查集)
摘要： Supermarket Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15416 Accepted: 6941 Description A supermarket has a set Prod of products on sa 阅读全文
posted @ 2018-05-29 19:15 flyer_duck 阅读(139) 评论(0) 推荐(0) 编辑
poj 1417（并查集与dp的应用）
摘要： 前置题目：poj1611、poj1182、hdoj3038 有了前面的积累，这道题目自然就想出了运用并查集将它们归为一类。 以及它们之间的关系，主要是在路径压缩的时候发生了改变。这些在poj1182、hdoj3038都可以体会到这一点。 问题的关键是这个测谎仪，要怎么判断对错。 这里看到网上的题解都 阅读全文
posted @ 2018-05-29 09:48 flyer_duck 阅读(180) 评论(0) 推荐(0) 编辑
2018年5月28日
poj 1182
摘要： 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 86494 Accepted: 25887 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 阅读全文
posted @ 2018-05-28 12:44 flyer_duck 阅读(104) 评论(0) 推荐(0) 编辑
2018年5月27日
hdoj 1182
摘要： 带权的并查集看了好久的说。。 How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13059 A 阅读全文
posted @ 2018-05-27 23:45 flyer_duck 阅读(112) 评论(0) 推荐(0) 编辑
2018年5月26日
hdoj 1213
摘要： How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41138 Accepted Submission(s): 205 阅读全文
posted @ 2018-05-26 20:29 flyer_duck 阅读(190) 评论(0) 推荐(0) 编辑
poj1611(并查集)
摘要： The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 48053 Accepted: 23003 Description Severe acute respiratory syndrome (SARS), an 阅读全文
posted @ 2018-05-26 20:17 flyer_duck 阅读(116) 评论(0) 推荐(0) 编辑