Bombe - 博客园

【HDOJ】1979 Fill the blanks

摘要：预处理+搜索剪枝。4*4的边界上的数字必须是奇数。 1 /* 1979 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #in... 阅读全文

posted @ 2016-01-08 13:46 Bombe 阅读(187) 评论(0) 推荐(0)

【HDOJ】1356 The Balance

摘要：扩展欧几里得的应用。 1 /* 1356 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #incl... 阅读全文

posted @ 2016-01-07 20:09 Bombe 阅读(214) 评论(0) 推荐(0)

【HDOJ】3480 Division

摘要：斜率dp+滚动数组。 1 /* 3480 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #incl... 阅读全文

posted @ 2016-01-06 15:59 Bombe 阅读(224) 评论(0) 推荐(0)

【HDOJ】3660 Alice and Bob's Trip

摘要：就是一个基本的dfs。可关键问题是c/c++/g++光输入就超时了。还是写java过的，毕竟时限4s。都放弃希望了，没想到还真过了。 1 import java.lang.*; 2 import java.io.*; 3 import java.util.*; 4 5 6 publi... 阅读全文

posted @ 2015-12-31 00:03 Bombe 阅读(164) 评论(0) 推荐(0)

【HDOJ】3652 B-number

摘要：终于自己写出来一道数位DP啊。继续训练DP。 1 /* 3652 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #inclu... 阅读全文

posted @ 2015-12-30 18:34 Bombe 阅读(163) 评论(0) 推荐(0)

【HDOJ】4057 Rescue the Rabbit

摘要：挺有意思的一道题目，解法是AC自动机+DP。AC自动机建立fail指针时，一定要注意结点的属性也需要传递。AC自动机结合了trie和kmp的优点。需要注意的是，每个模式串仅计算一次，否则这题很难解。 1 /* 4057 */ 2 #include <iostream> 3 #include <sst 阅读全文

posted @ 2015-12-29 23:38 Bombe 阅读(266) 评论(0) 推荐(0)

【HDOJ】2155 小黑的镇魂曲

摘要：线段树+SPFA最短路可以过。或者DP也能过。需要注意的是xl的范围是错的，测试用例中xl可能为0，他妈的，因为这个一直莫名其妙的wa。1. spfa建图增加一倍的点即可（讨论左端点和右端点）。 1 /* 2155 */ 2 #include 3 #include 4 #include ... 阅读全文

posted @ 2015-12-29 17:16 Bombe 阅读(280) 评论(0) 推荐(0)

【HDOJ】2828 Lamp

摘要： DLX简单题目。 1 /* */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 1... 阅读全文

posted @ 2015-12-27 23:48 Bombe 阅读(234) 评论(0) 推荐(0)

【HDOJ】3275 Light

摘要：这就是个简单线段树+延迟标记。因为对bool使用了~而不是！，wa了一下午找不到原因。 1 /* 3275 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ... 阅读全文

posted @ 2015-12-27 18:40 Bombe 阅读(192) 评论(0) 推荐(0)

【HDOJ】3071 Gcd & Lcm game

摘要：刚开始看这个题目，觉得没法做。关键点是数据小于100。因此，可以枚举所有小于100的素因子进行位压缩。gcd就是求最小值，lcm就是求最大值。c++有时候超时，g++800ms。线段树可解。 1 /* 3071 */ 2 #include 3 #include 4 #include ... 阅读全文

posted @ 2015-12-27 16:12 Bombe 阅读(410) 评论(0) 推荐(0)