BNU29140——Taiko taiko——————【概率题、规律题】
Taiko taiko
Time Limit: 1000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld Java class name: Main
Prev
Submit Status Statistics Discu...
分类：
其他好文 时间：
2015-04-07 15:36:08
阅读次数：
146
Taiko taikoTime Limit: 1000msMemory Limit: 65536KB64-bit integer IO format:%lld Java class name:MainPrevSubmitStatusStatisticsDiscussNextType:NoneTag ...
分类：
其他好文 时间：
2015-04-07 08:28:30
阅读次数：
151
题目大意：
我们来递归定义一个友好数：
(1)整数1、2是友好数
(2)如果a和b是友好数，那么a*b + a + b也是友好数
(3)只有用(1)和(2)定义的数是友好数。
现在给你一个数n(0 <= n <= 30)，判断n是否是友好数
思路：
挺有意思的一道简单数学题。设n是一个友好数，那么n就可以分解为：
n = a*b + a + b = (a+1)*(b+1) - 1，即n+1 = (a+1)*(b+1)由递归定义，这里的a和b也必须是友好数。
a = a1*b1 + a1 + b1 = (a...
分类：
其他好文 时间：
2015-03-30 13:25:32
阅读次数：
121
问题描述
已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。
输入格式
输入一个正整数N。
输出格式
输出一个整数，表示你找到的最小公倍数。
样例输入
9
样例输出
504
数据规模与约定
1
规律题：
#include
#include
using namespace std;
int main()
{...
分类：
其他好文 时间：
2015-03-29 15:09:42
阅读次数：
194
原题地址找规律题如果首尾如果不交，那么不一样的位数就是需要变换的次数。如果首尾相交，似乎比较复杂，所以找找规律。假设字符串是这样的（上下是同一个字符串，只是为了方便描述首尾部分而分开画的），要让蓝色的首尾部分相同：因为是一个字符串，所以虚线部分相同。即，下图中红色方框部分相同。因为蓝色首尾部分相同，...
分类：
其他好文 时间：
2015-03-28 01:05:28
阅读次数：
211
题意:
要求只用前m个字母,构造一个长为n的序列;
使所有子序列中回文长度最小,字典尽量小;
思路:
很明显;如果可以用的字母大于3;
那就一直abcabcabcabc....就好了;回文长度只有1;
如果只能用1个字母,更没什么好说;
现在处理两个字母的情况;
因为aababb由两个a一个b加上一个a两个b,这样一个两个一直交替肯定是最小的了,回文长度只有4;
但是序列...
分类：
其他好文 时间：
2015-03-18 21:49:52
阅读次数：
138
HDU4342 History repeat itself数学规律题...
分类：
其他好文 时间：
2015-03-13 18:45:23
阅读次数：
107
题意：输入一个n，计算ans= 1^n+2^n+3^n+4^n ，输出ans末尾几个0。
做法：规律题，刚开始暴力，看了下规律，发现最多末尾只会有2个零。而且有一定规律。所以可以找循环节，n%20。 或者用快速幂，我用快速幂，循环了一遍1到300000，发现确实末尾最多只有两个0，所以。。。...
分类：
其他好文 时间：
2015-03-07 20:02:28
阅读次数：
183
题目链接：点击打开链接
题意：
给定长度为n的一个字符串s。
构造长度也为n的字符串t。使得p(s,t)值最大，问有多少个不同的t
h(s,t) = 对应位置上字母相同的个数
ρ("AGC",?"CGT")?=?
h("AGC",?"CGT")?+?h("AGC",?"GTC")?+?h("AGC",?"TCG")?+?
h("GCA",?"CGT")?+?h("GC...
分类：
其他好文 时间：
2015-03-03 23:39:30
阅读次数：
228
1.题目描述：点击打开链接
2.解题思路：找规律题。通过观察易得到如下递推式：（a[i][j]表示第i层，第j个位置的砖的数字）
(1) a[i+2][j+1]=(a[i][j]-a[i+2][j]-a[i+2][j+2])/2;
(2) a[i+1][j]=a[i+2][j+1]+a[i+2][j];
(3) a[i+1][j+1]=a[i+2][j+1]+a[i+2][j+2];
...
分类：
其他好文 时间：
2015-02-27 10:12:59
阅读次数：
113
