先上题目 ~ touch me以前只做过 矩阵快速幂取模~这题是 整数幂取模 差不多一开始 忘记 拆分成二进制 进行离散了 果断TLE ,...这边用到的 * + % 这3个运算符 混合运算时 还是很容易搞混的 1 #include 2 using namespace std; 3 4 _...
分类：
其他好文 时间：
2014-07-16 20:20:08
阅读次数：
158
Cellular Automaton
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 3048
Accepted: 1227
Case Time Limit: 2000MS
Description
A cellular automaton is ...
分类：
其他好文 时间：
2014-07-16 17:32:18
阅读次数：
274
题目：hdoj1045
题意：给出一个图，其中有 . 和 X 两种，. 为通路，X表示墙，在其中放炸弹，然后炸弹不能穿过墙，问你最多在图中可以放多少个炸弹？
分析：这道题目是在上海邀请赛的题目的数据简化版，数据水了，所以有很多方法，这里讲二分图最大匹配，题目难点在于建图
想到用暴力过，但是事实证明我想多了。然后又想到多重二分匹配，后来发现没有办法表示图中的行列中墙的阻隔，后来...
分类：
其他好文 时间：
2014-07-16 17:21:27
阅读次数：
196
该题果然是个好题啊！
题意来自上一题， (
http://blog.csdn.net/jayye1994/article/details/37814965 ) BZOJ
1002: [FJOI2007]轮状病毒
上一题是旋转后相同视为不同情况，这题旋转后相同视为同一种情况。就这么一个小小的区别，
上一题用到了dp，这一题用到了dp、筛素数、二进制模拟乘法、矩阵、快速幂、欧拉函数、b...
分类：
其他好文 时间：
2014-07-16 11:26:46
阅读次数：
275
Description
Are you interested in pets? There is a very famous pets shop in the center of the ACM city. There are totally m pets in the shop, numbered from 1 to m. One day, there are n customers in...
分类：
其他好文 时间：
2014-07-16 09:17:29
阅读次数：
325
求 n%1+n%2+n%3+n%4+.........n%n=，n<=10^12次。
开始时盲目地找规律，结果一无所获。后来经学长点拨，天资愚钝，搞了半天才明白。...
分类：
编程语言 时间：
2014-07-13 14:08:44
阅读次数：
235
HDU 4565 So Easy!
类似fib的构造
设Fn = x + y*sqrt(b)
啪啦啪啦
#include
#include
#include
#include
#include
using namespace std;
typedef vector vec;
typedef vector mat;
typedef long long ll;
ll a, b,...
分类：
其他好文 时间：
2014-07-12 21:34:01
阅读次数：
349
easy 个屁啊，一点都不easy，题目就是要求公式的值，但是要求公式在最后的取模前的值向上取整，再取模，无脑的先试了快速幂 double fmod来做，结果发现是有问题的，这题要做肯定得凑整数，凑整 题目给 a+√b 那么加上a-√b就可以了，可是这样加上后面怎么处理还得减去，想了半年也想不出来，
原来用了负数的共轭思想，还有就是题目给的b的范围 是 （(a-1)*(a-1),a*a），所...
分类：
其他好文 时间：
2014-07-11 00:27:45
阅读次数：
204
http://acm.hdu.edu.cn/showproblem.php?pid=4849
会有很多奇怪的Wa的题，当初在西安就不知道为什么wa，昨晚做了，因为一些Sb错误也wa了很久，这会儿怎么写都会AC。。。。
收获：
1、还是基本都构思好在去敲代码，因为当时没过，昨晚心里有阴影，敲得很慢，而且最开始各种取模以防止漏掉，太保守了......
2、如果出错，注意参数是不是对的，最开始写...
分类：
其他好文 时间：
2014-07-10 19:51:20
阅读次数：
327
HDU 4847 Wow! Such Doge!
题目链接
题意：给定文本，求有几个doge，不区分大小写
思路：水题，直接一个个读字符每次判断即可
代码：
#include
#include
char c;
char a[5];
int main() {
a[5] = '\0';
int ans = 0;
while ((c = ge...
分类：
其他好文 时间：
2014-07-09 12:15:23
阅读次数：
220
