-
目录 * 问题描述 * 思路与代码 * * O ( n ) O(\sqrt{n}) O(n)解法 * O ( 1 ) O(1) O(1)解法 问题描述 原题链接🔗:725. 完全数 [https://www.acwing.com/problem/content/727/] 一个整数,除了本身以外的其他所有约数的和如果等于该数,那么我们就称这个整数为完全数。...
-
目录 * 问题描述 * 思路与代码 * * 1. 个人解法 * 2. 官方题解 问题描述 原题链接🔗:756. 蛇形矩阵 [https://www.acwing.com/problem/content/758/] 输入两个整数 n n n和 m m m,输出一个 n n n行 m m m列的矩阵,将数字 1 1 1到 n × m n×m n×m按照回字蛇形填...
-
目录 * 问题描述 * 思路与代码 问题描述 原题链接🔗:4261. 孤独的照片 [https://www.acwing.com/problem/content/description/4264/] Farmer John 最近购入了 N N N头新的奶牛,每头奶牛的品种是更赛牛(Guernsey)或荷斯坦牛(Holstein)之一。 奶牛目前排成一排,Fa...
-
目录 * 问题描述 * 思路与代码 问题描述 原题链接🔗:3400. 统计次数 [https://www.acwing.com/problem/content/description/3403/] 给定两个正整数 n n n和 k k k,求从 1 1 1到 n n n这 n n n个正整数的十进制表示中 k k k出现的次数。 输入格式 共一行,包含两个整...
-
目录 * 问题描述 * 思路与代码 问题描述 原题链接🔗:4366. 上课睡觉 [https://www.acwing.com/problem/content/description/4369/] 有 N N N堆石子,每堆的石子数量分别为 a 1 , a 2 , ⋯ , a N a_1,a_2,\cdots,a_N a1,a2,⋯,aN。 你可以对石...
-
目录 * 问题描述 * 思路与代码 问题描述 原题链接🔗:3443. 学分绩点 [https://www.acwing.com/problem/content/description/3446/] 北京大学对本科生的成绩施行平均学分绩点制(GPA)。 既将学生的实际考分根据不同的学科的不同学分按一定的公式进行计算。 公式如下: 实际成绩 绩点 90——100...
-
目录 * 问题描述 * 思路与代码 问题描述 原题链接🔗:4818. 奶牛大学 [https://www.acwing.com/problem/content/4821/] Farmer John 计划为奶牛们新开办一所大学。 有 N N N头奶牛可能会入学。 每头奶牛最多愿意支付 c i c_i ci的学费。 Farmer John 可以设定所有奶牛入学...
-
活动 - AcWing [https://www.acwing.com/problem/content/description/788/] 给定一个长度为 n 的整数数列,以及一个整数 k,请用快速选择算法求出数列从小到大排序后的第 k 个数。 输入格式 第一行包含两个整数 n 和 k。 第二行包含 n 个整数(所有整数均在 1∼109 范围内),表示整数数...
-
活动 - AcWing [https://www.acwing.com/problem/content/789/] 给定你一个长度为 n 的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行,第一行包含整数 n。 第二行包含 n 个整数(所有整数均在 1∼109 范围内),表示整个数列。 输出格式...
-
一、整数二分法 给定一个按照升序排列的长度为 n 的整数数组,以及 q 个查询。 对于每个查询,返回一个元素 k 的起始位置和终止位置(位置从 0 开始计数)。 如果数组中不存在该元素,则返回 -1 -1。 输入格式 第一行包含整数 n 和 q,表示数组长度和询问个数。 第二行包含 n 个整数(均在 1∼10000 范围内),表示完整数组。 接下来 q 行,...