原文:2019-2020 ICPC, NERC, Northern Eurasia Finals

A. Apprentice Learning Trajectory rdc乱编的做法 考虑贪心,每次会选择结束时间最早的。 设当前时间为 x ,那么可以区间有两类 a l i leq x leq r i t i ,b x leq l i ,用两个堆维护选择区间的结束时间。 堆被改变的次数与最优解变化次数都是 O n 级别的。 B. Balls of Buma C. Cactus Revenge D ...

2019-12-01 20:53 0 311 推荐指数:

查看详情

2019-2020 ICPC North-Western Russia Regional Contest

最近事务繁多,很久没写文章。正好趁刚换新队友的第一场训练,记录一下。 题目中规中矩。 A: solver:lzh 完全没看,好像是个傻逼题。 View ...

Mon Nov 18 04:18:00 CST 2019 0 608
ICPC World Finals 2019 题解

【A】Azulejos 题意简述: 有两排瓷砖,每排都有 \(n\) 个,每个瓷砖有高度 \(h_i\) 和价格 \(p_i\) 两种属性。 你需要分别重新排列这两排瓷砖,使得同一排的瓷砖满足价 ...

Fri Apr 05 23:51:00 CST 2019 2 1233
2019-2020 ICPC Asia Hong Kong Regional Contest

C. Constructing Ranches 题意: 一棵树上每个节点有权值\(a_i\),问你有多少路径满足以下条件:路径经过的每个点权作为边长,可以构成一个多边形。 解法: 三条边能构成 ...

Thu Feb 20 08:10:00 CST 2020 0 171
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM