专题练习 图论

【图论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)

猜你喜欢

转载自blog.csdn.net/albertluf/article/details/79043812