WOJ入門寶典（一）

——WOJ題目總結 by littlekid

我在WOJ（http://acm.whu.edu.cn/oak ）上做過的水題最多了，在這里給出一份題目總結，用于新手入門。

說明：下面的難度是以我的水平劃分的，如果你的想法不一樣也不奇怪。

有些題目都給了算法，沒給的基本上就是那種實在不值得說（說出來題目就只剩下編程了）。另外，很多題目是我剛進集訓隊時AC的，所以也不清楚具體算法了，下面很多可能有錯，歡迎提出意見。

       時間有限，這里是第一版的題目；

A+B Problem        60.15% (1488/2474)

不說了

       1002      Genesis 13.28% (200/1506)

簡單，字符串處理，數單詞，推薦

       1003      Birth of Noah        15.4% (77/500)

       我是畫圖水過去的，不建議做

       1004      Noah's 16.8% (82/488)

       單位轉換，很繁，不建議

       1005      Holding Animals     23.84% (133/558)

       簡單題，貪心

       1006      Language of Animals     20.72% (98/473)

       中等，鏈表＋DFS，很值得做

       1007      Feeding Animals(I)        35.21% (287/815)

簡單，貪心，推薦

       1008      Feeding Animals(II)      36.11% (91/252)

       中等，貪心也可以過，正規解法是二分匹配

       1009      The Legend of Valiant Emigration        69.89% (72/103)

       中等，圖論（最短路），推薦

       1010      Alternate Sum       32.66% (290/888)

       中等，排序＋一個結論（如果知道結論就簡單了）

       1011       Finding Teammates       29.14% (51/175)

       1012      Think And Count   15.9% (69/434)

       1013      Bracelet 29.04% (258/888)

       簡單，字符串排序，推薦

       1014      Doraemon’s Flashlight   30.50% (137/449)

       幾何題，如果像我一樣數學沒學好不推薦

       1015      N-Queen Puzzle(Special Judged) 20.36% (79/388)

       稍難，回溯＋轉換判斷，很推薦，想好再做

       1016      Cherry Blossom     29.09% (167/574)

       中等，二分，推薦

       1017      Billiard Ball     41.55% (86/207)

       1018      King Kong     23.96% (92/384)

       1019      Curriculum Schedule     26.97% (75/278)

       1020      Adjacent Difference      27.32% (212/776)

       簡單，排序，推薦

       1021      Bob’s Problem (Special Judged)   21.5% (135/628)

       1022      Competition of Programming       26.20% (126/481)

       中等，貪心，推薦

       1023      Division 26.91% (67/249)

簡單，DP，推薦

       1024      Exploration    29.2% (66/226)

       中等，利用樹的性質＋求最短路

       1025      Finding Nemo       8.55% (20/234)

       1026      Game On Checkerboard       37.82% (163/431)

       簡單，DP，推薦

       1027      Heating the Ants    13.19% (12/91)

       1028      Injured Bishop Problem        40.57% (170/419)

       簡單

       1029      Ascend   27.74% (177/638)

       簡單，模擬

       1030      Sphere Route        21.17% (29/137)

       1031      Chocolates     17.81% (39/219)

       1032      Find the Max NORM    43.41% (56/129)

       1033      Natural Span 39.53% (34/86)

       1034      Cut the Apple        24.92% (149/598)

       公式題，不推薦

       1035      BG 58.37% (324/555)

       簡單

       1036      Cards     25.11% (119/474)

       簡單博弈，推薦

       1037      Circular_Road       33.5% (135/403)

       簡單，推薦

       1038      Help!      30.86% (79/256)

       中等，最短路

       1039      Key        30.08% (117/389)

       中等，可以水過，標準做法是線段樹

       1040      MagicBuilding       41.67% (140/336)

       簡單

       1041      MagicForest   16.66% (55/330)

       中等，DFS或BFS

       1042      Polygon 32.32% (32/99)

       1043      Magicstar      11.83% (71/600)

難，我是水過去的，標準做法是RMQ

       1044      Polygon Revolution       46.67% (7/15)

       1045      Flymouse’s Poor English      34.13% (128/375)

       簡單

       1046      Crazy Game   46.73% (157/336)

       中等，逆序數

       1047      LCS Problem        21.54% (173/803)

       中等，經典DP，推薦

       1048      Relationship   25.16% (37/147)

       1049      Words    34.26% (37/108)

       簡單，DP，推薦

       1050      Network        43.21% (70/162)

       簡單，最小生成樹，推薦

       Bus Route Problem       50.0% (9/18)

       1053      Lian lian 23.33% (14/60)

       1054      DNA      14.61% (13/89)

       1055      The Hardest Problem Ever    39.72% (143/360)

簡單

       1056      Sonia's Travel       14.29% (24/168)

       1057      Problem 2046        32.43% (12/37)

       1058      Exchange       24.18% (111/459)

       簡單

       1059      Tollbooth       18.09% (17/94)

       1060      Magic Number      14.64% (111/758)

       簡單，推薦

       1061      Simple Cut Problem      23.33% (35/150)

       1062      Linear World 20.05% (78/389)

       中等，公式題，不過題意有錯

       1063      Fine-X-Path   21.58% (30/139)

       1064      What Is Left 23.01% (191/830)

       簡單，基數排序，推薦

       1065      2D Path Problem   48.24% (96/199)

       簡單

       1066      Athena    19.05% (24/126)

       1067      Weight    14.14% (46/325)

       1068      Chess     30.76% (20/65)

       1069      Poor Knuthocean   30.64% (125/408)

       1070     

       1071      Joseph problem     24.25% (105/433)

       難，線段樹

       1072      Order     15.36% (57/371)

       中等，貪心

       1073      Coins     29.43% (83/282)

       簡單，公式，推薦做完后了解整個理論

       1074      ABC       33.54% (162/483)

       中等，推薦

       1075      Ball        33.14% (57/172)

       1076      Center    29.03% (54/186)

       1077      Dragonflywww     39.53% (85/215)

       中等，DP，推薦

       1078      Emotional Rate      22.06% (30/136)

       1079      Fractions       14.93% (20/134)

       1080      Game     43.29% (171/395)

       簡單

       1081      Hunter    34.69% (127/366)

       難，二分匹配

       1082      魔教的傳信站      23.05% (56/243)

       1083      機關大師的設計   29.50% (72/244)

       難，拓撲排序，推薦

       1084      連續技   30.43% (28/92)

       1085      回家的路      44.25% (50/113)

       1086      棋盤游戲(SHD)    33.95% (55/162)

       1087      數星星   32.06% (109/340)

       中等，推薦

       1088      從1開始的N個連續自然數的M次方之和     18.9% (55/291)

       1089      進軍路線      21.57% (77/357)

       難，Dijstra或BFS，推薦

       1090      Snail       11.11% (30/270)

       1091      WOJ's computer   13.33% (4/30)

       1092      Pure numbers        33.45% (98/293)

       中等

       1093      Monkeys       15.29% (13/85)

       1094      Special Graph        33.33% (24/72)

       1095      Chess     19.42% (20/103)

       1096      Race      47.92% (23/48)

       1097      Circle     40.63% (52/128)

       難，組合數學題，我直接模擬數出來的（太恐怖了）

       1098      Dongfangxu&zap 26.22% (70/267)

       中等，字符串統計

       1099      flirly       20.48% (43/210)

       難，

       1100       Forest    33.82% (117/346)

       簡單，直接模擬，推薦