摘要：
题目链接：https://vjudge.net/contest/402831#overview 题意：给定n个人 每个人有两种可能的成绩， 给定一个百分比 p% 所有人都要二选一 一个分数，问所有人中的最高分乘上p%的分数为及格线 问最多多少个人及格 思路：先考虑二分发现每单调性， 考虑枚举发现重复 阅读全文
posted @ 2020-10-19 23:08
canwinfor
阅读(144)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.ml/contest/1420/problem/D 题意：给定n个灯， 持续开的时间未l~r 问某一时间打开的灯有k盏的组合数 思路：区间重叠问题，考虑扫描线， 把所有的点 左端点标记0 右端点标记1 按左端点升序排序 注意 如果v相同要先放 左端点， 阅读全文
posted @ 2020-10-19 13:33
canwinfor
阅读(106)
评论(0)
推荐(0)
浙公网安备 33010602011771号