间隔着取_(:зゝ∠)_
#include
#include
#include
using namespace std;
typedef long long ll;
int n, m;
int init(int i, int j) {
int cnt = 1;
if(i-1 >= 1) cnt *= 2;
if(i+1 <= n) cnt *= 2;
if(...
分类:
移动开发 时间:
2014-08-07 23:03:55
阅读次数:
255
题目链接:http://acm.hnu.cn/online/?action=problem&type=show&id=12869解题报告:看到n的范围这么大,一看就是找规律,把前30个打出来之后就找到了循环节,循环节从第25个开始,长度为6。离线打表,把所有结果都打出来了。 1 #include 2...
分类:
其他好文 时间:
2014-08-07 22:43:45
阅读次数:
312
A Multiplication GameTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3691Accepted Submission(s): 2...
分类:
其他好文 时间:
2014-08-07 12:44:19
阅读次数:
166
因为周测被虐,做了好久的博弈题,找了好多关于博弈的相关资料,感觉自己,似乎还是动了那么一点点。临睡前,就小小的总结一下,希望以后看到的时候,能够有所感悟吧!!
接下来是正题。
讲到博弈, 其实也就是找规律,但是知道一般的博弈类型可以快速便捷的解决问题。
博弈的类型大致有以下几种:巴什博弈,威佐夫博奕,尼姆博弈。除此之外还有斐波那契博弈,sg模板等。
巴什博弈:(摘自百度文库)
巴什博...
分类:
其他好文 时间:
2014-08-07 03:06:58
阅读次数:
253
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4506题目大意;找规律,判断k的t次幂前面的系数。 1 #include 2 #include 3 using namespace std; 4 5 __int64 fun(__int64 a,__...
分类:
其他好文 时间:
2014-08-06 17:28:41
阅读次数:
131
== oeis:
点击打开链接
然后不知道哪里写挂了,贴个基友的代码刷人气啊,兄弟多刷新几下再走啊
import java.math.*;
import java.util.*;
import static java.lang.System.out;
public class Main {
static BigInteger x0 = new BigInteger("0");...
分类:
编程语言 时间:
2014-08-05 19:23:39
阅读次数:
286
应该是属于暴力枚举类型的题目
然后这个问题和开关灯的问题的解决办法很类似
然后这两个题目我都没有什么解决办法……
这种矩阵里面计数或者是寻求最少改变数字类型的题目,往往就U懵掉,只是去找规律去寻求自己所谓的正确的解法
会计算,会找规律,会递推,会多加一次然后想到再除以2……总之等等等等方法可能都已经想过,在我的认知中却没有什么思路可以解题。
也不是没有想到过逐一枚举,但是那要怎么枚举呢,...
分类:
其他好文 时间:
2014-08-05 09:35:59
阅读次数:
206
题目大意:求a^b的最右边的数。
这道题是有规律的 解题报告: http://blog.csdn.net/shengweisong/article/details/38024619
但是注意数据很大,要用64位的整型,被坑了一次。。
题目链接:点击打开链接
代码:
#include
int main()
{
__int64 n, m, i;
while(scanf("%...
分类:
其他好文 时间:
2014-08-04 17:50:37
阅读次数:
189
题目链接:点击打开链接
先是计算非递增的方案,
若非递增的方案数为x, 则非递减的方案数也是x
答案就是 2*x - n
只需求得x即可。
可以先写个n3的dp,然后发现规律是 C(n-1, 2*n-1)
然后套个逆元即可。
#include
#include
#include
#include
using namespace std;
#define ll long long
#d...
分类:
其他好文 时间:
2014-08-04 17:42:48
阅读次数:
228
小俞同学,最近勤学苦练数学,对一种数表产生了兴趣。
数表如下:
1/1 1/2 1/3 1/4 1/5
2/1 2/2 2/3 2/4
3/1 3/2 3/3
4/1 4/2
5/1
她冥思苦相了好久,貌似摸到了一点规律,但是她不知道自己的规律找的对不对,所以需要你来写一个程序来判断。
输入格式
每行一个n(132).
...
分类:
其他好文 时间:
2014-08-04 14:33:07
阅读次数:
203