主题链接~~>做题情绪：时候最后有点蛋疼了，处理点的坐标处理晕了。so~比赛完清醒了一下就AC了。解题思路： 状态压缩DP ,仅仅有 20 个点。假设安排灯的时候仅仅有顺序不同的问题。全然能够用状态压缩去递推出来，仅仅是处理点的坐标的时候非常麻烦，理清思路就好了。 状态方程：dp [...
分类：
其他好文 时间：
2015-09-27 17:33:27
阅读次数：
202
网上的递推方法实在是看不懂，只能用土办法-归纳总结。经过推算，假如不是从0开始会很麻烦。在归纳的时候发现有问题可以灵活一点。 个数 数据 最后一个退出的编号 1 0 0 0 2 ...
分类：
其他好文 时间：
2015-09-25 20:21:13
阅读次数：
129
一道高精度DP 题目大意，换工具，有m块钱，有k种价值的物品，（1...k），求一共有多少种换法 这一题就是完全背包，现在这种完全背包对我来说就是水题了， 状态转移方程闭着眼睛写dp[j]+=dp[j-i] 可是这一题还没完，数...
分类：
其他好文 时间：
2015-09-25 20:18:55
阅读次数：
152
在C语言中,rand()函数可以用来产生随机数，但是这不是真真意义上的随机数，是一个伪随机数，是根据一个数，我们可以称它为种子，为基准以某个递推公式推算出来的一系数，当这系列数很大的时候，就符合正态公布，从...
分类：
编程语言 时间：
2015-09-24 13:05:28
阅读次数：
218
有点麻烦的递推，看的时候请耐心，递推的时候不要有嵌套，向小的问题方向分解，然后注意边界。字符串的递推式为定义f为Si中的总长度首先可以得到然后考虑Si-2和Si-1之间的组合为了得到小的问题，进行拆分为了以后表示的方便和逻辑上的清晰，把Si~Si之间的组合总长度定义出来因为这里的si-2和si-2的...
分类：
其他好文 时间：
2015-09-22 23:24:40
阅读次数：
158
感谢这道题让我复习了一遍线代，还学习了一些奇奇怪怪的数论。令二项展开以后根号部分抵消了显然有所以要求的答案是如果n比较小的话，可以直接对二项式快速幂，但是这题n很大这个问题和矩阵的特征值以及数列递推有奇怪的联系广义的fibonacci数列的形式如下写成矩阵形式就是有一个奇怪的结论：其中lambda1...
分类：
其他好文 时间：
2015-09-22 21:40:33
阅读次数：
258
题目链接： Hdu 5451 Best Solver题目描述： 对于，给出x和mod，求y向下取整后取余mod的值为多少？解题思路： x的取值为[1, 232],看到这个指数，我的心情是异常崩溃的。(吐血。。。。。。) 可是仔细观察，它指数大，可是mod小啊，它吓人，可是可以暴力搞啊！！ 这...
分类：
其他好文 时间：
2015-09-22 20:25:47
阅读次数：
173
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5459题目描述：给定一个递推得来的字符串，问字符串中不同cff之间的距离之和，递推规则：s1=c; s2=ffsn=s[n-2]s[n-1];可以观察到任意一个c都被两个ff包含，所以相当于求任意两个c之...
分类：
其他好文 时间：
2015-09-22 20:25:46
阅读次数：
125
题目链接： Hdu 5459 Jesus Is Here题目描述： s1 = 'c', s2 = 'ff', s3 = s1 + s2; 问sn里面所有的字符c的距离是多少？解题思路： 直觉告诉我们，sn肯定由sn-1与sn-2推导出来的。然后呢，我们可以看出 n%2==1 的时候 sn-1 ...
分类：
其他好文 时间：
2015-09-22 18:01:39
阅读次数：
234
1、高精度BigInteger、BigDecimal 支持任意大小的数字 不能使用运算符 运算速度相对于int、float稍慢2、对象作用域{ String s = new String("aaa");}在}外 此时栈中的引用s已经超出了自己的作用域 便不存在了 但是new String("a...
分类：
编程语言 时间：
2015-09-21 22:32:16
阅读次数：
193
