摘要:
水题都做不好,看来凉了 T1 音量调节(changingsounds) 这是个小菜鸡题 只需要 \(dp\) 一波就行(理论上都不是 \(dp\)) \(dp[i][j]\) 表示第 \(i\) 首歌曲能否达到 \(j\) 的音量 在 \(dp[n][i]=1\) 找到 \(i\) 最大的 #inc 阅读全文
摘要:
今天的题还是一如既往的良心,结果却不尽人意 诶,菜鸡选手在线嘲讽自己 T1 小明搬家(box) 这个题目是比较适宜的T1 把我这种菜鸡区分掉了 考场以为是个小sb题,然后就没检查 结果大数据都跪了。 菜! 首先处理每个人移走一个箱子的结果 然后后面的每 \(k\) 个箱子的都是重复的,可以直接累加 阅读全文
摘要:
Day2, 贼差。 NMD OI赛制变成 ACM 可还行 结果交流了个鸡儿。 该治治了 取整(round) 这题还算简单 可以考虑贪心 预处理出每个语言想进位需要的试卷数 然后贪心依次选择小的 剩余的就考虑最小的试卷能晋级的数 \(min\) 然后就是加进去 \(\dfrac{n-sum}{min} 阅读全文