转-http://www.cnblogs.com/Veegin/archive/2011/05/05/2037425.html第一篇1001这个就不用说了吧1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典...
分类：
其他好文 时间：
2015-02-14 16:09:45
阅读次数：
169
题意：有n个点围成一圈，这n个点的匹配就是没有公共点的边集(这些边只能连接一圈中相邻的两点)，求所有匹配的个数。额，我不会分析。。=_=||算了几个数，找找规律发现它满足斐波那契数列的递推关系，f(n) = f(n-1) + f(n-2)自从会用了Java的BigInteger，就懒得写C的高精度了...
分类：
编程语言 时间：
2015-02-13 00:13:35
阅读次数：
207
uva 10706 Number Sequence
A single positive integer iis given. Write a program to find the digit located in the position
iin the sequence of number groups S1S2…Sk. Each group
Skconsists o...
分类：
其他好文 时间：
2015-02-12 09:22:27
阅读次数：
156
poj 3090 (欧拉函数,找规律)
题目：
给出一个n*n的点阵，求从(0,0)出发斜率不相等的直线有多少条。
限制：
1
思路：
先定义sum[i]
sum[i] = 0, if(i == 1)
sum[i] = sum[i-1] + phi[i], if(i >= 2)
ans = sum[n] * 2 + 3
/*poj 3090
题目：
给出一...
分类：
其他好文 时间：
2015-02-05 11:19:12
阅读次数：
114
找规律
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述xiaod 在小学时最喜欢上数学课了，有一次上课，数学老师布置了一道题目：给你一组有规律的整数，而且只给出前5项，让你求出后面5项。比如：1,2,3,4,5,__,__,__,__,__。显然这是等差数列，所以答案应该是6,7,8,9,10。为了简化题目，老师规定规律只有三种：等差数列、等...
分类：
其他好文 时间：
2015-02-04 16:46:09
阅读次数：
185
题意就是说把顺时针排的1到n换成逆时针排的需要的最少交换步数。如果是线形的一串数，需要的交换次数就是个冒泡排序的交换次数：n*（n-1）/2，或者用a[i]=(i-1)+a[i-1]推出来。对于环形，切成两个线形就行了，通过观察规律知：越接近平均切开越好。#include#include#inclu...
分类：
其他好文 时间：
2015-02-04 00:25:38
阅读次数：
223
题意 ：求期望题解 ：找规律，列举几个，然后找到规律。坑点：要简化，不简化数字一大就wa了Sample InputInput6 1Output3.500000000000Input6 3Output4.958333333333Input2 2Output1.750000000000HintConsi...
分类：
其他好文 时间：
2015-02-03 21:14:52
阅读次数：
181
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005题解：此题数据规模较大，如果运用直接暴力方法显然不可行。对于公式 f[n] = A * f[n-1] + B * f[n-2]; 后者只有7 * 7 = 49 种可能，为什么这么说，因为对于f[n-1]...
分类：
其他好文 时间：
2015-02-02 19:44:39
阅读次数：
140
原题地址找规律题代码： 1 string convert(string s, int nRows) { 2 string res; 3 4 if (nRows <= 1) 5 return s; 6 7 ...
分类：
其他好文 时间：
2015-02-02 17:58:17
阅读次数：
163
题意 从1开始 1变为01 0变为10 计数变换多少次后连续0序列的个数。题解 找规律(菲波数）+大数相加a[i]=a[i-1]+a[i-2]*2; 1 #include 2 #include 3 #include 4 #define N 1001 5 using namespace std; 6....
分类：
其他好文 时间：
2015-02-02 12:21:50
阅读次数：
275
