摘要: Connect the CitiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12557Accepted Submission(s): 345... 阅读全文
posted @ 2015-05-17 16:46 waterfull 阅读(123) 评论(0) 推荐(0) 编辑
摘要: CitiesAccepts: 30Submissions: 125Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)问题描述很久很久以前,有一个叫做杰哥的骑士. 他生活在一个小王国里. 这个王... 阅读全文
posted @ 2015-05-17 13:29 waterfull 阅读(368) 评论(0) 推荐(0) 编辑
摘要: Treasure Hunt ITime Limit:2 Seconds Memory Limit:65536 KBAkiba is a dangerous country since a bloodsucker living there. Sometimes the bloodsucker will... 阅读全文
posted @ 2015-05-17 11:43 waterfull 阅读(162) 评论(0) 推荐(0) 编辑
摘要: Tree of TreeTime Limit:1 Second Memory Limit:32768 KBYou're given a tree with weights of each node, you need to find the maximum subtree of specified ... 阅读全文
posted @ 2015-05-17 11:10 waterfull 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 1045: [HAOI2008] 糖果传递Time Limit:10 SecMemory Limit:162 MBSubmit:2628Solved:1134[Submit][Status][Discuss]Description有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每... 阅读全文
posted @ 2015-05-17 10:21 waterfull 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 4033: [HAOI2015]T1Time Limit:10 SecMemory Limit:256 MBSubmit:120Solved:57[Submit][Status][Discuss]Description有一棵点数为 N 的树,树边有边权。给你一个在 0~ N 之内的正整数 K ,你要... 阅读全文
posted @ 2015-05-15 18:45 waterfull 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 1071: [SCOI2007]组队Time Limit:1 SecMemory Limit:162 MBSubmit:1267Solved:392[Submit][Status][Discuss]DescriptionNBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素... 阅读全文
posted @ 2015-05-15 16:29 waterfull 阅读(101) 评论(0) 推荐(0) 编辑
摘要: Missile Defence SystemTime Limit:3000MSMemory Limit:65536KTotal Submissions:4284Accepted:1012DescriptionTo play against the threats of malicious count... 阅读全文
posted @ 2015-05-15 14:56 waterfull 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 1086: [SCOI2005]王室联邦Time Limit:10 SecMemory Limit:162 MBSecSpecial JudgeSubmit:730Solved:403[Submit][Status][Discuss]Description“余”人国的国王想重新编制他的国家。他想把他... 阅读全文
posted @ 2015-05-15 14:03 waterfull 阅读(337) 评论(0) 推荐(0) 编辑
摘要: GraphTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2030Accepted Submission(s): 1014Problem Descr... 阅读全文
posted @ 2015-05-15 10:52 waterfull 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 1040: [ZJOI2008]骑士Time Limit:10 SecMemory Limit:162 MBSubmit:2311Solved:884[Submit][Status][Discuss]DescriptionZ国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩... 阅读全文
posted @ 2015-05-15 10:19 waterfull 阅读(335) 评论(0) 推荐(0) 编辑
摘要: Cell Phone NetworkTime Limit:1000MSMemory Limit:65536KTotal Submissions:5916Accepted:2119DescriptionFarmer John has decided to give each of his cows a... 阅读全文
posted @ 2015-05-14 16:03 waterfull 阅读(106) 评论(0) 推荐(0) 编辑
摘要: Perfect ServiceTime Limit:2000MSMemory Limit:65536KTotal Submissions:1393Accepted:679DescriptionA network is composed ofNcomputers connected byN− 1 co... 阅读全文
posted @ 2015-05-14 11:44 waterfull 阅读(213) 评论(0) 推荐(1) 编辑
摘要: Paths on the treeTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1097Accepted Submission(s): 366... 阅读全文
posted @ 2015-05-14 10:25 waterfull 阅读(209) 评论(0) 推荐(0) 编辑
摘要: Connections between citiesTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5893Accepted Submission... 阅读全文
posted @ 2015-05-14 09:09 waterfull 阅读(157) 评论(0) 推荐(0) 编辑
摘要: Holiday's AccommodationTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 200000/200000 K (Java/Others)Total Submission(s): 2665Accepted Submission(s... 阅读全文
posted @ 2015-05-13 22:29 waterfull 阅读(123) 评论(0) 推荐(0) 编辑
摘要: Balancing ActTime Limit:1000MSMemory Limit:65536KTotal Submissions:9965Accepted:4087DescriptionConsider a tree T with N (1 #include#include#include#in... 阅读全文
posted @ 2015-05-13 21:04 waterfull 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 2115: [Wc2011] XorTime Limit:10 SecMemory Limit:259 MBSubmit:1258Solved:550[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接... 阅读全文
posted @ 2015-05-13 20:31 waterfull 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 2460: [BeiJing2011]元素Time Limit:20 SecMemory Limit:128 MBSubmit:333Solved:176[Submit][Status][Discuss]Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握... 阅读全文
posted @ 2015-05-13 19:13 waterfull 阅读(203) 评论(0) 推荐(0) 编辑
摘要: Warm upTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 4437Accepted Submission(s): 1001Problem De... 阅读全文
posted @ 2015-05-13 16:53 waterfull 阅读(155) 评论(0) 推荐(0) 编辑
摘要: Test for JobTime Limit:5000MSMemory Limit:65536KTotal Submissions:9563Accepted:2201DescriptionMr.Dog was fired by his company. In order to support his... 阅读全文
posted @ 2015-05-13 15:59 waterfull 阅读(175) 评论(0) 推荐(0) 编辑
摘要: SPFTime Limit:1000MSMemory Limit:10000KTotal Submissions:6766Accepted:3086DescriptionConsider the two networks shown below. Assuming that data moves a... 阅读全文
posted @ 2015-05-13 14:15 waterfull 阅读(164) 评论(0) 推荐(0) 编辑
摘要: Road ConstructionTime Limit:2000MSMemory Limit:65536KTotal Submissions:9549Accepted:4741DescriptionIt's almost summer time, and that means that it's a... 阅读全文
posted @ 2015-05-13 12:40 waterfull 阅读(117) 评论(0) 推荐(0) 编辑
摘要: Park VisitTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2624Accepted Submission(s): 1178Problem ... 阅读全文
posted @ 2015-05-11 11:01 waterfull 阅读(172) 评论(0) 推荐(0) 编辑
摘要: ComputerTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3982Accepted Submission(s): 1996Problem De... 阅读全文
posted @ 2015-05-11 10:29 waterfull 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 湫湫系列故事——设计风景线Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3269Accepted Submission(s): 587Proble... 阅读全文
posted @ 2015-05-11 09:55 waterfull 阅读(473) 评论(0) 推荐(0) 编辑
摘要: Arrange the BullsTime Limit:4000MSMemory Limit:65536KTotal Submissions:3709Accepted:1422DescriptionFarmer Johnson's Bulls love playing basketball very... 阅读全文
posted @ 2015-05-08 20:00 waterfull 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 小小明系列故事——游戏的烦恼Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 878Accepted Submission(s): 308Proble... 阅读全文
posted @ 2015-05-08 19:18 waterfull 阅读(122) 评论(0) 推荐(0) 编辑
摘要: PermutationTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 372Accepted Submission(s): 161Problem D... 阅读全文
posted @ 2015-05-08 18:10 waterfull 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 2763: [JLOI2011]飞行路线Time Limit:10 SecMemory Limit:128 MBSubmit:1046Solved:410[Submit][Status][Discuss]DescriptionAlice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航... 阅读全文
posted @ 2015-05-08 15:56 waterfull 阅读(425) 评论(0) 推荐(0) 编辑
摘要: Gold TransportationTime Limit:2000MSMemory Limit:65536KTotal Submissions:3060Accepted:1089DescriptionRecently, a number of gold mines have been discov... 阅读全文
posted @ 2015-05-08 11:34 waterfull 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 3875: [Ahoi2014]骑士游戏Time Limit:30 SecMemory Limit:256 MBSubmit:181Solved:91[Submit][Status][Discuss]Description【故事背景】长期的宅男生活中,JYY又挖掘出了一款RPG游戏。在这个游戏中JY... 阅读全文
posted @ 2015-05-08 09:44 waterfull 阅读(763) 评论(0) 推荐(0) 编辑
摘要: find the mincost routeTime Limit: 1000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2997Accepted Submission(s): ... 阅读全文
posted @ 2015-05-08 09:03 waterfull 阅读(207) 评论(0) 推荐(0) 编辑
摘要: Cow RelaysTime Limit:1000MSMemory Limit:65536KTotal Submissions:5720Accepted:2266DescriptionFor their physical fitness program,N(2 ≤N≤ 1,000,000) cows... 阅读全文
posted @ 2015-05-08 08:49 waterfull 阅读(215) 评论(0) 推荐(0) 编辑
摘要: void insert(){ scanf("%s",src); int i,x=0,alp; for(i=0;src[i];i++) { alp=src[i]-'0'; if(!son[x][alp]... 阅读全文
posted @ 2015-05-07 20:48 waterfull 阅读(111) 评论(0) 推荐(0) 编辑
摘要: The Next PermutationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 850Accepted Submission(s): 597... 阅读全文
posted @ 2015-05-07 20:32 waterfull 阅读(188) 评论(0) 推荐(0) 编辑
摘要: Command NetworkTime Limit:1000MSMemory Limit:131072KTotal Submissions:14340Accepted:4118DescriptionAfter a long lasting war on words, a war on arms fi... 阅读全文
posted @ 2015-05-07 20:08 waterfull 阅读(151) 评论(0) 推荐(0) 编辑
摘要: PalindromeTime Limit:15000MSMemory Limit:65536KTotal Submissions:5193Accepted:1867DescriptionAndy the smart computer science student was attending an ... 阅读全文
posted @ 2015-05-07 15:17 waterfull 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 2654: treeTime Limit:30 SecMemory Limit:512 MBSubmit:515Solved:195[Submit][Status][Discuss]Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树... 阅读全文
posted @ 2015-05-04 14:58 waterfull 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 1202: [HNOI2005]狡猾的商人Time Limit:10 SecMemory Limit:162 MBSubmit:1745Solved:837[Submit][Status][Discuss]Description刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账... 阅读全文
posted @ 2015-05-04 10:45 waterfull 阅读(246) 评论(0) 推荐(0) 编辑