Description
Without expecting, Angel replied quickly.She says: "I'v heard that you'r a very clever boy. So if you wanna me be your GF, you should solve the problem called GF~. "
How good an oppo...
分类：
其他好文 时间：
2014-07-29 22:05:52
阅读次数：
420
/*数列有序!
Problem Description
有n(n
Input
输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做处理。
Output
对于每个测试实例，输出插入新的元素后的数列。
Sample Input
3 3
1 2 4
0 0
Sample Ou...
分类：
其他好文 时间：
2014-07-29 18:06:42
阅读次数：
179
/*数据的交换输出
Problem Description
输入n(n
Input
输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。
Output
对于每组输入数据，输出交换后的数列，每组输出占一行。
Sample Input
4 2 1 3 4
5 5 4 3 2 1
0
...
分类：
其他好文 时间：
2014-07-29 17:46:22
阅读次数：
222
Hat's Fibonacci
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7338 Accepted Submission(s): 2395
Problem Description
A Fibonacci se...
分类：
其他好文 时间：
2014-07-29 15:09:48
阅读次数：
216
看似简单的字符串处理，不过直接暴力法是会超时的。
故此需要优化，这里使用周期优化。
研究过数列序列的都知道，其实序列反复调用另外一个序列得到一个新的序列，都会出现周期的，问题是周期何时出现，如果利用这个周期。
这就需要分开每个数，使用一个新的数列记录每个数的周期，利用这个周期截去一大段数据，那么剩下的数据就很好处理了。
因为所有的周期数总和都不会超过n，数列的长度的，所以时...
分类：
其他好文 时间：
2014-07-29 15:04:58
阅读次数：
205
UVA 11235 - Frequent values
题目链接
题意：给定一个升序数列，每次询问一个区间[l, r]，求出其中相同数字最大的个数
思路：RMQ，由于是升序，所以数字大小相同的必然连在一块，先预处理出一共有多少段，每段包含多少个数字，和原数组中每个位置对应哪一段，最左边位置和最右边位置，然后每次询问的时候，可以把询问[L, R]的时候可以分成三段:
1、L到r[...
分类：
其他好文 时间：
2014-07-29 14:38:28
阅读次数：
192
数列有序!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 45321 Accepted Submission(s): 19659
Problem Description
有n(n
Inp...
分类：
其他好文 时间：
2014-07-29 12:56:17
阅读次数：
156
输入两个整数a和n，a的范围是[0,9]，n的范围是[1,8]，求数列之和S = a+aa+aaa+...+aaa...a（n个a）。 如a为2、n为8时输出的是2+22+222+...+22222222的和。输入格式：输入在一行中给出两个整数，先后表示a和n。输出格式：在一行中输出要求的数列之和。...
分类：
其他好文 时间：
2014-07-29 11:35:26
阅读次数：
240
1简介 埃拉托色尼选筛法(the Sieve of Eratosthenes)简称埃氏筛法，是古希腊数学家埃拉托色尼(Eratosthenes 274B.C.～194B.C.)提出的一种筛选法。 是针对自然数列中的自然数而实施的，用于求一定范围内的质数，它的容斥原理之完备性条件是p=H~。2步骤（....
分类：
其他好文 时间：
2014-07-29 11:13:56
阅读次数：
284
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1568数学....囧...害我低沉了好几天提不起劲做题。用到了斐波那契数列的通项公式。先看对数的性质,loga(b^c)=c*loga(b),loga(b*c)=loga(b)+loga(c); 假设给出...
分类：
其他好文 时间：
2014-07-29 11:06:06
阅读次数：
187
