算法刷题
每天进步一奈奈
这个作者很懒,什么都没留下…
展开
-
1116-敌兵布阵
http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 165762Accepted Submission(s): 67928Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和...原创 2020-05-18 15:14:35 · 118 阅读 · 0 评论 -
阿克曼函数
2656 阿克曼函数阿克曼(Arkmann)函数A(m,n)A(m,n)中,m与n的定义域是非负整数且本题中m<=3,n<=16。函数的定义为:输入两个整数 m n输出一个整数,akm(m,n)的结果输入样例1 1输出样例3由题目知道m=0的时候 akm(m,n)=n+1;假设n>0:m=1时,akm(1,n)=akm(0,akm(1,n-1))=akm(1,n-1)+1;假设b[n]=akm(1,n),b[n...原创 2020-05-12 14:21:44 · 4838 阅读 · 0 评论 -
3002 整数划分
将N分为若干个不同整数的和,有多少种不同的划分方式,例如:n = 6,{6} {1,5} {2,4} {1,2,3},共4种。由于数据较大,输出Mod 10^9+7的结果即可。收起输入输入1个数N(1 <= N <= 1000)。输出输出划分的数量Mod 10^9 + 7。数据范围对于10%的数据,1≤N≤10;对于40%的数据,1≤N≤100;对于100%的数据,1≤N≤2000;输入样例6输出样例4题解:经典整数划分问题,属.原创 2020-05-11 10:38:12 · 539 阅读 · 0 评论 -
3108 小明爱换钱
小明非常喜欢换钱,这天他想到一个换钱游戏,游戏规则是这样的,从一件价值1元的小物品开始。然后,经过反复的交换,不断增加手中物品的价值。在每次兑换中,如果您的物品价值大于或等于R元,您可以兑换V元,时间成本为T分钟。现在,你的任务是帮助小明兑换到大于等于W元。输入第一行中的两个整数N, M (1 <= N <= 10^5, 1 <= M <= 10^9)表示可用交换的数量和最终金钱的期望值。接下来是N行,每一行描述一个有3个整数Vi, Ri, Ti (1 <= Ri原创 2020-05-10 12:50:27 · 508 阅读 · 0 评论