题意 给出a,b,n，已知f[1]=f[2]=1，f[i]＝(a*f[i-1]+b*f[i-2]) mod 7 输出f[n] 数据范围1 8 using namespace std; 9 const int N=100;10 int f[N];11 12 int main()13 {14 ...
分类：
其他好文 时间：
2014-10-15 23:32:01
阅读次数：
326
题意：给出一个字符串，有两种操作： 1.插入一个数字 2.交换两个字符 问最少多少步可以把该字符串变为一个后缀表达式（操作符只有*）。解法：仔细观察，发现如果数字够的话根本不用插入，数字够的最低标准为'*'的个数+1，因为最优是 '12*3*..' 这种形式，所以先判断够不够，不够就补，然后从左往....
分类：
其他好文 时间：
2014-10-14 21:14:09
阅读次数：
158
http://acm.hdu.edu.cn/showproblem.php?pid=4541打表找规律 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int t; 7 int n,m; 8 int a[25][25]=...
分类：
其他好文 时间：
2014-10-14 21:05:19
阅读次数：
135
Eddy's digital Roots
题目大意：给你一个正整数n，把n的各位上数字加起来，如果结果小于10，则所得结果为n的数字根，如果大于10，则再把上边所得结果各位上的数字加起来。现在给你一个数n，求n^n的数字根
思路：一看数据规模10000^10000，肯定要把n拆分掉。通过找规律发现，求n^n的数字根可转化为先求n的数
字根a，然后求a*n的原根，赋给a，接着依次求a*n,求n-1次，就得到了n^n的数字根。
例如：求5^5的数字
第一种方法：5^5 = 3125 3 + 1 + 2...
分类：
其他好文 时间：
2014-10-13 10:55:59
阅读次数：
155
1002: [FJOI2007]轮状病毒
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 2427 Solved: 1333
[Submit][Status]
Description
给定n(N
Input
第一行有1个正整数n。
Output
将编程计算出的不同的n轮状病毒数输出
Sample In...
分类：
其他好文 时间：
2014-10-11 10:51:25
阅读次数：
155
UVA 11774 - Doom's Day题目链接题意：给定一个3^n*3^m的矩阵，要求每次按行优先取出，按列优先放回，问几次能回复原状思路：没想到怎么推理，找规律答案是(n + m) / gcd(n, m)，在topcoder上看到一个证明，例如以下：We can associate at e...
分类：
其他好文 时间：
2014-10-07 14:51:53
阅读次数：
134
这题，找找规律，可以发现一个斐波那契数列。按照斐波那契数列求和，知道，SUM=Fn+2-F1，于是，该长度为Fn+2的倍数。因为斐波那契数列不一定是从1开始的，而从2开始的每个数都是从1开始的倍数。于是，只需求出最大的Fn+2是长度的倍数即可。#include #include #include u...
分类：
其他好文 时间：
2014-10-06 12:01:40
阅读次数：
284
题目最近比赛的题目好多签到题都是找规律的考验智商的题目啊，，，我怎么越来越笨了，，，，通过列举，可以发现规律：从左往右按位扫这个数：当数的长度大于1时：当首位大于3时，答案就是4*4*4*……*4*3（即pow（4，后面的长度-1）*3）；否则，则是 首位的数字*4*4*4*……*4*3；当数的长度...
分类：
其他好文 时间：
2014-10-05 21:26:48
阅读次数：
257
Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4762Accepted Submissi...
分类：
其他好文 时间：
2014-10-05 13:21:58
阅读次数：
173
题意：n堆石头，每堆石头个数：s[1]...s[n]。每人每次可以选择在一堆中取若干个（不能不取），或者把一堆石头分成两堆（两堆要都有石头）。无法操作者负。数据范围：(1 ≤ N ≤ 10^6, 1 ≤ S[i] ≤ 2^31 - 1)思路：S[i]太大了，直接求SG铁定TLE，所以先把SG打出来看...
分类：
其他好文 时间：
2014-10-03 22:35:55
阅读次数：
227
