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)

       简单，直接模拟，推荐