Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.以下为补充知识，百度到的罗马数字写法：个位数举例I, 1 】II, 2】 III, 3】...
分类：
其他好文 时间：
2014-07-22 00:04:34
阅读次数：
190
汉诺塔
汉诺塔II hdu1207：
先说汉若塔I（经典汉若塔问题），有三塔，A塔从小到大从上至下放有N个盘子，现在要搬到目标C上，
规则小的必需放在大的上面，每次搬一个，求最小步数。这个问题简单，DP：a[n]=a[n-1]+1+a[n-1],先把
上面的n-1个放在B上，把最大的放在目标C上，再把N-1个放回到C上即可。
网上的一种最优解法如下：（1）将x(1
#inc...
分类：
其他好文 时间：
2014-07-20 23:18:31
阅读次数：
272
题目地址：HDU 3277
这题跟这题的上一版建图方法差不多，只不过需要拆点。这个点拆的也很巧妙，既限制了流量，还只限制了一部分，以前一直以为拆点会全部限制，原来也可以用来分开限制，学习了。
建图方法为：建一源点与汇点，将女孩进行拆点，拆成i和i+n，将i与源点连边，权值为mid，将i与i+n连边，权值为k，再将男孩与汇点连边，权值为mid，这时可以配对的就将i与相应的男孩连边，权值为1，不能...
分类：
其他好文 时间：
2014-07-18 14:11:49
阅读次数：
281
原题： ZOJ 3769http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3769一个带有一些限制的背包问题。假设在没有限制的情况下，那么定义：dp[i][j]表示在前 i 类物品中，总的Toughness为 j 的时候最大的伤...
分类：
其他好文 时间：
2014-07-16 20:45:58
阅读次数：
132
I II A B 1 2 3 C III解释：children() 是儿子节点，与孙子节点是无关的。结果如图：children() 和find(...
分类：
Web程序 时间：
2014-07-14 23:45:52
阅读次数：
309
巴塞尔协议III的主要内容，外汇返佣专家做了下列的整理。 (一)提高资本充足率要求 巴塞尔协议III对于核心一级资本充足率、一级资本充足率的最低要求有所提高，引入了资本留存资本，提升银行吸收经济衰退时期损失的能力，建立与信贷过快增长挂钩的反周期超额资本区间，对大型银行提出附加资本要求，降低“...
分类：
其他好文 时间：
2014-07-11 18:13:40
阅读次数：
302
/* 先说汉若塔I（经典汉若塔问题），有三塔，A塔从小到大从上至下放有N个盘子，现在要搬到目标C上，
规则小的必需放在大的上面，每次搬一个，求最小步数。这个问题简单，DP：a[n]=a[n-1]+1+a[n-1],先把
上面的n-1个放在B上，把最大的放在目标C上，再把N-1个放回到C上即可。
现在是汉若塔II，改为四个塔，开始方程想简单了，不是最优的。
网上的一种最优解法如下：
（1）...
分类：
其他好文 时间：
2014-07-11 08:02:16
阅读次数：
365
https://help.ubuntu.com/community/Games/Native/QuakeIIIArenahttp://ubuntuforums.org/showthread.php?t=1977312http://www.cyberciti.biz/faq/linux-install...
分类：
系统相关 时间：
2014-07-10 14:03:21
阅读次数：
601
应用场景：某个操作需要用户登录才可以访问，使用方法。1）天猫使用了两种方法。一种cookie判断： i.用户未登录，没有生成cookie,弹出登录框。 ii.用户登录后生成cookie iii.删除cookie要求重新登录 vi. 在当前页面之外打开另外一个页面进行登录。再回到当前页面，此时点击.....
分类：
其他好文 时间：
2014-07-08 22:33:40
阅读次数：
314
将Best Time to Buy and Sell Stock的如下思路用到此题目思路1：第i天买入，能赚到的最大利润是多少呢？就是i + 1 ~ n天中最大的股价减去第i天的。思路2：第i天买出，能赚到的最大利润是多少呢？就是第i天的价格减去0~ i-1天中最小的。和前两道题比起来的话，这道题最...
分类：
其他好文 时间：
2014-07-06 23:40:44
阅读次数：
284
