05 2024 档案

题解：P8267 [USACO22OPEN] Counting Liars B & U208878 晴天
摘要：其实，这个题，只需要最简单的枚举，加上最简单的二分查找即可~ 1≤N≤1000？枚举吧~ 咋枚举？显然，最好状态下 Bessie 的位置一定是某个 pi，否则差一个就会导致有个奶牛要说谎。所以我们枚举（理论来讲要先去个重，这样快一点，不过貌似数据没有重的~）\(p_ 阅读全文
posted @ 2024-05-25 21:42 worker2011 阅读(22) 评论(0) 推荐(0) 编辑
题解：CF1337A Ichihime and Triangle
摘要：看到大佬们基本都是直接输出 b c c 了事儿，一身反骨有其它构造方法的我表示不服，遂作此篇。 众所周知，两边之和大于第三边，所以，如果 b+c>d，那么 b、c、d 就是正确的。那如果不满足呢？在题目条件下 \(b + c > b + 阅读全文
posted @ 2024-05-13 20:38 worker2011 阅读(12) 评论(0) 推荐(0) 编辑
题解：AT_abc352_C [ABC352C] Standing On The Shoulders
摘要：考场憋了很久，最后代码贼短…… 理想状态下，直接全排列解决问题。但是，1≤n≤2×105，明显 TLE，试都不用试的。 咋优化呢？ 其实，前面的巨人只负责“打地基”，作为“塔尖儿”的巨人有且仅有 1 个。而前面地基随便排列，地基高度（他们的和）都不会变。所以， 阅读全文
posted @ 2024-05-05 11:00 worker2011 阅读(30) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示