[题目链接] http://poj.org/problem?id=1952 [算法] DP [代码] ...
分类:
其他好文 时间:
2018-07-22 14:04:28
阅读次数:
170
Description There are N kangaroos going out to eat at an Indian restaurant. The ith kangaroo wants to eat exactly xi food. The kangaroos all want to o ...
分类:
其他好文 时间:
2018-07-16 11:14:30
阅读次数:
141
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1847 【算法】 我们知道,每一种状态,要么必胜,要么必败 记忆化搜索即可 【代码】 ...
分类:
其他好文 时间:
2018-07-12 13:12:33
阅读次数:
159
http://poj.org/problem?id=2828 题意 排队买票,依次给出当前人要插队的位置,每个人有个编号,然后问你最后整个的序列是什么? 分析 最后一个人的要插入的位置是确定的,所以逆序遍历,线段树结点存储的是当前区域的空位置数量。我们就可以倒着来插,最后一个固定后,如果倒数第二个插 ...
分类:
其他好文 时间:
2018-07-10 23:33:35
阅读次数:
196
柠檬水🍋找零问题,有5 10 20三种面值。解法:能用10元找零就不用5块。 At a lemonade stand, each lemonade costs $5. Customers are standing in a queue to buy from you, and order one ...
分类:
其他好文 时间:
2018-07-08 21:17:11
阅读次数:
160
2016年阿里云与国内证书颁发机构天威诚信推出了基于Symantec(赛门铁克)的免费SSL证书,有需要免费SSL证书产品的可以前往阿里云进行申请。 申请地址:阿里云云盾证书服务—Symantec免费SSL证书 https://common-buy.aliyun.com/?spm=5176.7968 ...
分类:
其他好文 时间:
2018-07-04 15:59:17
阅读次数:
216
At a lemonade stand, each lemonade costs $5. Customers are standing in a queue to buy from you, and order one at a time (in the order specified by bil ...
分类:
其他好文 时间:
2018-07-01 15:55:22
阅读次数:
172
Description Bessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1,000) barns that are conveniently numbered 1..N. ...
分类:
其他好文 时间:
2018-06-30 10:57:50
阅读次数:
141
其实网上有很多分治法求最大字段和的文章,但是说实在的,show me the code对于算法初学者来说is cheap 应该改为show me the example ,只有这样结合概念才能比较好的理解算法,而不是看着伪码不知所云的敲着代码,就以为自己掌握了 首先最大子序列只会出现下面三种情况: ...
分类:
其他好文 时间:
2018-06-27 18:52:04
阅读次数:
147
这篇文章展示了用ruby使用不同的方法对二叉树进行遍,并且实现了不同遍历方式的iterator,希望对大家有所帮助。 Talk is cheap, show me the code! 1. Pre-order Traversal (前序遍历先访问当前的节点,然后再访问它的孩子节点) Non-recu ...
分类:
其他好文 时间:
2018-06-25 11:04:56
阅读次数:
158