算法大陆

104. 货仓选址 思路 （贪心）O(nlogn) 题目要求的是n个商店与货仓的距离之和s最小，那么我们可以先来看看当商店如何选择才能使得s最小? 假设区间[a,b]的距离是n 把A[0]~A[N-1

耍杂技的牛 农民约翰的N头奶牛（编号为1..N）计划逃跑并加入马戏团，为此它们决定练习表演杂技。 奶牛们不是非常有创意，只提出了一个杂技表演： 叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直

905. 区间选点 思路 （贪心）O(nlogn) 根据右端点排序 将区间按右端点排序 遍历区间，如果当前区间左端点不包含在前一个区间中，则选取新区间，所选点个数加1，更新当前区间右端点。如果包含，则

引言 生活中什么东西会大的时候减小，小的时候变大呢🐶？没错，就是你想的那个，不要怀疑（答案呼之欲出）

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第6天，点击查看活动详情 01 二分之整数二分 给定一个按照升序排列的长度为 n 的整数数组，以及 q 个查询。 对于每个查询，返回

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第1天，点击查看活动详情。 第一章            马三是华夏某一所不知名大学的计算机系的学生，没有什么爱好，唯独爱看小说，而他

给定一个正整数 nn，请你求出 1∼n 中质数的个数。 输入格式 共一行，包含整数 n。 输出格式 共一行，包含一个整数，表示 1∼n 中质数的个数。 数据范围 1≤n≤106 输入样例： 输出样例：

给定 n 个正整数 ai，判定每个数是否是质数。 输入格式 第一行包含整数 n。 接下来 n 行，每行包含一个正整数 ai。 输出格式 共 n 行，其中第 i 行输出第 i 个正整数 ai 是否为质数

给定 n 个正整数 ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。 输入格式 第一行包含整数 n。 接下来 n 行，每行包含一个正整数 ai。 输出格式 对于每个正整

给定 n 个正整数 ai，请你求出每个数的欧拉函数。 欧拉函数的定义 输入格式 第一行包含整数 n。 接下来 n 行，每行包含一个正整数 ai。 输出格式 输出共 n 行，每行输出一个正整数 ai 的