http://acm.hdu.edu.cn/showproblem.php?pid=5410/*先01背包一下再完全背包一下*//************************************************* Author :Powatr* Created Time...
分类：
其他好文 时间：
2015-08-20 20:29:11
阅读次数：
109
传送门
http://oeis.org/A002944 http://oeis.org/A003418
令an=LCM(C(n,0),C(n,1),C(n,2),...,C(n,n))a_n=LCM(C(n,0),C(n,1),C(n,2),...,C(n,n))
bn=LCM(1,2,3,...,n)b_n=LCM(1,2,3,...,n)
an=bn+1n+1a_n = \frac{b...
分类：
其他好文 时间：
2015-08-20 19:02:11
阅读次数：
181
传送门：点击打开链接
题意：你有M块钱，现在有N件商品
第i件商品要Wi块，如果你购买x个这样的商品，你将得到Ai*x+Bi个糖果
问能得到的最多的糖果数
思路：非常好的一道01背包和完全背包结合的题目
首先，对于第i件商品，如果只买1个，得到的价值是Ai+Bi
如果在买1个的基础上再买，得到的价值就是Ai
也就是说，除了第一次是Ai+Bi，以后购买都是Ai
那么，我们能否...
分类：
其他好文 时间：
2015-08-20 19:01:59
阅读次数：
214
【HDOJ 1009】 CRB and String
每组两个串s t 只由小写字母组成 问从s能不能变成t
改变的操作为选一个字符 在后面加上一个与所选字符不同的字符
这种操作可以做无数次 问能不能达t
首先s能到t的首要条件是 对于任意字母 s中出现的次数小于等于t中出现的次数
其次仔细想想可以发现 满足上一条件后 只有存在连续的字符才有可能无法到达
而连续的字符如果在串中...
分类：
其他好文 时间：
2015-08-20 18:54:30
阅读次数：
113
ProblemDescriptionTodayisCRB'sbirthday.Hismomdecidedtobuymanypresentsforherlovelyson.ShewenttothenearestshopwithMWon(currencyunit).Attheshop,thereareN...
分类：
其他好文 时间：
2015-08-20 18:28:11
阅读次数：
99
题意：给两个字符串s和t，如果能插入一些字符使得s=t，则输出yes，否则输出no。插入规则：在s中选定一个字符c，可以在其后面插入一个字符k，只要k!=c即可。思路：特殊的情况就是s和t的最长相同字符的前缀不等长，则肯定插不进去，如s="aab"，而t="aaab"。还有就是，如果第一个字符就不相...
分类：
其他好文 时间：
2015-08-20 18:28:09
阅读次数：
118
题意：有n种商品，每种商品中有a个糖果，如果买这种商品就送多b个糖果，只有第一次买的时候才送。现在有m元，最多能买多少糖果？思路：第一次买一种商品时有送糖果，对这一次进行一次01背包，也就是只能买一次。然后对这种商品来一次完全背包，此时不送糖果，也可以多买。 1 #include 2 #defin....
分类：
其他好文 时间：
2015-08-20 18:16:05
阅读次数：
116
Candy
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1767 Accepted Submission(s): 478
Problem Description
There are N candies a...
分类：
其他好文 时间：
2015-08-19 17:04:22
阅读次数：
206
Little Bob is playing a game. He wants to win some candies in it - as many as possible.
There are 4 piles, each pile contains N candies. Bob is given a basket which can hold at most 5
candies. Each ...
分类：
其他好文 时间：
2015-08-10 20:02:48
阅读次数：
141
题目：
There are N children standing in a line. Each child is assigned a rating value.
You are giving candies to these children subjected to the following requirements:
Each child must have at...
分类：
编程语言 时间：
2015-08-01 23:40:01
阅读次数：
221
