2012年9月11日

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) 编辑

导航

JAVASCRIPT: