-
P4053 [JSOI2007] 建筑抢修
[P4053 [JSOI2007] 建筑抢修](https://www.luogu.com.cn/problem/P4053) tag:贪心,堆 一个堆A以 T2 为关键字 从小到大排序,另一个堆B记录 已维修的 的建筑的维修时间,用 cnt 记录总的维修时间(时刻?) 两种情况: 1. 若可以维修,cnt 加下维修…
-
上分准备 VP Codeforces Round #762 (Div. 3) 4题ABCE
+ 00:02 + 00:16 + 01:08 + 02:07 VP 情况 4/8 ABCE ,赛时排名可以到823,什么时候我可以上个青 - B 本想写个map的二分的,发现自己不会,写了个普普通通的二分 - C 高精度模拟,一发过了,用个vector将每个数位存起来,从个位开始判断,如果 A\ i 的数能加上小于…
-
上分之路 VP Codeforces Round #744 (Div. 3) ABDE
VP情况 4 / 8 AC: A,B,D,E1 60 minutes WA: C 4 127 + 00:02 + 00:28 -7 + 00:58 + 00:39 手速还在线 D pair排个序, 分类讨论 1. 个人最多的聚会 =其余n-1 人的聚会,这里答案就很清楚了 2. 个人最多的聚会<其余n-1 人的聚会…
-
E. Gardener and Tree 拓扑排序板子
E. Gardener and Tree 将度为1的顶点加入队列,做拓扑排序,记录点的遍历层次,答案为 n-前k层的点的数量
-
P1347 排序
P1347 排序 通过给出的关系,去确定大写字母的关系,并打印出 步骤: 1. 先将关系存下来。见题意,不可能建完图再遍历 因为确定 n 个元素的顺序后即可结束程序,可以不用考虑确定顺序之后出现矛盾的情况) 2. 1 m条边,每在图上建一条边就检查当前图是否确定n个元素的关系,亦或者图是否存在矛盾(有环的情况,自己和…