acdream 1726 A Math game (DFS剪枝)...
分类:
其他好文 时间:
2015-05-12 01:44:40
阅读次数:
142
http://acdream.info/problem?pid=1726官方题解:http://acdream.info/topic?tid=4246求n个数里面能不能选一些数出来让它们的和等于k。因为k很大,不能用背包,但是n很小,最大为40,所以拆成了2部分,之后最大为2^20次方 2 #inc...
分类:
其他好文 时间:
2015-05-10 17:00:36
阅读次数:
166
http://acdream.info/problem?pid=1726
Problem Description
Recently, Losanto find an interesting Math game. The rule is simple: Tell you a number H, and you can choose some numbers from a set {a...
分类:
其他好文 时间:
2015-05-10 11:29:52
阅读次数:
192
Acdream oj 1114 Number theory 莫比乌斯反演...
分类:
其他好文 时间:
2015-05-10 11:28:06
阅读次数:
127
ACDREAM 1726 A Math game(折半枚举+hash)...
分类:
其他好文 时间:
2015-05-10 11:27:24
阅读次数:
120
Can you make a water problem?Time Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Descripti...
分类:
其他好文 时间:
2015-05-10 00:57:08
阅读次数:
274
A Math gameTime Limit:2000/1000MS (Java/Others)Memory Limit:256000/128000KB (Java/Others)SubmitStatisticNext ProblemProblem DescriptionRecently, Losan...
分类:
其他好文 时间:
2015-05-09 17:19:39
阅读次数:
175
Problem Description ACdream王国的花店只有一家,所以大家想买花来装饰,店主为了防止有人恶意囤积鲜花来抬高物价(就是黄牛党啦~),于是就定下一个规矩:你买得越多,下一次买的单价就越贵!假设一个人已经购买了x朵鲜花,那么下一次购买第i朵鲜花的单价就是(x+1)*c[i],其中c[i]是一个店主为每一朵花的基本定价。
ACdream学校想开运动会,需要n朵鲜花来装饰,于是...
分类:
其他好文 时间:
2015-05-09 16:37:58
阅读次数:
91
Problem Description 所谓弱国无外交,ACdream王国想守住这一片土地,自然离不开王国的士兵们,你作为王国的骠骑大将军,自然有训练王国士兵的职责。王国有n个士兵,每个士兵都有两个属性,攻击和防御。然后你希望经过一系列的调整,每个士兵都能成为合格的军人,所谓合格的军人,是指他的攻击和防御之和大于等于k。你的调整办法就是交换两个士兵的同一种属性,即把两个士兵的攻击交换,或者防御交换...
分类:
其他好文 时间:
2015-05-09 16:37:26
阅读次数:
105