【HDOJ】1504 Disk Tree
摘要：
文件可以重名。先按字典序将路径排序，再过滤掉公共前缀。其中的问题是'\'的ASCII比[A-Z0-9]大，将它替换为空格。否则字典序有问题。 1 /* 1504 */ 2 #include 3 #include 4 #include 5 #include 6 #include ... 阅读全文
posted @ 2015-11-14 17:32 Bombe 阅读(172) 评论(0) 推荐(0) 编辑
【HDOJ】4267 A Simple Problem with Integers
摘要：
树状数组。Easy. 1 /* 4267 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #incl... 阅读全文
posted @ 2015-11-13 17:59 Bombe 阅读(315) 评论(0) 推荐(0) 编辑
【HDOJ】4455 Substrings
摘要：
5000ms的时限，还挺长的。算法是DP。思路是找到ans[1..n]的结果，然后Query就容易做了。问题是怎么DP？考虑：1 1 2 3 4 4 5w=1: 7， 7 = 1 * 7w=2: 10，10 = |{1，1}|+|{1，2}|+|{2，3}|+|{3，4}|+|{4，4}|+|{4，... 阅读全文
posted @ 2015-11-12 22:09 Bombe 阅读(385) 评论(0) 推荐(0) 编辑
【HDOJ】1254 推箱子
摘要：
来一发搜索。数据量比较小，这么玩儿都能ac。搞个优先队列。先扫描从起点可以到达箱子的上下左右中哪些位置，并针对这些位置进行bfs。所谓推，就是箱子和人同向移动一个单位。bfs的时候注意一些限制条件就好了。 1 /* 1254 */ 2 #include 3 #include 4 #inc... 阅读全文
posted @ 2015-11-04 15:13 Bombe 阅读(231) 评论(0) 推荐(0) 编辑
【HDOJ】3509 Buge's Fibonacci Number Problem
摘要：
快速矩阵幂，系数矩阵由多个二项分布组成。第1列是（0，（a+b）^k）第2列是（0，（a+b）^(k-1),0）第3列是（0，（a+b）^(k-2),0，0）以此类推。 1 /* 3509 */ 2 #include 3 #include 4 #include 5 #include ... 阅读全文
posted @ 2015-11-02 22:42 Bombe 阅读(197) 评论(0) 推荐(0) 编辑
【HDOJ】1756 Cupid's Arrow
摘要：
图论，点在多边形内部的判定。 1 /* 1756 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #... 阅读全文
posted @ 2015-11-01 11:30 Bombe 阅读(142) 评论(0) 推荐(0) 编辑
【HDOJ】1540 Tunnel Warfare
摘要：
还不错的一道线段树区间合并。挺巧妙的用法。 阅读全文
posted @ 2015-10-31 23:05 Bombe 阅读(164) 评论(0) 推荐(0) 编辑
【HDOJ】1508 Alphacode
摘要：
简单DP。考虑10、20（出现0只能唯一组合）。01（不成立）。 阅读全文
posted @ 2015-10-31 21:14 Bombe 阅读(198) 评论(0) 推荐(0) 编辑
【HDOJ】1462 Word Crosses
摘要：
字符串水题，这么做可能比较巧妙。 1 /* 1462 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11... 阅读全文
posted @ 2015-10-31 00:00 Bombe 阅读(252) 评论(0) 推荐(0) 编辑
