摘要:
很好写(15 min 解决)但不好讲(跟别人讲了 20 min)的写法 QwQ…… 首先,咱先算出原式的范围。最小值(暂且记为 )的公式就是: 就是每一个最小可能值的和。 同理,最大值(我记为 )的公式就是: \[w= \ 阅读全文
摘要:
题目 Link 考虑到老师不能砍树,所以最少补种树就是把剩下那二位的种树数补成最多的那位。 这里介绍个小语法: max({a, b, c}); max(max(a, b), c); 两行代码都是在求 的最大值,但是第二个是两两求,第一个是整体求,稍微方便一点。 ACCode 阅读全文
摘要:
题目 Link 先找规律,不难发现: 所以,对于最后一位的转换,只需要求出 \(9 阅读全文
摘要:
题目 Link 前情提要:这个题是栈的经典入门题。 关于栈的详细内容可以看 OI-Wiki,这里简单说一下。 其实栈(stack)就相当于一个桶,有两种操作:从顶上(top)往里边扔东西(push)和拿东西(pop),底部不允许操作(不然就漏了)。 这里就有 种操作了: top:用来获取 阅读全文
摘要:
其实,这个题,只需要最简单的枚举,加上最简单的二分查找即可~ ?枚举吧~ 咋枚举?显然,最好状态下 Bessie 的位置一定是某个 ,否则差一个就会导致有个奶牛要说谎。所以我们枚举(理论来讲要先去个重,这样快一点,不过貌似数据没有重的~)\(p_ 阅读全文
摘要:
看到大佬们基本都是直接输出 了事儿,一身反骨有其它构造方法的我表示不服,遂作此篇。 众所周知,两边之和大于第三边,所以,如果 ,那么 、 、 就是正确的。那如果不满足呢?在题目条件下 \(b + c > b + 阅读全文
摘要:
考场憋了很久,最后代码贼短…… 理想状态下,直接全排列解决问题。但是, ,明显 TLE,试都不用试的。 咋优化呢? 其实,前面的巨人只负责“打地基”,作为“塔尖儿”的巨人有且仅有 1 个。而前面地基随便排列,地基高度(他们的和)都不会变。所以, 阅读全文
摘要:
看标签知道要用 DP。 于是开始分析。 状态: 前 轮中,第 轮出 ,一共换了 次牌的最大钱数。很好理解。 转移也不难,不就是不换和换两种吗! 所以,转移就是: \[dp(i, j, k) = \max \begin{ca 阅读全文