- 博客(4)
- 收藏
- 关注
原创 dp背包问题
我想写几个关于背包问题的的小模板,在蓝桥之前我在我电脑word写过一个,但莫名其妙的就没了,所以我想在这再写一次,比如说我们常见的完全背包,01背包还有,多维数组背包,其实我的想法背包都是一个体积是V的大包,现在有多个不同体积的小包,每个背包的价值不,现在我们要通过代码的形式找到尽可能多的填满背包后大包所产生的价值,价值最小或价值最大。1.完全背包for(i = 1 ; i <= n ; +...
2018-04-19 21:37:48 180
原创 二维费用背包基础
最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升掉这最后一级吗?Input...
2018-04-19 16:40:20 215
原创 完全背包 基础 小猪存钱罐
Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple...
2018-04-19 15:45:07 961
转载 欧拉函数
在数论,对正整数n,欧拉函数是小于n的正整数与n互质数的数目(f(1)=1),例如f(8)=4,因为1,3,5,7均和8互质(再提一下互质,互质就是两个数字的公约数只有1,叫做互为质整数。)公式:(1)φ(1)=1(和1互质的数(小于等于1)就是1本身)。(2)注意:每种质因数只一个。 比如12=2*2*3那么φ(12)=12*(1-1/2)*(1-1/3)=4(3)若n是质数p的k次幂 ,因为...
2018-04-11 15:58:39 234
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人