牛客寒假算法基础训练营
文章平均质量分 90
Shawy Yum
而今我谓昆仑:不要这高,不要这多雪。
展开
-
2022牛客寒假算法基础集训营1
A 九小时九个人九扇门题意:给定n个正整数,分别计算出数字根为1—9的组合数涉及算法:数字根,线性dp数字根:将一正整数的各个位数相加(即横向相加)后,若加完后的值大于等于10的话,则继续将各位数进行横向相加直到其值小于十为止所得到的数,即为数字根。性质一:两个正整数相加,原来两个数的数字根之和等于和的数字根。性质二:设一个正整数为 x,则其数字根为 (x - 1) % 9 + 1。由数字根的性质二,数字根求解的核心代码:int f (int x) { return (x - 1原创 2022-03-07 18:08:15 · 3982 阅读 · 0 评论 -
2022牛客寒假算法基础集训营2
A 小沙的炉石题意:给定n张进攻卡和m张回复卡,每次使用进攻卡会消耗一点法力值并造成一点基础伤害和累计的法术伤害,每次使用回复卡会回复一点法力值,每使用一张卡片后都会使累计的法术伤害+1。一开始,法力值只有一点,法力值无上限。给定血量x,回答是否可以“刚好斩杀”。“刚好斩杀”:通过合理的使用卡牌方式,使血量恰好变为0。涉及算法:二分,等差数列观察到:最少可使用1张攻击卡,最多可使用min(n,m + 1)张攻击卡。当这局使用x张攻击卡时:伤害最大化:先把所有的回复卡打完,再尽可能的打出最多的原创 2022-03-07 19:49:09 · 335 阅读 · 0 评论