- 博客(47)
- 收藏
- 关注
原创 hdu4616(树形dp)
GameTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1899 Accepted Submission(s): 604Problem Description Nowadays, there are
2016-03-31 12:34:24 623
原创 codeforces581f(树形dp)
F. Zublicanes and Mumocratestime limit per test 3 secondsmemory limit per test 512 megabytesinput standard inputoutput standard outputIt's election time in Berl
2016-03-30 21:05:21 604
原创 hdu4786(最小生成树)
Fibonacci TreeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3820 Accepted Submission(s): 1214Problem Description Coach Pan
2016-03-29 21:39:03 482
原创 uva11478(差分约束,spfa求负环)
UVA - 11478 Halum (最短路应用+二分)Description Problem HHalumTime Limit : 3 seconds You are given a directed graph G(V,E) with a set of vertices and edges.
2016-03-29 20:19:42 464
原创 uva11090(二分spfa)
I I U P C 2 0 0 6Problem G: Going in Cycle!!Input: standard inputOutput: standard output You are given a weighted directed graph with n vertices and
2016-03-29 11:28:45 464
原创 aoj2249(最短路)
DescriptionKing Mercer is the king of ACM kingdom. There are one capital and some cities in his kingdom. Amazingly, there are no roads in the kingdom now. Recently, he planned to construct roads b
2016-03-28 17:03:21 508
原创 poj2288(状态压缩dp)
Islands and BridgesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 10168 Accepted: 2648DescriptionGiven a map of islands and bridges that connect thes
2016-03-27 18:48:59 463
原创 hdu4324(拓扑排序)
Triangle LOVETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4238 Accepted Submission(s): 1669Problem DescriptionRecently, sc
2016-03-27 13:46:13 373
原创 poj3254(状态压缩dp)
Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11466 Accepted: 6008DescriptionFarmer John has purchased a lush new rectangular pasture com
2016-03-27 11:57:50 410
原创 hdu3001(状态压缩dp,三进制!)
TravellingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5896 Accepted Submission(s): 1908Problem DescriptionAfter coding so
2016-03-24 20:25:32 914 11
原创 poj3311(状态压缩dp)
Hie with the PieTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5896 Accepted: 3180DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas t
2016-03-24 18:51:00 427
原创 poj1185(状态压缩dp)
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 23321 Accepted: 9027Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也
2016-03-24 11:12:51 427
原创 hdu5025(bfs,状态压缩)
Saving Tang MonkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1913 Accepted Submission(s): 682Problem Description《Journey t
2016-03-23 18:42:39 355
原创 poj1062(spfa)
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 43203 Accepted: 12681Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿
2016-03-23 16:58:00 440
原创 hdu4081(最小生成树变形,prim)
Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6108 Accepted Submission(s): 2131Problem Desc
2016-03-22 20:00:55 703
原创 poj2411(状态压缩dp)
Mondriaan's DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 14198 Accepted: 8191DescriptionSquares and rectangles fascinated the famous Dutch pai
2016-03-21 21:56:23 563
原创 hdu5137(最短路)
How Many Maos Does the Guanxi WorthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1608 Accepted Submission(s): 622Problem Descri
2016-03-21 16:52:17 496
原创 poj2438(哈密顿图)
Children's DiningTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4438 Accepted: 642 Special JudgeDescriptionUsually children in kindergarten like
2016-03-19 20:00:55 531
原创 hdu4313(图,和最小生成树类似)
DescriptionMachines have once again attacked the kingdom of Xions. The kingdom of Xions has N cities and N-1 bidirectional roads. The road network is such that there is a unique path between any
2016-03-19 17:02:27 433
原创 hdu4311(排序)
DescriptionIt has been ten years since TJU-ACM established. And in this year all the retired TJU-ACMers want to get together to celebrate the tenth anniversary. Because the retired TJU-ACMers may
2016-03-19 16:57:07 563
原创 hdu4310(贪心)
DescriptionWhen playing DotA with god-like rivals and pig-like team members, you have to face an embarrassing situation: All your teammates are killed, and you have to fight 1vN. There are two
2016-03-19 16:54:15 576
原创 hdu5040(bfs,优先队列)
InstrusiveTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1578 Accepted Submission(s): 467Problem DescriptionThe legendary
2016-03-18 20:27:09 340
原创 uva1423(拓扑排序)
Given a sequence of integers, a1, a2,..., an , we define its sign matrix S such that, for 1ijn , Sij = `` + "if Sij = `` - " if ai +...+ aj ; and Sij = ``0" otherwise.For example, if (a1, a2, a
2016-03-17 21:44:19 598
原创 hdu4758(ac自动机,状态压缩dp)
Walk Through SquaresTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1136 Accepted Submission(s): 356Problem Description
2016-03-17 20:11:48 585
原创 hdu4568(spfa,状态压缩dp)
HunterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1668 Accepted Submission(s): 501Problem Description One day, a hunter
2016-03-16 21:55:05 575
原创 hdu2825(ac自动机,状态压缩dp)
Wireless PasswordTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5524 Accepted Submission(s): 1741Problem DescriptionLiyuan lives in a old ap...
2016-03-16 13:50:48 665 2
原创 cf450E(图,dfs)
E - Graph CuttingTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionLittle Chris is participating in a graph cutting contest. He's
2016-03-15 21:29:23 563
原创 hdu3081(欧拉回路)
Ant TripTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2261 Accepted Submission(s): 878Problem DescriptionAnt Country consis
2016-03-15 15:54:16 412
原创 hdu4057(ac自动机,状态压缩dp)
Rescue the RabbitTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1790 Accepted Submission(s): 512Problem DescriptionDr. X i
2016-03-15 14:42:05 1297
原创 hdu1561(树形dp)
The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6868 Accepted Submission(s): 4033Problem DescriptionACboy
2016-03-14 14:58:15 387
原创 hdu1520(树形dp入门)
Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7954 Accepted Submission(s): 3462Problem DescriptionThere is
2016-03-14 13:21:28 524
原创 hdu3833(暴力)
YY's new problemTime Limit: 12000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5384 Accepted Submission(s): 1508Problem DescriptionGiven a
2016-03-12 17:23:40 522
原创 hdu3829(二分图,最大独立集)
Cat VS DogTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 3326 Accepted Submission(s): 1161Problem DescriptionThe zoo have N
2016-03-12 17:20:05 383
原创 poj1258(最小生成树)
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 48332 Accepted: 20032DescriptionFarmer John has been elected mayor of his town! One of his cam
2016-03-11 21:21:59 324
原创 poj1251(最小生成树)
Jungle RoadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22726 Accepted: 10594DescriptionThe Head Elder of the tropical island of Lagrishan has
2016-03-11 21:12:21 543
原创 hdu1879(最小生成树)
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19488 Accepted Submission(s): 8401Problem Description省政府“畅通工程”的目标是使全省任何
2016-03-11 20:42:47 268
原创 poj2594(二分图,最小路径覆盖变形)
Treasure ExplorationTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 7611 Accepted: 3126DescriptionHave you ever read any book about treasure explorati
2016-03-11 19:12:07 344
原创 poj1422(二分图,最小路径覆盖)
Air RaidTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7666 Accepted: 4569DescriptionConsider a town where all the streets are one-way and each stree
2016-03-11 18:40:54 311
原创 最小路径覆盖问题(二分图)
Description给定有向图G=(V,E)。设P 是G 的一个简单路(顶点不相交)的集合。如果V 中每个顶点恰好在P 的一条路上,则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始,长度也是任意的,特别地,可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。设计一个有效算法求一个有向无环图G 的最小路径覆盖。提示:设V={1,2,...; ,n},构
2016-03-11 16:43:06 1796
原创 飞行员配对方案问题(二分图)
飞行员配对方案问题Problem:475Time Limit:1000msMemory Limit:65536KDescription 第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中
2016-03-10 21:37:21 728
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人