May the force be with you!
posts - 52,  comments - 33,  trackbacks - 0

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)

       简单,直接模拟,推荐


posted on 2008-03-14 13:57 R2 阅读(8246) 评论(0)  编辑 收藏 引用 所属分类: Problem Solving

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


你是第 free hit counter 位访客




<2024年3月>
252627282912
3456789
10111213141516
17181920212223
24252627282930
31123456

常用链接

留言簿(4)

随笔分类(54)

随笔档案(52)

文章档案(1)

ACM/ICPC

技术综合

最新随笔

搜索

  •  

积分与排名

  • 积分 - 61528
  • 排名 - 357

最新评论

阅读排行榜

评论排行榜