洛谷
文章平均质量分 68
大葱明耗子
诸事皆宜
展开
-
洛谷 P1803 凌乱的yyy / 线段覆盖
先按结束时间升序排序 选择第一个任务 再依次判断开始时间是否与上一个已选任务冲突 如果没有则选择此任务 最后输出选择的任务数量。第一行是一个整数 n,接下来 n 行每行是 2 个整数 ai,bi (ai<bi),表示比赛开始、结束的时间。由于 yyy 是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加 2 个及以上的比赛。现在各大 oj 上有 n 个比赛,每个比赛的开始、结束的时间点是知道的。yyy 认为,参加越多的比赛,noip 就能考的越好(假的)。二分啦啦啦(~ ̄▽ ̄)~原创 2023-11-04 15:07:01 · 94 阅读 · 0 评论 -
洛谷-P1824-进击的奶牛
二分答案是对答案进行二分。随便某个题里,我们可以确定答案一定在某个确定范围内,我们可以给出一个判定,来判断这个答案是否合理。这就启发我们可以通过枚举来判断我们的答案是哪一个。还是一步一步分析既然是一道二分答案题,那么自定义函数也必不可少了上函数(模拟查找过程,判断m取值大了还是小了)i原创 2023-07-28 17:22:26 · 207 阅读 · 1 评论 -
洛谷-P1108-低价购买
来咯,火速更新👌。原创 2023-08-06 19:31:03 · 166 阅读 · 0 评论