kuangbin - 博客园

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 阅读(1268) 评论(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 阅读(973) 评论(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 阅读(915) 评论(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 阅读(1376) 评论(0) 推荐(0) 编辑

POJ 1459 Power Network 最大流 dinic模板

摘要： Power NetworkTime Limit: 2000MSMemory Limit: 32768KTotal Submissions: 18609Accepted: 9833DescriptionA power network consists of nodes (power stations, consumers and dispatchers) connected by power transport lines. A node u may be supplied with an amount s(u) >= 0 of power, may produce an amount 0 阅读全文

posted @ 2012-09-11 22:22 kuangbin 阅读(2218) 评论(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 阅读(419) 评论(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 阅读(586) 评论(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 阅读(741) 评论(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 阅读(1835) 评论(2) 推荐(0) 编辑

POJ 2246 ZOJ 1094 Matrix Chain Multiplication（简单题）

摘要： Matrix Chain MultiplicationTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 1678Accepted: 1080DescriptionSuppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Since matrix multiplication is associative, the order in which multiplications are performed is 阅读全文

posted @ 2012-09-10 20:57 kuangbin 阅读(510) 评论(0) 推荐(0) 编辑