摘要: 比赛链接:https://codeforces.com/contest/1557 一小时做完了A,B,C,剩下一小时想D,也没想出来。不过最终是500多名,上了一百多分,真舒适。因为是和排名有关的计分,所以做题速度很重要啊。 A 分析: 当时感觉是直接让最大数一组,剩下的另一组,写了就过了; 详细证 阅读全文
posted @ 2021-08-10 11:17 Zinn 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:https://ac.nowcoder.com/acm/contest/11259 A,D,E,J,K,10,不错。开场E题签到,一小时左右做出构造题K。开始看D和A;A读了半天题,写了写,WA了;又改了改,两小时的时候过了。D过了一会也做出来了。讨论了一番J,发现是要递归,四小时多一点过 阅读全文
posted @ 2021-08-10 11:17 Zinn 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:https://ac.nowcoder.com/acm/contest/11258 F,H,I,12。讨论了半天K,还是不会做…… B 分析: 区间操作题,要想办法在\( logn \)级别的时间内做完每个操作。 如果把一个最长不减子序列分成两段,仍然可以算贡献,而且两段内部的贡献不受影响 阅读全文
posted @ 2021-08-10 11:15 Zinn 阅读(41) 评论(0) 推荐(0) 编辑