Bombe - 博客园

【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 阅读(185) 评论(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 阅读(325) 评论(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 阅读(412) 评论(0) 推荐(0)

【HDOJ】1254 推箱子

摘要：来一发搜索。数据量比较小，这么玩儿都能ac。搞个优先队列。先扫描从起点可以到达箱子的上下左右中哪些位置，并针对这些位置进行bfs。所谓推，就是箱子和人同向移动一个单位。bfs的时候注意一些限制条件就好了。 1 /* 1254 */ 2 #include 3 #include 4 #inc... 阅读全文

posted @ 2015-11-04 15:13 Bombe 阅读(240) 评论(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 阅读(204) 评论(0) 推荐(0)