摘要： Problem - 1277 无聊做水题的时候发现的一道题目。这道题第一反应可以用自动机来解决。当然，条件是各种限制，从而导致可以用直接映射标记的方法来搜索。具体的做法就像RK算法一样，将字符串hash成一个数，这里每一个关键字前四位都是不同的，这样就有利于hash搜索了。当前四位匹配的时候，就可以搜索整个串是否完全匹配。这整个的复杂度大概是O(n*m)，n是全文测长度，m是关键字的长度。自动机代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 ... 阅读全文

摘要： Problem - 2410 挺好玩的一道题目。这道题的意思是给出一个模糊值以及一个确定值，要求求出模糊值中大于确定值的个数有多少。 这题我是直接用dfs的方法搜索的，对于每一位如果之前位置的形成的数比确定值当前形成的数小，之后就不可能形成满足要求的值了。如果是大于的，之后的所有问号都可以填入0~9任何一个数字。如果是等于，就要继续搜索下一位。代码如下： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 typedef long long LL; 9 char str1[15], s... 阅读全文

摘要： Problem - 1289 好题。其实就是模拟IEEE754的格式，不过要注意的是，这里用的32位是float，用double就不对了。代码如下： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int main() { 8 float x; 9 while (cin >> x) {10 int cnt = 0;11 while (fabs(x) >= 2.0) x /= 2.0, cnt++;12 while (fabs(x) < 1.0)... 阅读全文