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