题目//找规律,123321123321123321…发现这样排列恰好可以错开// 其中注意题中数据范围: M是行,N是列,3 #include#include#includeusing namespace std;int main(){ int n, m; while( scanf( ...
分类:
其他好文 时间:
2014-07-16 22:55:54
阅读次数:
143
题目如下
括号配对问题
输入n个括号,输出能组合的n个括号组合,例如——
输入1时,只有()一种;
输入2时,有()()和(())两种;
输入3时,有()()(),()(()),(())(),(()())和((())),共5种。
输入4时有14种。。依次类推。
我想到的笨方法,类推找规律,因为我相信这个肯定有个公式的。找了好一会。没总结出来,于是翻书,因为印象中看过类似的...
分类:
其他好文 时间:
2014-07-10 22:21:13
阅读次数:
417
1002: [FJOI2007]轮状病毒Time Limit: 1 SecMemory Limit: 162 MBSubmit: 2234Solved: 1227[Submit][Status]Description 给定n(N#include#include#include#includeusin...
分类:
其他好文 时间:
2014-07-10 16:43:36
阅读次数:
261
题目大意:求二进制的a加到b的进位数。思路:列出前几个2进制,找规律模拟。#include #include #include #include #include #include #include using namespace std;int main(){ int a,b,id; ...
分类:
其他好文 时间:
2014-07-08 22:58:23
阅读次数:
295
找到规律之后本题就是水题了,不过找规律也不太容易的,证明这个规律成立更加不容易。
本题就是求step和mod如果GCD(最大公约数位1)那么就是Good Choice,否则为Bad Choice
为什么这个结论成立呢?
因为当GCD(step, mod) == 1的时候,那么第一次得到序列:x0, x0 + step, x0 + step…… 那么mod之后,必然下一次重复出现比x0大的数必...
分类:
其他好文 时间:
2014-07-08 19:16:21
阅读次数:
227
hdu1466 计算直线的交点数(找规律+数学)...
分类:
其他好文 时间:
2014-07-08 16:54:57
阅读次数:
173
HDU 2516 取石子游戏 (博弈论)
解题思路:
这题没法用sg直接求了,数据量太大了,而且sg会受上次的影响,所以不一定。
因此,只能打表找规律,找到规律发现如果满足斐波那契数列 f[n]=f[n-1]+f[n-2] 的数列,Second Win 否则 ,First Win...
分类:
其他好文 时间:
2014-07-06 12:42:13
阅读次数:
213
Good Luck in CET-4 Everybody!
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4762 Accepted Submission(s): 3058
Problem Description
...
分类:
其他好文 时间:
2014-07-06 11:50:27
阅读次数:
160
UVALive 6270 Edge Case(找规律,大数相加)...
分类:
其他好文 时间:
2014-07-06 00:01:37
阅读次数:
285
找规律!求N!最后非0位的值。比方2是120的最后一个不是0的值。输入N比較大,要大数保存。注意到最后0的个数是与5的因数的个数相等。设f(n)为n!的最后非0位。那么f(n)=((n%5)!* f(n/5) *2^(n/5))%10因数2的个数始终大于5,从1開始每连续5个划分为1组,当中5的倍数...
分类:
其他好文 时间:
2014-07-05 17:28:05
阅读次数:
174