Educational Codeforces Round #76(Div.2)解题报告

一入边界深似海

从此时间是路人

比赛通过:ABCD

赛后补题:EFG

比赛页面(1257)

A – Two Rival Students

贪心一下就可以了……

B – Magic Stick

不难发现,当$x$大于等于$4$的时候,不论多大的数我们都可以得到。

所以判断一下$x$小于等于$3$的情况就可以了。

C – Dominated Subarray

这题没怎么看……

D –  Yet Another Monster Killing Problem

qnm的边界啊啊啊啊啊

每一天怪物能杀就杀,杀得越多越好,所以我们需要二分。

怎么二分呢?先用线段树或者st表维护怪物的区间最大值,勇者按$s$为第一关键字从大到小排序,再维护一个$p$的前缀最大值就可以check了。

(这题因为多组数据+边界清空卡了半天……)

EFG暂补

发表评论