//题目中结果有一条限制就是最后必须跳回A,如果我们的思想框在这个条件上就很容易卡住，因为这样的条件下的路径很难有规律的罗列，然而我们说这个图形中有三个区域，我们算出每个区域的第n-1次的种类数，然后很容易就地推出了第n次的，取结果的时候只要去A区域的就可以了#include#include#inc...
分类：
其他好文 时间：
2014-11-22 20:16:45
阅读次数：
163
摇一摇
题目详情:
C瓜哥哥最近很无聊，用微信的“摇一摇”找妹纸聊天，可是“妹纸”不一定真的是妹纸，有的男的也假装妹纸，不过经过C瓜哥哥的潜心研究，他发现这样一个
规律：ID号的字符种数为奇数的为男性，为偶数的是女性，这里字符不能算重复的。
输入描述：
首先输入一个数字T，表示接下来有T组数据输入。
接下来是Ｔ组字符串，字符串长度不超过1000，表示C瓜哥哥...
分类：
其他好文 时间：
2014-11-22 17:28:26
阅读次数：
173
看完了近期比较火的影片星际穿越，重新刷新了我对世界对宇宙的价值观，可以说这是一部较为实体化把理论把宇宙呈现在观众眼中的影片，让那些不太明白理论的人同样可以感受到宇宙的奥秘，穿梭在宇宙之间，领略着超乎自然神奇力量的世界里，真是一个心旷神怡。相信每一个看完影片的观众都会为之称赞，称赞着自然法则的规律，称赞着科学的伟大，称赞着导演的构思与想象力。影片在现在看来太超前了，也尊重科学，对于科学理论的描述还是...
分类：
其他好文 时间：
2014-11-21 23:23:27
阅读次数：
379
题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=469思路：很明显这是一道找规律的题 可是这个规律怎么找那么就要看n的位置放在哪里了 举个例子 比如说n等于5 求f(5);第二位是2时：后面的四个数正好是2 3 4 5 所以这个排列的个数....
分类：
其他好文 时间：
2014-11-21 10:19:10
阅读次数：
171
题意：
一根长度为len的木棍上有n只蚂蚁，蚂蚁们都以1cm/s的速度爬行;如果一只蚂蚁爬到了木棍的端点，那么他就会掉下去;如果两只蚂蚁碰到一起了，他们就会掉头往相反方向爬行。输入len和n只蚂蚁的初始位置（以左端点为原点），问：所有蚂蚁都掉下木棍的最短时间和最长时间（蚂蚁初始爬行方向是不定的）。
思路：
最短时间是很显然的，只要靠近左端点的蚂蚁都往左端点爬，靠近右端点的蚂蚁...
分类：
其他好文 时间：
2014-11-20 22:04:40
阅读次数：
162
昨天计划了一下到年底要做的事情，到年底的时候是非常忙碌的。昨天看解析几何曲面，看的着实头疼，开始看动漫到很晚。我不过分指责自己，因为每个人都会有懒散的时候，自己应该安排好自己的作息，昨天睡的太晚，今天9点20起床，现在心很累，很乏。只有自己有规律的生活了，自己的身体才能活到80岁。我把自己的年龄设置...
分类：
其他好文 时间：
2014-11-20 13:26:34
阅读次数：
166
题目大意：
思路：基尔霍夫矩阵求生成树个数，不会。
但是可以暴力打表。（我才不会说我调试force调试了20分钟。。。
CODE(force.cc)：
#include
#include
#include
#include
#define MAX 1000
using namespace std;
struct Edge{
int x,y;
Edge(...
分类：
其他好文 时间：
2014-11-19 18:53:47
阅读次数：
222
以前做这道题目的时候，花了好长时间找规律，感觉十分高大上，今天回顾这个题目的时候，突然有了顿悟， 有了递推的思想就容易解决了。题意：给你n条直线，问：输出这些直线所有相交情况下的交点个数（升序输出）解题思路：我们可以从n-1条直线相交的情况推导出n条直线的相交情况，考虑到直线的关系不是相交就是平行....
分类：
其他好文 时间：
2014-11-19 13:58:01
阅读次数：
166
UVA10254 - The Priest Mathematician（找规律）
题目链接
题目大意：4根柱子的汉诺塔。
解题思路：题目里面有提示，先借助四个柱子移走k个，然后在借助三个柱子移走剩余的n - k个，再把n个移动到n - k个所在柱子。那么F[n] = min(2 * F[k] + H[n - k]);H[n - k] = 2^(n - k) - 1;把前面的60项...
分类：
其他好文 时间：
2014-11-19 11:29:26
阅读次数：
193
10519 - !! Really Strange !!(数论+高精度)
题目链接
题目大意:给你n个圆，每两个圆都有相交的部分，并且相交的两个点都唯一的，不能再和别的圆交于这点。问这样在一个矩形里的相交的n个圆可以产生多少个新的封闭图形。看图会明白的。
解题思路:规律：f(n) = f(n - 1) + 2
?(n
- 1) 最后推的 f（n） = n
?
(n...
分类：
其他好文 时间：
2014-11-19 11:29:01
阅读次数：
164
