ACM（HOJ）题目解题报告 - 随笔分类(第14页) - kuangbin

HDU 4291 A Short problem 第37届ACM/ICPC 成都赛区网络赛1004题（找规律，取模求循环节）

摘要：A Short problemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 344Accepted Submission(s): 131Problem Description According to a research, VIM users tend to have shorter fingers, compared with Emacs users. Hence they prefer problems short, too. He.. 阅读全文

posted @ 2012-09-17 15:48 kuangbin 阅读(1619) 评论(0) 推荐(0)

HDU 4289 Control 第37届ACM/ICPC 成都赛区网络赛1002题（最大流）

摘要：ControlTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 238Accepted Submission(s): 135Problem Description You, the head of Department of Security, recently received a top-secret information that a group of terrorists is planning to transport some W. 阅读全文

posted @ 2012-09-17 13:01 kuangbin 阅读(808) 评论(0) 推荐(0)

HDU 4296 Buildings 第37届ACM/ICPC 成都赛区网络赛1009题（贪心）

摘要：BuildingsTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 155Accepted Submission(s): 72Problem Description Have you ever heard the story of Blue.Mary, the great civil engineer? Unlike Mr. Wolowitz, Dr. Blue.Mary has accomplished many great projects. 阅读全文

posted @ 2012-09-16 19:36 kuangbin 阅读(858) 评论(0) 推荐(0)

HDU 4292 Food 第37届ACM/ICPC 成都赛区网络赛1005题（最大流）

摘要：FoodTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 76Accepted Submission(s): 47Problem Description You, a part-time dining service worker in your college’s dining hall, are now confused with a new problem: serve as many people as possible. The i.. 阅读全文

posted @ 2012-09-16 19:34 kuangbin 阅读(1146) 评论(0) 推荐(0)

HDU 4288 Coder 第37届ACM/ICPC 成都赛区网络赛1001题（线段树）

摘要：CoderTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 120Accepted Submission(s): 52Problem Description In mathematics and computer science, an algorithm describes a set of procedures or instructions that define a procedure. The term has become in. 阅读全文

posted @ 2012-09-16 19:29 kuangbin 阅读(1320) 评论(0) 推荐(0)

HDU 1059 Dividing（多重背包）

摘要：DividingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9749Accepted Submission(s): 2703Problem DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the ma 阅读全文

posted @ 2012-09-15 16:34 kuangbin 阅读(494) 评论(0) 推荐(0)

HDU 1114 Piggy-Bank （完全背包）

摘要：Piggy-BankTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5726Accepted Submission(s): 2878Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes f 阅读全文

posted @ 2012-09-15 16:13 kuangbin 阅读(2683) 评论(0) 推荐(0)

HDU 3466 Proud Merchants （需要排序的01背包）

摘要：Proud MerchantsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1291Accepted Submission(s): 532Problem DescriptionRecently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a resul 阅读全文

posted @ 2012-09-14 22:58 kuangbin 阅读(1913) 评论(1) 推荐(1)

HDU 2639 Bone Collector II （01背包求第K大解）

摘要：Bone Collector IITime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 916Accepted Submission(s): 437Problem DescriptionThe title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have s 阅读全文

posted @ 2012-09-14 15:51 kuangbin 阅读(581) 评论(0) 推荐(0)

HDU 2955 Robberies （01背包)

摘要：RobberiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5181Accepted Submission(s): 1958Problem DescriptionThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because the 阅读全文

posted @ 2012-09-14 10:20 kuangbin 阅读(465) 评论(0) 推荐(0)

HDU 2546 饭卡（01背包）

摘要：饭卡Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4349Accepted Submission(s): 1489Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡阅读全文

posted @ 2012-09-13 22:49 kuangbin 阅读(625) 评论(0) 推荐(0)

HDU 3662 3D Convex Hull （三维凸包，求凸包多边形个数）

摘要：3D Convex HullTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 592Accepted Submission(s): 328Problem DescriptionThere are N points in 3D-space which make up a 3D-Convex hull*. How many faces does the 3D-convexhull have? It is guaranteed that all the 阅读全文

posted @ 2012-09-12 22:45 kuangbin 阅读(1281) 评论(0) 推荐(0)

HDU 4273 Rescue 第37届ACM/ICPC 长春赛区网络赛1007题（三维凸包+重心+点面距离）

摘要：RescueTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 97Accepted Submission(s): 65Problem DescriptionI work at NASA outer space rescue team which needs much courage and patient. In daily life, I always receive a lot of mission, and I must complete 阅读全文

posted @ 2012-09-12 22:40 kuangbin 阅读(984) 评论(0) 推荐(0)

HDU 4283 You Are the One 第37届ACM/ICPC 天津赛区网络赛 1006题（DP）

摘要：You Are the OneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 402Accepted Submission(s): 221Problem Description The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the show. 阅读全文

posted @ 2012-09-12 09:19 kuangbin 阅读(928) 评论(0) 推荐(0)

HDU 4280 Island Transport 第37届ACM/ICPC 天津网络赛1003题（最大流模板题，高效SAP模板）

摘要：Island TransportTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1296Accepted Submission(s): 421Problem Description In the vast waters far far away, there are many islands. People are living on the islands, and all the transport among the islands. 阅读全文

posted @ 2012-09-11 23:29 kuangbin 阅读(1398) 评论(0) 推荐(0)

HDU 4284 Travel 第37届ACM/ICPC 天津赛区网络赛1007题（状态压缩DP）

摘要：TravelTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1380Accepted Submission(s): 433Problem Description PP loves travel. Her dream is to travel around country A which consists of N cities and M roads connecting them. PP has measured the money ea. 阅读全文

posted @ 2012-09-11 20:57 kuangbin 阅读(439) 评论(0) 推荐(0)

HDU 4286 Data Handler 第37届ACM/ICPC 天津赛区网络赛1009题（双向链表模拟）

摘要：Data HandlerTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 689Accepted Submission(s): 159Problem Description You are in charge of data in a company, so you are called "Data Handler". Different from the data in computer, the data you ha 阅读全文

posted @ 2012-09-11 19:07 kuangbin 阅读(598) 评论(1) 推荐(0)

HDU 4276 The Ghost Blows Light 第37届ACM/ICPC长春赛区1010题（树形DP）

摘要：The Ghost Blows LightTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 590Accepted Submission(s): 194Problem DescriptionMy name is Hu Bayi, robing an ancient tomb in Tibet. The tomb consists of N rooms (numbered from 1 to N) which are connected by so 阅读全文

posted @ 2012-09-11 11:13 kuangbin 阅读(751) 评论(0) 推荐(0)

HDU 4272 LianLianKan 第37届ACM/ICPC 长春赛区网络赛1006题（搜索）

摘要：LianLianKanTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 840Accepted Submission(s): 280Problem DescriptionI like playing game with my friend, although sometimes looks pretty naive. Today I invent a new game called LianLianKan. The game is about p 阅读全文

posted @ 2012-09-11 09:45 kuangbin 阅读(1844) 评论(2) 推荐(0)

HDU 4268 Alice and Bob 第37届ACM/ICPC长春赛区网络赛1002题（贪心+multiset)

摘要：Alice and BobTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 627Accepted Submission(s): 245Problem DescriptionAlice and Bob's game never ends. Today, they introduce a new game. In this game, both of them have N different rectangular cards resp 阅读全文

posted @ 2012-09-10 19:45 kuangbin 阅读(803) 评论(0) 推荐(0)

随笔分类 - ACM（HOJ）题目解题报告