现在的位置: 首页 > 综合 > 正文

ZOJ Summary

2018年03月18日 ⁄ 综合 ⁄ 共 2222字 ⁄ 字号 评论关闭
 

最近三个月做了一些题,收获不少,总结一下。

1009 Enigma 模拟,很繁很暴力,找规律的题目,难度B

1010 Area 计算几何,套公式,无聊题。难度C

1011 NTA 树状结构深搜。难度B

1012  Mainframe 模拟,链表居然WA。难度B

1013  Great Equipment  DP,难度A

1014 Operand  模拟,难度B

1015  Fishing Net 图论,求弦图。贪心的优化。难度B

1019  Illusive Chase 深搜,预处理。难度B

1024 Calendar Game DP,难度B

1032 Area 2 计算几何,格点,有公式。

1038  T9 模拟,难度C

1041  Transmitters 计算几何。

1060  Sorting It All Out  拓扑排序入门,难度B

1072 Microprocessor Simulation  模拟,难度C

1081  Points Within 计算几何,情况比较复杂,难度B

1083  Frame Stacking 拓扑排序+DFS,好题。难度B

1085 Alien Security DFS判断距离,难度B

1098 Simple Computers 模拟,难度B-

1100 Mondriaan's Dream 经典DP,位操作。难度A

1122  Clock 模拟,难度C

1159 487-3279 菜题

1161 Gone Fishing 贪心,黑书上有。难度B+

1164  Software CRC 菜题

1165 Laser Lines 计算几何,求共线。

1167 Trees on the Level 模拟。每次输出比较繁。难度B

1175 Word Process Machine 模拟。颇有意思。难度C

1179  Finding Rectangles 计算几何。难度B

1227  Free Candies LRJ的经典题,记忆化搜索,位操作表达状态,难度A

1243  URLs  菜题

1249  Pushing Boxes 很好的BFS练习。难度B+

1346  Comparing Your Heroes  拓扑排序DP,用位操作表达状态。难度A

1347  Determine the Price 模拟。难度C

1351  L-I-N-G-O: lingo 模拟。难度C

1352  Number Base Conversion  模拟,数转进制。难度C

1353 Unimodal Palindromic Decompositions 这题目好长。DP,难度B

1354  Extended Lights Out  DFS+位操作。去年中欧也出了这样一道题,数据范围是16*16……难度B+

1424  Painting A Board  DFS,黑书上列入DP。类似拓扑关系建图。难度B

1426 Counting Rectangles 计算几何,枚举,难度B

1453 Surround the Trees 求凸包。无聊题。

1463 Brackets Sequence 黑书中DP第一道,有一个递归输出。难度B+

1464 Cable Master 二分。精度问题头痛了我很久。难度B

1470 How Many Trees?  DP。难度B

1503 One Person "The Price is Right"  DP,过的人还真不少。难度B

1505 Solitaire BFS+hash。难度B+

1538  Cipher 模拟, 难度C

1542  Network  最小生成树,K+并查集

1554  Folding DP,难度A

1579  Bridge 贪心,难度B

1597  Circular Area 计算圆相交面积,难度C

1610  Count the Colors 线段树。

1654  Place the Robots DFS。尚未解决(?!)

1675  Push!! BFS,只需要求步数。难度B

1702  Instruens Fabulam  模拟,难度C

1704  Myacm Triangles 枚举,难度C

1721 The Doors 计算几何+DP,黑书上有。难度B+

1729 Hidden Password 字符串匹配。难度B+

1741 Molecular Formula 模拟。难度B

1752 Rectangular Rectitude 离散化,递归求解。难度B+

1766 Choose Your Words Carefully  菜题

1801 EKG Sequence   1095Humble Numbers的加强版。DP,难度B+

1802 Phone Home DFS。难度B

1803  Polly Nomials 贪心模拟。难度C

1804  Pushing Boxes 模拟。难度C

1806  This Takes the Cake 计算几何,枚举。难度B

1838  Crypt Kicker II 模拟。难度C

1842  Prime Distance  打质数表= =。注意要用unsigned。

1850  Factovisors 很阴险的整除题。难度B

1863  Choose and Divide 同上

1864  Old Wine Into New Bottles DP。需要先证明在某段内有解。难度B+

1899  Hardwood Species 模拟。难度C

1929  Basic Remains 进制问题。难度C

1948 Team Queue 菜题

1950  France '98 菜题

1967  Fiber Network 类Floyd+位操作。难度B+

1984 Genetic Code 构造。难度B

 

 

 

抱歉!评论已关闭.