摘要:
题目链接:D - フクロモモンガ (Sugar Glider) 题目大意:有 \(n\) 棵树和一只猴子,每一棵树有一个高度 \(h_i\) ,有 \(m\) 棵树之间可以互相飞行,花费时间是 \(t_i\) ,并且在飞行过程中,每过一个单位时间高度会下降 $1$ ,你在到达一棵树时的高度不能大于这 阅读全文
posted @ 2020-10-22 20:19
with_hope
阅读(143)
评论(0)
推荐(0)
摘要:
题目链接:E - 切り取り線 (Cutting) 题目大意:给定 \(w\times h\) 的矩形内的 \(n\) 条线段,保证每条线段平行于矩形边界,问这些线段将这个矩形分成了多少个联通块。 \(n\leq 10^5,w,h\leq 10^9\) Subtask 1: \(n\leq 1000\ 阅读全文
posted @ 2020-10-22 20:13
with_hope
阅读(308)
评论(0)
推荐(0)

浙公网安备 33010602011771号