codeforces ECR77 div2 A Game with Traps(二分,线段覆盖)
题目大意:
有m个士兵通过长度为n+1的道路,可是道路上有k个陷阱。每个陷阱都有危险程度,若士兵的能力没达到对应危险程度,那么这个士兵不能够通过这个陷阱。你是一个教官,教官能去拆陷阱,每个陷阱有li ri 和di(ri>=li) 分别表示陷阱的位置,拆陷阱的位置。di是危险程度。教官不会被陷阱干掉。问你最多可以带多少个士兵在t秒内完成n+1的道路。
解题思路:
难点1:首先,我们要想到...
原创
2019-11-30 23:34:30 ·
286 阅读 ·
0 评论