题目链接：hdu 4823 Energy Conversion
题目大意：中文题，不解释。
解题思路：首先判断一下m是否已经大于n了，如果大于那么就是0，假设中间变换的各个值为ai，那么bi=ai+c，bi数组为等比数组（可推），所以就有了cnt=log((n+c)a)log(double(k)),结果为浮点数，需要向上取整。
#include
#include
#include...
分类：
其他好文 时间：
2014-05-22 22:34:41
阅读次数：
308
题目链接：11481 - Arrange the Numbers
题意：序列1-n，进行重排，问最后前m个中有k个仍然位置不变的情况数
思路：之前写过UVA 580, n个数重排，要求每个位置都不同的情况的题目，递推式为dp[i] = (i - 1) * (dp[i - 1] + dp[i - 2])
利用这个，这题只要：
k个位置C(m, k) * sum(C[n - m][i] (后面...
分类：
其他好文 时间：
2014-05-22 10:45:52
阅读次数：
191
题目链接：hdu 4803 Poor Warehouse Keeper
题目大意：有以个屏幕可以显示两个值，一个是数量x，一个是总价y。有两种操作，一种是加一次总价，变成x，x+y；一种是加一个数量，这要的话总价也会相应加上一个的价钱，变成x+1，y+y/x。总价显示的为取整后的整数，小数部分忽略。给定一个目标x，y，初始状态为1，1，求最少需要多少次可以目标状态，不可以达到的话输出-1....
分类：
其他好文 时间：
2014-05-18 18:46:36
阅读次数：
276
题目链接：hdu 4811 Ball
题目大意：有三种颜色的球若干，每次向桌子上放一个球，保证是一条序列，每次放球的得分为当前放入序列的球的前面有多少种不同的颜色a，后面的有多少种不同的颜色b，a+b。问说给定球的数量后，最大得分为多少。
解题思路：因为放球顺序是自己定的，所以我们可以尽量早得构造一个序列，使得后面放入球的得分均保持在峰值。那么求峰值就要根据球的数量来决定。我们叫得分为...
分类：
其他好文 时间：
2014-05-18 10:01:02
阅读次数：
192
题目链接：hdu 4810 Wall Painting
题目大意：有以为画家，有n种颜料，给出n种颜料的值。然后在1~n天中，他每天都会选择相应天数的颜料数进行混合，形成新的一种颜料。比如说第2天，他会选择任意两种的颜料混合，得到新的一种颜料（所选的颜料的值全部取亦或后的到的数即为新颜料的值）
然后对应输出每一天有可能合成颜料值的总和。
解题思路：因为要考虑到所有情况，所以暴力枚举选...
分类：
其他好文 时间：
2014-05-18 07:47:33
阅读次数：
234
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4810
思路：先把每个数字按位分离出来，存放1的个数，那么每位0的个数为n - 1的个数，然后利用组合数学和异或的原理，枚举奇数个1的情况，然后利用乘法和加法计数原理累加出来的就是该位的答案，最后乘上改为对应的数值最后加起来就是答案
代码：
#include
#include
const _...
分类：
其他好文 时间：
2014-05-18 04:30:41
阅读次数：
257
昨晚一朋友问了我道数学题：已知弧长l=156，弦长d=140，求半径R和夹角a。
我试了下，方程比较好列，但是求解的话就比较费劲了，心想要是用Matlab的话也就瞬间的事儿，可电脑没安装Matlab，然后想到Python的一个数学库scipy，研究下，是可以解决的。
方程如下：
· cos(a) = 1 - d^2 / (2*R^2)
· L = a * R...
分类：
编程语言 时间：
2014-05-09 14:42:43
阅读次数：
393
题意：求给定字符串（有重复字符）第k大排列。
解法：先判断字符串的所有排列是否够k个。然后从左向右每一位每一位确定。简单的组合数学。
代码：/****************************************************
* author:xiefubao
************************************************...
分类：
其他好文 时间：
2014-05-09 02:28:18
阅读次数：
225
Sdut 2108 Alice and Bob(数学题)...
分类：
其他好文 时间：
2014-05-07 23:48:15
阅读次数：
532
hdu 1165 Eddy's research II (数学题,递推)...
分类：
其他好文 时间：
2014-05-03 15:34:41
阅读次数：
215
