摘要:
C.Schedule Management(二分) Problem 现在有$m$个任务和$n$个工人,擅长第$i$个任务的人是$a_i$。存在擅长该任务的人做该任务花费时间为$1$小时,不擅长该任务的人做该任务需要花费$2$个小时,每个时刻一个人只能做一个任务,工人可以并行工作,问最少花费多少时间可 阅读全文
C.Schedule Management(二分) Problem 现在有$m$个任务和$n$个工人,擅长第$i$个任务的人是$a_i$。存在擅长该任务的人做该任务花费时间为$1$小时,不擅长该任务的人做该任务需要花费$2$个小时,每个时刻一个人只能做一个任务,工人可以并行工作,问最少花费多少时间可 阅读全文
posted @ 2022-07-10 16:16
Arashimu
阅读(41)
评论(0)
推荐(0)
摘要:
D - Circumferences(简单计算几何) Problem 二维平面上给定两个点$s,t$和若干个圆,问是否可以从$s$只经过圆边到达$t$ $1\le N\le 3000$ Solve 把每个圆之间的相交或相切关系转换成两个圆可达,于是就变成了一个图论问题,给定起点和终点,问是否可以从起 阅读全文
D - Circumferences(简单计算几何) Problem 二维平面上给定两个点$s,t$和若干个圆,问是否可以从$s$只经过圆边到达$t$ $1\le N\le 3000$ Solve 把每个圆之间的相交或相切关系转换成两个圆可达,于是就变成了一个图论问题,给定起点和终点,问是否可以从起 阅读全文
posted @ 2022-07-10 14:49
Arashimu
阅读(126)
评论(1)
推荐(1)

浙公网安备 33010602011771号