纯粹的找规律题。1: 22: 53: 54: 45: 56: 67: 38: 79: 60: 62 1 13 7 74 4 115 2 716 6 1117 8 7118 10 11119 18 711110 22 1111111 20 7111112 28 11...
分类：
其他好文 时间：
2014-12-25 01:23:12
阅读次数：
346
给定一个n表示有n个数字[1,n]问：用+ - * 3种运算把n个数变成24是否可行，若可行输出任意解。思路：因为2*3*4 = 24;所以当n>=4时一定有解。若n是偶数则4个连续数一组消成0，若还多余2个则变成 (n+1)-n = 1.若n是奇数则把5消掉: 5-1 = 4; 4-2 = 2;。...
分类：
其他好文 时间：
2014-12-22 02:05:38
阅读次数：
140
题目链接：点击打开链接
题意：
给定一个n表示有n个数字[1,n]
问：
用+ - * 3种运算把n个数变成24是否可行，若可行输出任意解。
思路：
因为2*3*4 = 24;
所以当n>=4时一定有解。
若n是偶数则4个连续数一组消成0，若还多余2个则变成 (n+1)-n = 1.
若n是奇数则把5消掉: 5-1 = 4; 4-2 = 2;。
impo...
分类：
其他好文 时间：
2014-12-21 14:01:33
阅读次数：
157
Ignatius's puzzle
Problem Description
Ignatius is poor at math,he falls across a puzzle problem,so he has no choice but to appeal to Eddy. this problem describes that:f(x)=5*x^13+13*x^5+k*a*x,inpu...
分类：
其他好文 时间：
2014-12-11 20:59:40
阅读次数：
294
找规律题，这种题目比较巧妙，要仔细观察找出规律1. 假设只有一行，一共有n列，那么由一个小矩形构成的矩形个数为n， 由两个小矩形构成的矩形个数为 n - 1个 .... 由 n 个小矩形构成的矩形个数为1个，所以所有的矩形个数就是n + (n - 1) + (n - 2) + ...+ 2 + 1 ...
分类：
其他好文 时间：
2014-12-09 12:03:03
阅读次数：
161
题目链接：点击打开链接
给定n*n的矩阵（0,0）->(n-1, n-1) m个苹果（下面m行给出苹果坐标）(dx, dy) 向量。
任选一个起点，用这个向量在矩阵里跑，问最多能采摘多少个苹果（坐标是%n, 即超过矩阵时 (x%n, y%n))
输出起点。
思路：
把向量所在的点集写出来会发现一个起点一定经过了n个点，即至多只有n种起点
所以把点分成n个组即可。
#pragma co...
分类：
其他好文 时间：
2014-12-02 15:17:59
阅读次数：
160
题目链接：点击打开链接
题意：
给定n只怪物的血量，x', y
第一个人每秒钟攻击x次，第二个人每秒钟攻击y次
每次攻击给所有存活的怪物造成一点伤害。
问每只怪物最后一击是谁打死的
思路：xy的最小公倍数内有个循环节，先跑出这个循环节（同时攻击时造成2点伤害，就在循环节里加2次both）
然后对于每只怪只要关心在循环节里坐落在哪个攻击点就好了
#include
using ...
分类：
其他好文 时间：
2014-12-02 15:13:47
阅读次数：
182
题意：
一根长度为len的木棍上有n只蚂蚁，蚂蚁们都以1cm/s的速度爬行;如果一只蚂蚁爬到了木棍的端点，那么他就会掉下去;如果两只蚂蚁碰到一起了，他们就会掉头往相反方向爬行。输入len和n只蚂蚁的初始位置（以左端点为原点），问：所有蚂蚁都掉下木棍的最短时间和最长时间（蚂蚁初始爬行方向是不定的）。
思路：
最短时间是很显然的，只要靠近左端点的蚂蚁都往左端点爬，靠近右端点的蚂蚁...
分类：
其他好文 时间：
2014-11-20 22:04:40
阅读次数：
162
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需要...
