专题练习HDU题集 图论
【图论01】最短路
Start Time : 2018-01-02 12:45:00 End Time : 2018-01-23 12:45:00
Contest Status : Running
Current System Time : 2018-01-12 14:39:34
| Solved | Problem ID | Title | Ratio(Accepted / Submitted) |
| 1001 | 最短路 | 51.85%(70/135) | |
| 1002 | King | 46.67%(35/75) | |
| 1003 | 畅通工程续 | 43.14%(22/51) | |
| 1004 | Intervals | 41.67%(40/96) | |
| 1005 | find the safest road | 66.67%(18/27) | |
| 1006 | Cashier Employment | 51.85%(14/27) | |
| 1007 | World Exhibition | 85.71%(18/21) | |
| 1008 | House Man | 66.67%(16/24) | |
| 1009 | Schedule Problem | 70.59%(12/17) | |
| 1010 | THE MATRIX PROBLEM | 40.40%(40/99) |
【图论02】并查集
Start Time : 2018-01-02 12:46:00 End Time : 2018-01-23 12:46:00
Contest Status : Running
Current System Time : 2018-01-12 14:40:26
| Solved | Problem ID | Title | Ratio(Accepted / Submitted) |
| 1001 | Play on Words | 72.73%(8/11) | |
| 1002 | 小希的迷宫 | 47.06%(8/17) | |
| 1003 | Is It A Tree? | 35.29%(6/17) | |
| 1004 | A Bug's Life | 33.33%(5/15) | |
| 1005 | More is better | 43.75%(7/16) | |
| 1006 | Zjnu Stadium | 69.23%(9/13) | |
| 1007 | Virtual Friends | 36.36%(4/11) | |
| 1008 | Dragon Balls | 33.33%(4/12) | |
| 1009 | How Many Answers Are Wrong | 33.33%(2/6) | |
| 1010 | Rank of Tetris | 57.14%(4/7) | |
| 1011 | Junk-Mail Filter | 40.00%(2/5) |
【图论03】最小生成树
Start Time : 2018-01-02 12:47:00 End Time : 2018-01-23 12:47:00
Contest Status : Running
Current System Time : 2018-01-12 14:40:53
| Solved | Problem ID | Title | Ratio(Accepted / Submitted) |
| 1001 | Constructing Roads | 65.22%(15/23) | |
| 1002 | 畅通工程 | 68.00%(17/25) | |
| 1003 | 畅通工程再续 | 70.59%(12/17) | |
| 1004 | 继续畅通工程 | 80.00%(12/15) | |
| 1005 | 畅通工程 | 78.57%(11/14) | |
| 1006 | 还是畅通工程 | 88.24%(15/17) | |
| 1007 | Dark roads | 52.17%(12/23) | |
| 1008 | Connect the Cities | 29.09%(16/55) | |
| 1009 | Qin Shi Huang's National Road System | 83.33%(5/6) | |
| 1010 | Genghis Khan the Conqueror | 33.33%(1/3) |
【图论04】二分图
Start Time : 2018-01-02 12:48:00 End Time : 2018-01-23 12:48:00
Contest Status : Running
Current System Time : 2018-01-12 14:41:25
| Solved | Problem ID | Title | Ratio(Accepted / Submitted) |
| 1001 | 过山车 | 47.92%(23/48) | |
| 1002 | 奔小康赚大钱 | 60.00%(33/55) | |
| 1003 | Courses | 84.62%(11/13) | |
| 1004 | The Accomodation of Students | 50.00%(8/16) | |
| 1005 | National Treasures | 52.38%(11/21) | |
| 1006 | Swap | 71.43%(5/7) | |
| 1007 | 棋盘游戏 | 100.00%(9/9) | |
| 1008 | Uncle Tom's Inherited Land* | 46.88%(15/32) | |
| 1009 | 50 years, 50 colors | 69.23%(9/13) | |
| 1010 | Cat vs. Dog | 52.38%(11/21) | |
| 1011 | Rain on your Parade | 25.00%(6/24) | |
| 1012 | Interesting Housing Problem | 64.71%(11/17) | |
| 1013 | Escape | 66.67%(6/9) | |
| 1014 | Girls and Boys | 64.00%(16/25) | |
| 1015 | Machine Schedule | 69.23%(9/13) |
【图论05】网络流
Start Time : 2018-01-02 12:49:00 End Time : 2018-01-23 12:49:00
Contest Status : Running
Current System Time : 2018-01-12 14:41:58
| Solved | Problem ID | Title | Ratio(Accepted / Submitted) |
| 1001 | Drainage Ditches | 85.00%(17/20) | |
| 1002 | 方格取数(1) | 80.00%(12/15) | |
| 1003 | 方格取数(2) | 70.21%(33/47) | |
| 1004 | Destroying the bus stations | 50.00%(2/4) | |
| 1005 | Leapin' Lizards | 0.00%(0/0) | |
| 1006 | kebab | 0.00%(0/0) | |
| 1007 | Pleasant sheep and big big wolf | 61.54%(8/13) | |
| 1008 | Battle | 100.00%(2/2) | |
| 1009 | Kakuro Extension | 0.00%(0/0) | |
| 1010 | Matrix Again | 0.00%(0/0) | |
| 1011 | Thieves | 100.00%(3/3) | |
| 1012 | Marriage Match IV | 46.15%(12/26) | |
| 1013 | Flow Problem | 43.37%(36/83) | |
| 1014 | Task Schedule | 92.31%(24/26) | |
| 1015 | War | 62.50%(5/8) | |
| 1016 | Game | 100.00%(1/1) | |
| 1017 | Transportation | 81.48%(22/27) | |
| 1018 | Anti LIS | 0.00%(0/0) | |
| 1019 | Base Station | 66.67%(6/9) | |
| 1020 | Escape | 0.00%(0/0) |
【图论06】有向图
Start Time : 2018-01-02 12:50:00 End Time : 2018-01-23 12:50:00
Contest Status : Running
Current System Time : 2018-01-12 14:42:34
| Solved | Problem ID | Title | Ratio(Accepted / Submitted) |
| 1001 | Arbitrage | 42.86%(3/7) | |
| 1002 | 迷宫城堡 | 65.71%(23/35) | |
| 1003 | find the most comfortable road | 41.67%(5/12) | |
| 1004 | Summer Holiday | 77.78%(7/9) | |
| 1005 | 考研路茫茫——空调教室 | 100.00%(1/1) | |
| 1006 | Proving Equivalences | 71.43%(5/7) | |
| 1007 | Connections between cities | 0.00%(0/0) | |
| 1008 | Intelligence System | 85.71%(6/7) | |
| 1009 | Key Vertex | 0.00%(0/0) | |
| 1010 | Catch | 100.00%(2/2) | |
| 1011 | Cactus | 80.00%(8/10) | |
| 1012 | Hawk-and-Chicken | 80.00%(8/10) | |
| 1013 | Equivalent Sets | 66.67%(4/6) | |
| 1014 | By Recognizing These Guys, We Find Social Networks Useful | 0.00%(0/0) | |
| 1015 | The King’s Problem | 25.00%(3/12) |
【图论07】线段树
Start Time : 2018-01-02 12:51:00 End Time : 2018-01-23 12:51:00
Contest Status : Running
Current System Time : 2018-01-12 14:43:26
| Solved | Problem ID | Title | Ratio(Accepted / Submitted) |
| 1001 | 敌兵布阵 | 51.88%(69/133) | |
| 1002 | I Hate It | 39.16%(65/166) | |
| 1003 | Minimum Inversion Number | 76.27%(45/59) | |
| 1004 | Billboard | 54.00%(27/50) | |
| 1005 | Just a Hook | 59.70%(40/67) | |
| 1006 | LCIS | 37.29%(22/59) | |
| 1007 | Sequence operation | 31.37%(16/51) | |
| 1008 | Memory Control | 80.00%(4/5) | |
| 1009 | Tunnel Warfare | 63.64%(7/11) | |
| 1010 | Atlantis | 52.94%(9/17) | |
| 1011 | Picture | 77.78%(7/9) | |
| 1012 | Posters | 25.00%(5/20) | |
| 1013 | Get The Treasury | 25.00%(6/24) | |
| 1014 | Farming | 11.54%(3/26) |
【图论08】伸展树
Start Time : 2018-01-02 12:52:00 End Time : 2018-01-23 12:52:00
Contest Status : Running
Current System Time : 2018-01-12 14:44:34
| Solved | Problem ID | Title | Ratio(Accepted / Submitted) |
| 1001 | Robotic Sort | 100.00%(1/1) | |
| 1002 | Queue-jumpers | 100.00%(1/1) | |
| 1003 | Memory Control | 100.00%(1/1) | |
| 1004 | Play with Chain | 12.50%(1/8) |
【图论09】动态树
Start Time : 2018-01-02 12:53:00 End Time : 2018-01-23 12:53:00
Contest Status : Running
Current System Time : 2018-01-12 14:45:17
| Solved | Problem ID | Title | Ratio(Accepted / Submitted) |
| 1001 | A pungent problem | 33.33%(1/3) | |
| 1002 | Query on The Trees | 100.00%(1/1) | |
| 1003 | Query on a tree | 100.00%(1/1) |
【图论10】2-SAT
Start Time : 2018-01-02 12:54:00 End Time : 2018-01-23 12:54:00
Contest Status : Running
Current System Time : 2018-01-12 14:46:10
| Solved | Problem ID | Title | Ratio(Accepted / Submitted) |
| 1001 | Bomb Game | 55.56%(5/9) | |
| 1002 | Peaceful Commission | 100.00%(1/1) | |
| 1003 | Eliminate the Conflict | 50.00%(1/2) | |
| 1004 | Party | 50.00%(2/4) | |
| 1005 | Let's go home | 50.00%(1/2) | |
| 1006 | Go Deeper | 33.33%(1/3) | |
| 1007 | Building roads | 0.00%(0/0) | |
| 1008 | Get Luffy Out * | 0.00%(0/0) |
【图论11】树链剖分
Start Time : 2018-01-02 12:55:00 End Time : 2018-01-23 12:55:00
Contest Status : Running
Current System Time : 2018-01-12 14:46:44
| Solved | Problem ID | Title | Ratio(Accepted / Submitted) |
| 1001 | Battle over Cities | 0.00%(0/0) | |
| 1002 | Aragorn's Story | 0.00%(0/0) | |
| 1003 | Little Devil I | 0.00%(0/0) |
