摘要：题目链接 考察知识点 算法 - 模拟 思路分析 考虑用模拟的方法解决这道题。 先把读入的线段按照左端小在前的原则进行排序，显然这样排序产生的答案必定正确。 对所有线段进行区间合并，统计合并后的每个线段长度之和。 注意：数据中的线段左闭右开。 时间复杂度 \(O(n)\) C++代码 // Probl 阅读全文

摘要：题目链接 考察知识点 算法 - 模拟 思路分析 一道丧心病狂的大模拟 依据题意模拟即可 时间复杂度 \(O(n+m)\) C++ 代码 #include <map> // 用于建立学号与学生索引的映射 #include <iostream> // 用于输入输出操作 #include <vector> 阅读全文

摘要：题目链接 考察知识点 算法 - 二分 数学 - 高精度 思路分析 古话说得好：遇事不决，小学数学。 小学数学课本上对于乘法与除法之间的关系有着这样的定理： 除法是乘法的逆运算 本题即求ans最大值，使得 $ ans \times N<=M $。 显然可以用二分去做。 注意到\(1 \le ans \ 阅读全文