随笔分类 -  ACM_数据结构

1 2 下一页
NBUT 1451 Elise (暴力+并查集)
摘要：[1451] Elise 时间限制: 1000 ms　内存限制: 65535 K 问题描述 Elise is the Spider Queen. She has a skill, Spider Form(蜘蛛形态). When she transformed to the spider, there 阅读全文
posted @ 2015-08-21 23:18 Cliff Chen 阅读(199) 评论(0) 推荐(0)
UVA 12657 Boxes in a Line (双向链表)
摘要：You have n boxes in a line on the table numbered 1: : : n from left to right. Your task is to simulate 4kinds of commands: 1 X Y : move box X to the ... 阅读全文
posted @ 2015-08-18 10:08 Cliff Chen 阅读(181) 评论(0) 推荐(0)
ZOJ 3261 Connections in Galaxy War (并查集)
摘要：In order to strengthen the defense ability, many stars in galaxy allied together and built many bidirectional tunnels to exchange messages. However, w 阅读全文
posted @ 2015-08-04 10:23 Cliff Chen 阅读(217) 评论(0) 推荐(0)
POJ 2492 A Bug's Life (并查集)
摘要：A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 31006 Accepted: 10159 Description Background Professor Hopper is researching 阅读全文
posted @ 2015-08-03 17:31 Cliff Chen 阅读(165) 评论(0) 推荐(0)
POJ 1733 Parity game (离散化+带权并查集)
摘要：Parity game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7016 Accepted: 2728 Description Now and then you play the following game with y 阅读全文
posted @ 2015-08-03 10:32 Cliff Chen 阅读(149) 评论(0) 推荐(0)
HDU 3172 Virtual Friends (并查集节点统计)
摘要：Virtual Friends Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6705 Accepted Submission(s): 1909 阅读全文
posted @ 2015-08-01 17:40 Cliff Chen 阅读(175) 评论(0) 推荐(0)
HDU 2473 Junk-Mail Filter (并查集节点删除)
摘要：Junk-Mail Filter Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7254 Accepted Submission(s): 23 阅读全文
posted @ 2015-08-01 16:21 Cliff Chen 阅读(262) 评论(0) 推荐(0)
hdu3047 Zjnu Stadium && HDU 3038 How Many Answers Are Wrong (带权并查集)
摘要：How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3855 Accepted Submissi 阅读全文
posted @ 2015-08-01 10:18 Cliff Chen 阅读(338) 评论(0) 推荐(0)
HDU 1272 小希的迷宫
摘要：小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34773 Accepted Submission(s): 10629 Problem 阅读全文
posted @ 2015-07-30 21:47 Cliff Chen 阅读(131) 评论(0) 推荐(0)
HDU 5289 Assignment(单调队列)
摘要：Assignment Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 297 Accepted Submission(s): 152 Proble 阅读全文
posted @ 2015-07-21 22:00 Cliff Chen 阅读(217) 评论(0) 推荐(0)
CSU 1601 War
摘要：1601: War Description AME decided to destroy CH’s country. In CH’ country, There are N villages, which are numbered from 1 to N. We say two village A 阅读全文
posted @ 2015-05-07 00:57 Cliff Chen 阅读(154) 评论(0) 推荐(0)
HDU 1541 Stars (线段树||树状数组)
摘要：Stars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4897 Accepted Submission(s): 1934 Problem D 阅读全文
posted @ 2014-09-11 21:44 Cliff Chen 阅读(170) 评论(0) 推荐(0)
HDU 1617 Phone List (排序||字典树)
摘要：Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10720 Accepted Submission(s): 3701 Pro 阅读全文
posted @ 2014-09-10 22:21 Cliff Chen 阅读(210) 评论(0) 推荐(0)
POJ 1838 Banana (并查集)
摘要：Banana Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 2032 Accepted: 755 Description Consider a tropical forrest, represented as a matrix. 阅读全文
posted @ 2014-09-05 10:54 Cliff Chen 阅读(165) 评论(0) 推荐(0)
POJ 3468 A Simple Problem with Integers (线段树区域更新)
摘要：A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 62431 Accepted: 19141 Case Time Limit: 2000MS Description Y 阅读全文
posted @ 2014-08-25 10:59 Cliff Chen 阅读(177) 评论(0) 推荐(0)
HDU 1198 Farm Irrigation (并查集)
摘要：Farm Irrigation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5809 Accepted Submission(s): 2516 阅读全文
posted @ 2014-08-13 10:57 Cliff Chen 阅读(142) 评论(0) 推荐(0)
HDU 1598 find the most comfortable road (并查集||最短路)
摘要：find the most comfortable road Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3720 Accepted Subm 阅读全文
posted @ 2014-08-12 10:11 Cliff Chen 阅读(146) 评论(0) 推荐(0)
HDU 1232 畅通工程 (并查集)
摘要：畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30637 Accepted Submission(s): 16101 Problem 阅读全文
posted @ 2014-08-10 16:48 Cliff Chen 阅读(146) 评论(0) 推荐(0)
FZU Problem 2171 防守阵地 II (线段树，区间更新)
摘要：Problem 2171 防守阵地 II Accept: 143 Submit: 565Time Limit: 3000 mSec Memory Limit : 32768 KB Accept: 143 Submit: 565Time Limit: 3000 mSec Memory Limit : 阅读全文
posted @ 2014-08-10 00:45 Cliff Chen 阅读(274) 评论(0) 推荐(0)
HDU 1698 Just a Hook (线段树，区间更新)
摘要：Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17214 Accepted Submission(s): 8600 Pr 阅读全文
posted @ 2014-08-09 20:36 Cliff Chen 阅读(137) 评论(0) 推荐(0)

1 2 下一页