HDU 4990 Reading comprehension(找规律+矩阵快速幂)...
分类:
其他好文 时间:
2014-09-07 23:51:56
阅读次数:
424
2013 ACM/ICPC Asia Regional Chengdu Online
题目链接
4730:签到题,直接判断结尾即可
4731:找规律,关键是字母数为2的时候
4734:数位dp,这题把小于和等于的情况分开考虑了,这样每次不用清空dp数组,只需要在计算出等于的情况即可
4737:twopointer+位运算
代码:
#include
#include ...
分类:
其他好文 时间:
2014-09-06 20:03:33
阅读次数:
281
题目地址:UVa 12627
这题是先找规律,规律在于对于第k个小时的来说,总是可以分成右下角全是蓝色气球,右上角,左下角与左上角三个一模一样的k-1个小时的气球。这样的话,规律就很清晰了,然后用递归做比较方便。。。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2014-09-06 16:10:43
阅读次数:
266
http://blog.csdn.net/acm_cxlove/article/details/78545261:HDOJ1846 Brave Game [找规律] 简单的巴什博弈 #include #include #include using namespace std; int main...
分类:
其他好文 时间:
2014-09-06 09:40:22
阅读次数:
157
有时候像这种题,没有明显的思路,感觉像规律题。那么先暴力打表,再找规律就很快了。
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3798
先上我的暴力打表,这种肯定是TLE的,只用它发现规律就好了。
#include
#include
#include
#define INF 0x3f3f3f3f
#def...
分类:
其他好文 时间:
2014-09-03 22:48:57
阅读次数:
287
zoj 3622、Magic Number
水题
先找规律生成区间[1,1内的所有Magic Number,计算出来只有40多个,然后就随便YY了。
void init()
{
int a[5] = {
1,2,5,25,125
};
ll Max = (1ll<<32)-1;
for(ll tmp =1; tmp<=Max; tmp *=10)
{
for(int...
分类:
其他好文 时间:
2014-09-03 13:12:36
阅读次数:
223
找规律吧。可以快速幂模#include #include using namespace std;__int64 Power(__int64 a,__int64 b,__int64 k){ __int64 ans=1; a%=k; while(b){ if(b&1){ ans=ans*a%k;...
分类:
其他好文 时间:
2014-08-30 22:54:50
阅读次数:
264
C - Problem C
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
SubmitStatus
Problem Description
Consider an infinite complete binary tree where the root nod...
分类:
其他好文 时间:
2014-08-30 08:49:29
阅读次数:
232
题解:找规律……#include int main(){ int n; while(~scanf("%d",&n)){ if((n-2)%4!=0)puts("no"); else puts("yes"); }return 0;}
分类:
其他好文 时间:
2014-08-30 08:45:09
阅读次数:
159
1.1 31 1 1 33 1 1 31 3 2 1 1 31 1 1 3 1 2 2 1 1 33 1 1 3 1 1 2 2 2 1 1 3……第一行是默认的1 3;从第二行开始 一个1 一个3 所以是1 1 1 3第三行 三个1 一个三 所以是3 1 1 3第四行 一个3 两个1 一个3 所以...
分类:
其他好文 时间:
2014-08-29 00:07:26
阅读次数:
334