摘要：
Hash在信息学竞赛中的一类应用论文中的第一道例题，关于二维hash的一些处理方法和小技巧通过RK法计算hash值如果不取模的话可以O(n)预处理，然后O(1)得到任意一个字串的hash值得到任意子串的hash值的时候不能用除和取模运算了，显然是错的二维hash如果使用RK法每一次的p值必须不一样如... 阅读全文
摘要：
直接默认hash不会冲突，其实很多现成的字符串hash算法是很优秀的。。。大概率可以水过。。。。然后从两端往中间搞一搞，特殊处理一下中间的情况就好。#include #include #include #include #include #include #include #include #inc... 阅读全文
摘要：
感觉可以用bfs暴力，一开始写了一个很暴力的bfs，hash判重，本地跑了几组数据发现至少要2s才能过，交上去估计要TLE，试探性的交了一发1A了，原来时限是10s，我看成1s了，真是逗逼。。。还一直不敢写#include #include #include #include #include #i... 阅读全文
摘要：
题意一开始不是很明确， 后来发现是每一种特征出现的次数相同这样一来就变成简单hash问题了，如果把每个特征看看做是一个(n+1)进制数的话，对奶牛序列求一下前缀和，如果i - j这一段每一种特征出现的次数相同的话，把i - 1点和j点的每一位减去所有位中的最小值之后，必然相等，所以hash判断一下就... 阅读全文
摘要：
直接从前往后DP，因为一共只有500个数，所以累加起来的话单个数不会超过4096，并且因为是Flappy 2048的规则，所以只有之后数列末尾一串递减的是有效的，因此可以状压。1700ms = =，据说用滚动数组优化一下会好很多#include #include #include #include ... 阅读全文
摘要：
描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。不仅如此，因为美食节的吸引，许多人纷纷踏上了和小Hi小Ho一... 阅读全文
摘要：
总结一下小数和分数之间精确转换的方法。首先是分数转换为小数，这个比较简单，先看题http://acm.hdu.edu.cn/showproblem.php?pid=2522输入一个n，求1/n的精确表示，如果有循环节只输出最小的一个。手动模拟一下出发，会发现每次都是上一次除法剩下来的余数*10然后继... 阅读全文
摘要：
经典的3-sum问题，写了个hash400ms过，但是写的n^3的暴力枚举特么居然0ms，让我非常不能容忍。Hash代码#include #include #include #include using namespace std;const int maxn = 1005;const int mo... 阅读全文
摘要：
把等式分成两拨算用中途相遇法就好了。不过要注意的是这里不能用map，会超时，要自己手写hash，我重载了[]操作符之后用起来和map差不多，很随意#include #include #include #include #include #include #include #include #incl... 阅读全文
摘要：
状压整张图包括每个点的炸弹有没有被拿，墙壁有没有被炸。用优先队列存一下状态。还有就是注意整数数溢出的问题。#include #include #include #include #include #include #include #include #include #include #includ... 阅读全文