随笔分类 - 算法竞赛 / 题解
摘要：P1496 火烧赤壁 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 我们首先先看数据，n<=20000，数据不多，但是范围大（-10^9<=Ai,Bi<=10^9），这时，就可以用离散化了。但是在这里我们会遇到区间重合的问题（也可以使用区间合并），如下图 本题的题意是让我们求出燃
阅读全文
摘要：## 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 划定，即如果计划录取 名志愿者，则面试分数线为排名第 $m \times 150\
阅读全文
摘要：选择排序(Selection sort)是一种简单直观的排序算法。 1. 基本思想 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 选择排序的思想其实和冒泡排序有点类似，都
阅读全文
摘要：题目描述在这里：P1678 这道题用二分的思路就很容易想出，先把学校分数排好序，根据不满意度的定义，我们只需要每次找到第一个大于学生成绩的学校分数，然后再和最后一个小于学生分数的院校分数分别与学生成绩做差再打绝对值进行比较，取最小的一个累加到ans里就好啦 代码如下 #include<iostrea
阅读全文
摘要：题目描述见此：P1024 如何求一个方程的根呢qwq 首先，根是什么，函数y＝f(x)有零点 ⇔ 方程f(x)＝0有实数根 ⇔ 函数y＝f(x)的图象与x轴有交点。回顾我们高一学过的一个定理： 零点存在性定理： 如果函数y＝f(x)在区间[a, b]上的图象是连续不断的一条曲线，并且有f(a)·f(
阅读全文
摘要：题目描述见：P1873 思路比较明确qwq因为答案显然满足单调性：当x超过某个数一定是错的（收集的木材大于m)，而小于x一定是对的，并且x是从0一直递增。故我们只需二分法找到x。 直接看代码吧qwq精髓是check函数直接模拟题目要求ww #include <iostream> using name
阅读全文
摘要：题目描述见：P1102 qwq大致思路是将A-B=C变成A=B+C，其中C是确定的，并且题目说重复的也算ww（如果需要不重复的话开两个数组，给其中一个数组去重就行了qwq)那么在数组有序的情况下只需要枚举数组中的每一个数，然后用二分来找存在几个B+C，因为数组有序所以B+C一定是连续的，故寻找第一个
阅读全文
