18duangduang

题解

未归档(23) 计算几何(1)

/ 注册

全部文章 / 题解（共1篇）

2020HDU多校第四场 Go Running 来自专栏

题意：同学们在操场跑步(操场看做无限长的数轴),每个同学如果开始跑步那么他跑步的方向不会改变直到时间结束。老师为了检查是否有同学偷懒没有跑步，手上有份监测报告，每份监测报告说明了在时刻时，位置至少有一个人在跑步。问操场上至少有多少名学生没有偷懒在跑步。分析：将每个时刻的(t,pos) 看作...

二分图匹配二分图最小点覆盖

2020-08-02

0 608