题目链接：uva 279 - Spin
题目大意：进行一个游戏，给出初始状态，要求问说最少多少步可以让所有的环移动出来。移动规则如图所示。
解题思路：一开始以为是隐式图搜索，写完TLE了。后来发现这道题和汉诺塔是一个思路，都是采取最优策略，并且说左边环的状态不会影响右边环。所以dp[i]表示从右边数，第i个为v，其他均为h的步数（由全h变换至）。
模拟最优过程有dp[i]=dp[i?...
分类：
其他好文 时间：
2014-07-23 13:04:56
阅读次数：
268
题目链接：hdu 4861 Couple doubi
题目大意：两个人进行游戏，桌上有k个球，第i个球的值为1i+2i+?+(p?1)i%p,两个人轮流取，如果DouBiNan的值大的话就输出YES，否则输出NO。
解题思路：
首先是DouBiNan先取，所以肯定优先选取剩余中值最大的，于是不存在说DouBiNan值小的情况，只有大于和小于。
然后，对于val(i)=1i+2i+?...
分类：
其他好文 时间：
2014-07-22 23:58:57
阅读次数：
460
题目链接：hdu 4869 Task
题目大意：有n台机器，m个任务，每个机器和任务都有有xi和yi，要求机器的xi，yi均大于等于任务的xi和yi才能执行任务。每台机器一天只能执行一个任务。要求完成的任务数尽量多，并且说金额尽量大。完成每个任务的金额为xi?500+yi?2
解题思路：贪心，mach[i][j]表示等级为i，时间为j的机器数量，task[i][j]表示等级为i，时间为...
分类：
其他好文 时间：
2014-07-22 23:57:17
阅读次数：
464
题目链接：hdu 4869 Turn the pokers
题目大意：给定n和m，表示有n次翻牌的机会，m张牌，一开始所有的牌均背面朝上，每次翻牌可以选择xi张牌同时翻转。问说最后有多少种能。
解题思路：只要确定最后正面朝上的牌的个数即可。所以在读入xi的时候维护上下限即可。
#include
#include
#include
using namespace std;
ty...
分类：
其他好文 时间：
2014-07-22 23:44:57
阅读次数：
286
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4814
题目大意：
把一个正整数表示为φ进制， φ = (1+√5)/2 。
且已知：
1. φ + 1 = φ 2 ，所以有11(φ)
= 100(φ)，且要求11要转变为100
2. 2 *
φ 2 = φ3 +
1 。
解题思路：
观察发现，2 = 10.0...
分类：
其他好文 时间：
2014-07-22 22:39:34
阅读次数：
216
题目地址：Snowflake Snow Snowflakes题目大意： 给你N个雪花，每个雪花由6个长度构成，让你判断N哥雪花中是否有两个或两个以上的雪花是相似的，相似的规则是：有两个雪花a、b。b在任意位置顺时针或者逆时针转和a的大小顺序相同即为相似的雪花。解题思路； 一般的方法如果时间复杂度.....
分类：
其他好文 时间：
2014-07-22 22:36:13
阅读次数：
192
题目链接：uva 219 - Department of Redundancy Department
题目大意：给定一些关系，问哪一些关系是可以被替代的，如果可以被替代，给出替代的方案，一种即可。
解题思路：因为总共也就26个字母，所以用二进制数表示状态。剪枝，每次将所有可选关系均考虑进去都无法满足则是false。
#include
#include
#include
usi...
分类：
其他好文 时间：
2014-07-22 00:11:33
阅读次数：
214
题目链接：uva 646 - The Gourmet Club
题目大意：有16个人参加聚会，聚会一共5天，每天有4桌，每桌4个人，一起吃饭的4个人会互相认识。现在要安排座位使得16个任意两个人都互相认识。给出前三天的安排，求后两天的安排。
解题思路：任意两个人之间肯定只能同桌一次。所以根据这个条件，只要枚举出第4天的第1桌的情况，就可推导出所有的，或者是矛盾。
在Poj和Zoj...
分类：
其他好文 时间：
2014-07-22 00:10:33
阅读次数：
239
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12830&courseid=268解题思路：本题应用到杨氏矩阵的特性。每一次选取上一行的最大值位置到这一行的第一个为正的位置，找到最大值，并一直这样到最后一行。解题代码： 1 //...
分类：
其他好文 时间：
2014-07-22 00:01:36
阅读次数：
312
解题思路：
题意是求A的B次方的所有因子的和。学到了一堆数学公式。。
下面知识点和思路转载于：http://blog.csdn.net/lyy289065406/article/details/6648539
应用定理主要有三个：
要求有较强 数学思维 的题
应用定理主要有三个：
（1） 整数的唯一分解定理：
任意正整数都有且只有一种方式写出其...
分类：
其他好文 时间：
2014-07-21 16:12:02
阅读次数：
217
