搞了快一个月的高效和动归了， 太费脑子，水一道数学~
该题是递推题，动归没白搞，很快就写出来了 。 现在有点明白为什么比赛要测试栈深了，递归的应用实在是太多了 。
一般对某数取模是因为答案太大会爆long long ， 至于为什么要对这么奇怪的一个数取模，好像是因为这样答案离散的比较好？有清楚的朋友希望不吝赐教 ！
代码如下：
#include
using namespace std...
分类：
其他好文 时间：
2015-07-28 21:19:27
阅读次数：
101
首先计算出所有的f,这里容易超时，注意对优化。 易知f中的最大值为7，然后用一个数组d[i][j]记录f[1]到f[i]中有多少个j，这个用递推可得。 那么如果给定区间L, R, 则f[R][j] - f[L - 1][j]可算出1到7各出现了多少次， 根据这些次数就可以找出最大公约数了。代码如下：
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2015-07-28 21:16:48
阅读次数：
140
Problem DescriptionIt’s an interesting experience to move from ICPC to work, end my college life and start a brand new journey in company.As is known ...
分类：
其他好文 时间：
2015-07-28 20:42:38
阅读次数：
130
该题乍看好像背包问题，但是实际上实现起来就会发现细节上还是很不同的， 这小小的不同就可能导致完全错误，所以有必要对具体的推理过程进行归纳总结，以期找到动态规划的通用思路 。
首先，我们应该先完全明确状态方程表示的含义 。 对于该题，设d[i][j]表示i个守卫，看守j个仓库的最小安全系数的最大值 。其实说的简单一点，它就表示最小安全系数 。
一定要明确这一点，才能写出正确的递推关系 。 ...
分类：
其他好文 时间：
2015-07-28 18:40:21
阅读次数：
81
// 此博文为迁移而来，写于2015年6月7日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102w3bs.html1、前言今天考试状态稍微好一点，错的地方和动态规划本身没有太大关系（然而没写高精度直接扣60分是不是太血腥= ...
分类：
其他好文 时间：
2015-07-28 17:56:09
阅读次数：
170
HDOJ-1799 - Fighting_DreamM -暴力求解、打表Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescription我们知道，在编程中，我们时常...
分类：
其他好文 时间：
2015-07-28 10:34:02
阅读次数：
119
一开始，以为是一个简单的高精度加法的问题。推出的递推公式是：F(n) = F(n - 1) + F(n - 2) + F(n - 3)。
但是，事实上，这个递推公式是错的，存在重复的情况。
正确的递推公式是：
F(n) = F(n - 3) + n / 2 + 1。 F(n - 3) 是加上一个3分的情况，n / 2是兑换的钱中有2 的情况，1是兑换的全是1的情况。
对于这个递推公式，将...
分类：
其他好文 时间：
2015-07-27 21:04:01
阅读次数：
359
题目如下：
If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0.123*105 with simple chopping. Now given the number o...
分类：
其他好文 时间：
2015-07-27 19:06:41
阅读次数：
115
题目连接：B. Working out 我想了很久都没有想到怎么递推，看了题解后试着自己写，结果第二组数据就 wa 了，后来才知道自己没有判选择的两条路径是否只是一个交点。 大概思路是：先预处理出每个格子到四个角落格子的路径最大数值，然后枚举两个人相遇的交点格子，枚举 A、B 的进来和出去方...
分类：
其他好文 时间：
2015-07-27 18:25:39
阅读次数：
89
题目大意：
将一个数字的相邻两位的差（的绝对值）组成一个新的数字，不断重复，如果最后得到7，就称这个数为July Number，比如9024 – 922 – 70 – 7。题目要求1e9范围内给定区间[a, b]里July Number的个数。
思路：逆向递推，既然题目求能化成 7 的数的个数，那么就从 7 逆着找出去 18 ，29，70，81，92等，（要注意的就是：还有...
分类：
其他好文 时间：
2015-07-27 15:04:49
阅读次数：
75
