题目原意：N个方块排成一列，每个方块可涂成红、蓝、绿、黄。问红方块和绿方块都是偶数的方案的个数。sol：找规律列递推式+矩阵快速幂设已经染完了i个方块将要染第i+1个方块。a[i]=1-i方块中，红、绿方块数量都是偶数的方案数b[i]=1-i方块中，红、绿方块数量一个是偶数一个是奇数的方案数（红ev...
分类：
其他好文 时间：
2014-10-30 18:51:47
阅读次数：
266
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5272打表找规律。 1 #include 2 #include 3 #include 4 #define LL long long 5 using namespace std...
分类：
其他好文 时间：
2014-10-28 23:58:38
阅读次数：
305
下沙的沙子有几粒？
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2846 Accepted Submission(s): 1493
Problem Description
2005年11月份，我们学校参加...
分类：
其他好文 时间：
2014-10-28 12:18:44
阅读次数：
193
题意： 给出矩阵M，求M*M矩阵的r行c列的数，每个查询跟前一个查询的结果有关。解法： 观察该矩阵得知，令ans = M*M，则 ans[x][y] = (n-1-x行的每个值)*(n-1+y列的每个值)。直接对每个查询做n次累加(n*m=10^8的复杂度)竟然可以水过。官方题解给的是n^2的算法，...
分类：
其他好文 时间：
2014-10-26 22:41:35
阅读次数：
224
【题目】
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like
this: (you may want to display this pattern in a fixed font for better legibility)
P A H N
...
分类：
其他好文 时间：
2014-10-26 16:57:47
阅读次数：
182
规律 欧拉定理：
找规律 2^n-1 ,n 很大用欧拉定理
Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1465 Accepted Submission(s): 622
Proble...
分类：
其他好文 时间：
2014-10-24 20:50:09
阅读次数：
194
题目大意：给你一个公式，和其中的s，u的值，根据公式计算出v的值，
最后输出 v*u-s*u-s*v 的值
思路：直接按题意做也可以找规律证明结论
根据arctan(1/s) = arctan(1/u)+arctan(1/v)
arctan(1/v) = arctan(1/s) - arctan(1/u)
tan(arctan(1/s) - arctan(1/u)) = 1/v
tan(arctan(1/s))-tan(arctan(1/u)) = 1/v
1+tan(arctan(1/s...
分类：
其他好文 时间：
2014-10-19 21:25:05
阅读次数：
186
http://acm.hdu.edu.cn/showproblem.php?pid=4472
第一直觉找规律，第二直觉 把树拆成子树，然后递推或者DP
然后发现不行，然后才发现自己题都没读，，，，
dp[i]=segma(dp[j] | （i-1）%j==0)
#include
#include
#include
const int MAXN = 1000+50;
const int...
分类：
其他好文 时间：
2014-10-19 00:04:55
阅读次数：
223
题目大意：轮状病毒基定义如图，求有多少n轮状病毒
这个递推实在是不会……所以我选择了打表找规律
首先运行以下程序
#include
#include
#include
#include
#define M 110
using namespace std;
struct abcd{
int to,next;
bool ban;
}table[M<<2];
int head[M],tot=1...
分类：
其他好文 时间：
2014-10-16 17:34:22
阅读次数：
240
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3829
现场做这道题的时候，感觉是思维题，自己智商不够，不敢搞，想着队友智商好，他们搞吧，但是没出来这题......
以后任何时候，都自信点....该想的还是好好自己想，这类题感觉就是先去找性质，然后一点点找规律，如果必要的话，自己提出一点猜想，然后如果自己举不出来反例，...
分类：
其他好文 时间：
2014-10-16 01:14:11
阅读次数：
191
