NewCoder
文章平均质量分 91
牛客竞赛
MsEEiCoding
这个作者很懒,什么都没留下…
展开
-
牛客周赛Round39 B~E
if (sum > 0 && sum % (2 * (i + j)) == 0)` `k` = `sum % (2 * (i + j)) == 0 `这个式子表示的是高度k是合法的 也就是当前剩余奶油量 - k*(2 * (i + j))等于0 能使用完这些奶油 就是看我们当前枚举的`i`和`j`能不能找到一个整数高度去使用完这些剩余的奶油。if (d[nx] == 0) //如果位于0~p的这个nx还没有被算过 我们就利用d[x]去算他。原创 2024-04-08 16:43:31 · 715 阅读 · 1 评论 -
牛客小白月赛94
例如对于数组[3, 4, 2, 1, 3],如果将2看作最小数,就需要取出 max( 从数组左端将(3, 4)合并后与2求极差的值, 从数组右端将(1, 3)合并后与2求极差的值),也就是说我们需要从数组两端求前缀和,也就是数组的前缀和 和 后缀和。由于我们推导出的a[]是递减数列(不一定单调),意味着此时的 a[i] 是第一次出现, 那么数a[i]一定是没使用过的, 该位可以直接填a[i],因为a[i] = gcd(a[i - 1], a[i])是一定成立的,满足我们需要构造的数的条件。原创 2024-05-25 16:53:14 · 472 阅读 · 4 评论 -
NewCoder Weekly Contest 46
d个球有d-1个空隙,这里面可以利用隔板插进空隙将球分成y组 有C(y-1,d)种方案,由于盒子可以为空,则为 C(y + d - 1, d),这是对于x的一个因子i的情况,由于x有很多因子,每一个因子都有方法数C(y + d - 1, d),则彼此之间累乘即可。倍数的灯的开闭状态,那我们就枚举1~n盏灯,如果i是x的因子,就改变x的开闭状态,可以通过50%的数据,IOI赛制下也能拿分。次,这就是破局的关键,那么如果我们按照猫粮数量从小到大排序,必然前面的猫粮数量小于k,后面的猫粮数量大于k,原创 2024-06-12 11:43:19 · 999 阅读 · 0 评论