随笔分类 -  数据结构 并查集

Codeforces Round #385 (Div. 2) A,B,C 暴力，模拟，并查集
摘要：A. Hongcow Learns the Cyclic Shift time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Hongc 阅读全文
posted @ 2016-12-29 14:42 jhz033 阅读(346) 评论(0) 推荐(0)
hdu 3018 Ant Trip 欧拉回路+并查集
摘要：Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Ant Country consist of N towns.There are 阅读全文
posted @ 2016-11-29 19:13 jhz033 阅读(239) 评论(0) 推荐(0)
bzoj 1202: [HNOI2005]狡猾的商人 并查集好题
摘要：1202: [HNOI2005]狡猾的商人 Description ***姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示 阅读全文
posted @ 2016-10-23 15:09 jhz033 阅读(235) 评论(0) 推荐(0)
Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) C. Destroying Array
摘要：C. Destroying Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Destroying Array t 阅读全文
posted @ 2016-10-02 17:32 jhz033 阅读(131) 评论(0) 推荐(0)
Codeforces Round #250 (Div. 2) D. The Child and Zoo 并查集
摘要：D. The Child and Zoo time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. The Child and Zo 阅读全文
posted @ 2016-09-05 21:15 jhz033 阅读(250) 评论(0) 推荐(0)
codevs 1540 银河英雄传说 并查集
摘要：1540 银河英雄传说 2002年NOI全国竞赛 时间限制: 1 s 空间限制: 256000 KB 1540 银河英雄传说 2002年NOI全国竞赛 1540 银河英雄传说 2002年NOI全国竞赛 时间限制: 1 s 空间限制: 256000 KB 时间限制: 1 s 时间限制: 1 s 空间限 阅读全文
posted @ 2016-07-07 19:20 jhz033 阅读(200) 评论(0) 推荐(0)
hdu 1325 Is It A Tree? 并查集
摘要：Is It A Tree? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20222 Accepted Submission(s): 456 P 阅读全文
posted @ 2016-04-22 16:07 jhz033 阅读(155) 评论(0) 推荐(0)
hdu 5652 India and China Origins 并查集+二分
摘要：India and China Origins Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description A long time ago there are 阅读全文
posted @ 2016-04-04 17:19 jhz033 阅读(216) 评论(0) 推荐(0)