最近三个月做了一些题,收获不少,总结一下。
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