禅境花园

比赛时写出两题，之后又清一题。

代码查看hdu2064-汉诺塔III 找规律，假设有n-1个圆盘的时候，至少要移动f[n-1]次。n-1个圆盘刚好在最右边的杆子上，第n个在最左边的杆子上，将它移动到中间的杆子需要一次，共计f[n-1]+1，将最右边的圆盘移动到最左边，又是f[n-1]次，将中间杆子上的第n个圆盘移动到最右边的杆子上，共计2f[n-1]+2，之后在将n-1个圆盘从最左边的移动到最右边，共计3f[n-1]+2=f[n

hdu5615-Jam’s math problem 枚举a的因子p和q，c的因子k和m，只需要到sqrt(a)和sqrt(c)，然后计算一下qk+mp或者qm+kp是否和b相等。hdu5616-Jam’s balance 01背包，先计算一遍正常的01背包，即只考虑砝码放在右边的托盘上，再反向计算一遍01背包，即考虑砝码放在左边托盘的情况hdu5617-Jam’s maze 考虑dp，求回文

链接地址，帐号:team2079，密码:0622261001:The Country List1002:Polygon1003:The collector’s puzzle误认为题意求的是每个箱子内宝物价值的总和和箱子价值之差的和，想了好久发现不能做。赛后有人告诉我这是NP问题。 其实题意求就是给每一个宝物找一个箱子，只要这个宝物与箱子的差最小，最后的结果也是最小的。所以，问题转化对于每个a[i]

hdu5610-Baby Ming and Weight lifting 按题意模拟即可hdu5611-Baby Ming and phone number 按题意模拟，要注意的月份大于0小于13，还有闰年2月有29天之类的。hdu5612-Baby Ming and Matrix games 直接暴力搜索枚举答案 题解中说会有精度误差，所以采用分数形式。具体的是在搜索过程中维护分子a和分母

2016.1.26寒假训练赛1A - A Mathematical Curiosity 按照题意，暴力枚举过去，统计结果即可B - Tempter of the Bone 搜索入门题目，按最简单的方式写即可C - R(N) 1. 特殊处理a和b中有一个为0的情况，如果成立的话，结果增加4 2. 其他的情况，先考虑正数，其他情况可以推算出来。循环枚举a，然后计算出b，如果符合题意，a和b不相等

617A. Elephant 贪心，刚开始选择每一步走5，最后一步选择能到终点的长度。总的步数为x/5，如果x%5为真，结果为x/5+1617B. Chocolate 1. 最特殊的是全部输入为0，输出应该为0 2. 记两个1之间0的个数为x，那么就多x+1中分割方法，即ans=ans*(x+1)617C. Watering Flowers 有一个特点，所有点不是被r1覆盖就是被r2覆盖。

poj1236 Network of Schools先用tarjan计算强连通分量缩点统计缩点后的点的入度和出度A问的是最少需要发布多少份，即入度为0的点有几个B问的是最少添加几条边可以使只有一个强连通分量，即统计出度为0的点的个数，如果A大于B，输出两个Auva796 Critical Links题意：给你一张图，问有多少割边输入数据格式比较特殊，例如：0 (1) 1。所以采用下面这

...

hdu5620-KK’s Steel 符合题意的边的组合刚好是费伯纳西数列，所以是前k项和小于n，求khdu5621-KK’s Point 圆上两条直线要在圆内有交点当且仅当两条直线由四个不同的点组成，所以结果就是C(4,n)+nhdu5623-KK’s Number 将所有数字从小到大排序，设f[i]为前i个数时的答案，f[i]=a[j]-f[j] (1<=j