ural 2029 Towers of Hanoi Strike Back链接：http://acm.timus.ru/problem.aspx?space=1&num=2029题意：汉诺塔问题，给定一串只有（A, B, C）的字符串（A代表在第一根柱子，B代表在第二根柱子，C代表在第三根柱子），从...
分类：
其他好文 时间：
2014-11-26 18:36:17
阅读次数：
214
题目连接：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
题目大意：
思路：基尔霍夫矩阵求生成树个数，不会。
但是可以暴力打表。（我才不会说我调试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
UVA10940 - Throwing cards away II（找规律）
题目链接
题目大意:桌上有n张牌，按照1-n的顺序从上到下，每次进行将第一张牌丢掉，然后把第二张放到这叠牌的最后。反复进行这样的操作，知道只剩下一张牌。
解题思路：只能先暴力，将前面小点的n打印出来，看看有什么规律。
规律：f【2^k + mod] = 2*mod;(mod > 0); n = 1需要...
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 01:29:41
阅读次数：
228
UVA10940 - Throwing cards away II（找规律）
题目链接
题目大意:桌上有n张牌，按照1-n的顺序从上到下，每次进行将第一张牌丢掉，然后把第二张放到这叠牌的最后。反复进行这样的操作，知道只剩下一张牌。
解题思路：只能先暴力，将前面小点的n打印出来，看看有什么规律。
规律：f【2^k + mod] = 2*mod;(mod > 0); n = 1需要...
题目：给你n根长度分别为1，2，..，n的棍子，问能组成多少个不同的三角形。
分析：组合数学，计数原理。本题可以正向求解也可以反向求补集，这里采用正向求解。
1.首先写出前几组数据，找规律：{ 里面的括号是子情况 }
（4，3，（2））
（5，4，（3，2））
（6，5，（4，3，2））（6，...
分类：
其他好文 时间：
2014-11-12 16:35:21
阅读次数：
155
