牛客寒假训练营题解
文章平均质量分 51
写题解加深影响
Assassin's Creed
这个作者很懒,什么都没留下…
展开
-
24牛客寒假训练营1 H
对于case 2,假设m=10110101,那么最大重量就是01111111,如果w[j] | 01111111=01111111,那么这个物品就可以选上(为什么不可以是w[j]<01111111呢?对于case 4:最大重量是10011111,如果用小于判断的话,无法保证m的第二,第三位二进制数是0,所以需要那样判断。n件物品每个物品有重量和价值,但所选物品的总重量并不是每件物品的重量和,而是所有所选物品的重量进行按位或运算的结果。如果w[i]的最高位位数比m的最高位位数高,或之后会比m大,不用考虑。原创 2024-02-28 15:57:10 · 247 阅读 · 0 评论 -
牛客寒假训练营5 G/H
那么7放第4个,6放第5个直到4放第7个,剩下的是n = 3的问题。还有考虑有没有解这个问题,质数有个性质:对于a(>1),在a-2a之间必定存在一个质数,可以保证有解。尝试之后发现,找到离pi最近的质数,就会有一溜数可以放好,然后便是规模更小的问题,例如 n = 7,最近的质数是11。有一个排列p,对于i属于1-n,pi = pi+i,且pi要是质数。可能是我太弱了,写的打表+二分没有暴力快。easy和hard不同就只有n的范围。原创 2024-02-23 21:06:12 · 261 阅读 · 0 评论 -
牛客寒假训练营5 C
证明太菜了,不会,贪心的策略大概就是左右两边加起来0的个数不超过x-1,能放左边尽量放左边。要求除全 0 连续子数组外的每个连续子数组的平均数都大于等于 1,0最多有多少个。原创 2024-02-23 20:51:54 · 162 阅读 · 0 评论 -
24牛客寒假营E题解
题目说用贪心,结果就傻傻的相信,比赛的时候太蠢了,后来自己写,因为存比赛数据索引用的是1-m,但是一开始写dfs传的参数是0导致debug半小时。一开始n个人已经有各自积分,经过m次比赛,问一号选手最高能排到第几名。:题目数据给的比较小,用dfs暴力即可求解,剪枝优化什么的也不用考虑。n个数字初始积分ai n属于2-10 ai原创 2024-02-03 20:05:25 · 167 阅读 · 0 评论