第一题：题目描述：有一个无穷序列如下：110100100010000100000…请你找出这个无穷序列中指定位置上的数字解题过程：1.考虑到1的数目比0少的多，就从1的位置的规律开始分析。前几项1的位置是 1,2,4,7,11,16.可以发现 An=An-1+n-1 .用点数列的知识可以求出通项公式...
分类：
其他好文 时间：
2014-09-19 21:03:55
阅读次数：
188
画一个顶点为偶数的封闭的二维图，当然，这个图可以自交，给出画的过程中的一些轨迹点，求出这个图把二次元分成了几部分，例如三角形把二次元分成了两部分。
这个的话，有图中顶点数+部分数-棱数=2的定律，这是核心思想，也就是所谓的欧拉定律拓扑版，好吧，其实仔细想想也是能够想出这个规律来的。
做出这题纯属意外，由于给的点的坐标全是用整数表示，为了不用考虑精度问题，我就想只用这些点，就...
分类：
其他好文 时间：
2014-09-19 19:26:25
阅读次数：
223
题目：在三角形的棋盘上放n皇后问题。
分析：找规律题目，按照题目的输出，可以看出构造法则；
先填奇数，后填偶数。下面我们只要证明这种构造的存在性即可。
解法：先给出集体构造方法，从（1，n-f（n）+1） 开始填充奇数点；
填充所有的（1+2k，n-f（n）+1+k）{其中f（n）就是最大填充数，1...
分类：
其他好文 时间：
2014-09-19 11:58:55
阅读次数：
230
题目参考了别人找的规律再理解/*8=1+1+1+1+1+1+1+1+1 18=1+1+1+1+1+1+1+2 2 38=1+1+1+1+2+2 8=1+1+1+1+4 4 58=1+1+2+2+2 8=1...
分类：
其他好文 时间：
2014-09-18 23:43:04
阅读次数：
204
题意略；先暴力打表发现规律N=1 ans=1N=2 ans=2N=3 ans=2N=4 ans=4N=5 ans=2N=6 ans=4N=7 ans=6N=8 ans=8N=9 ans=2N=10 ans=4N=11 ans=6N=12 ans=8N=13 ans=10N=14 ans=12N=15...
1.找出规律并填写：16 96 12；10 () 15
分析：这个题网上搜了，但是感觉有一种还是比较靠谱的，就是16*12/2=96，所以10*15/2=75。
答案：75
2. 235 711 131 719 () 931 374 143
分析：题目中数字分开来看。2.3.5.7.11.13.17.19……都是是质数，并且括号中应填三位数，那么接下来的应该是23.29，所以答案是...
分类：
其他好文 时间：
2014-09-18 18:50:44
阅读次数：
217
题目链接：点击打开链接
题意：
求
思路：
我们发现所有素数间隔都是>=2的，且除了2都是奇数，那么：
奇数+奇数 = 偶数。
所以只有一种情况2+素数=素数。
所以打个素数表，看一下有多少个素数和前面那个素数间隔是2的。
#include
#include
#include
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-09-18 16:31:44
阅读次数：
176
题目链接：点击打开链接
题意：
地上有n个背包，编号从1-n
下面n行第i行： 第一个数字表示背包i里有几个背包。
这样就得到了n个背包的一个状态。
问：有多少个背包状态可以通过一系列的操作达到输入的状态。
每步操作：
选取一个在地面上的背包a，然后把a背包内部的背包放到地上，把地上的放到a背包内部
思路：
我们可以把背包的嵌套关系 用一个图来表示。
就得到了一...
分类：
其他好文 时间：
2014-09-18 16:30:34
阅读次数：
207
旋转矩阵 代码(C)本文地址: http://blog.csdn.net/caroline_wendy输出旋转矩阵, 使矩阵是按对角线螺旋上升, 在输出规则确定以后, 就可以判断, 上升规律是, 行列相加为定值.所以采用两次循环的方法, 并且上下矩阵, 分开输出.如: 1 2 6 7 15
3 5 8 14 16
4 9 13 17 22
10 1...
分类：
其他好文 时间：
2014-09-17 12:13:02
阅读次数：
210
题目地址：HDU 2897
本来这题可以用NP状态转换，但是数据太大，所以可以通过打表sg函数值，来找出规律。感觉sg函数打表就是利用的NP状态转换的那两条规则。
通过打表可以发现，从1开始，连续p个0，然后接着连续q个正整数，然后再连续p个0，接着连续q个正整数，就这样循环下去。所以规律就很明显了。
代码如下：
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-16 20:39:51
阅读次数：
196
