05 2024 档案
摘要:其实,这个题,只需要最简单的枚举,加上最简单的二分查找即可~ \(1 \le N \le 1000\)?枚举吧~ 咋枚举?显然,最好状态下 Bessie 的位置一定是某个 \(p_i\),否则差一个就会导致有个奶牛要说谎。所以我们枚举(理论来讲要先去个重,这样快一点,不过貌似数据没有重的~)\(p_
阅读全文
摘要:看到大佬们基本都是直接输出 \(b\) \(c\) \(c\) 了事儿,一身反骨有其它构造方法的我表示不服,遂作此篇。 众所周知,两边之和大于第三边,所以,如果 \(b + c > d\),那么 \(b\)、\(c\)、\(d\) 就是正确的。那如果不满足呢?在题目条件下 \(b + c > b +
阅读全文
摘要:考场憋了很久,最后代码贼短…… 理想状态下,直接全排列解决问题。但是,\(1 \le n \le 2 \times 10^5\),明显 TLE,试都不用试的。 咋优化呢? 其实,前面的巨人只负责“打地基”,作为“塔尖儿”的巨人有且仅有 1 个。而前面地基随便排列,地基高度(他们的和)都不会变。所以,
阅读全文

浙公网安备 33010602011771号