05 2022 档案
摘要:题意 一个终端是一排 个连接在一起的相等的线段,有两个终端,一上一下。 有一个数组 ,代表从上面的终端中第 条线段,到下面的终端中第 条线段,有一条连线。 问这些连线最多有几个交点。 思路 考虑何时两条连线会有交点。 观察样例不难得到,若 且 $a_
阅读全文
摘要:题意 一个终端是一排 个连接在一起的相等的线段,有两个终端,一上一下。 有一个数组 ,代表从上面的终端中第 条线段,到下面的终端中第 条线段,有一条连线。 问这些连线最多有几个交点。 思路 考虑何时两条连线会有交点。 观察样例不难得到,若 且 $a_
阅读全文
摘要:题意 给你一个长度为 的序列 和一个整数 ,你要求一个区间 满足: 对于任何整数 , 在 中的出现次数不少于 次。 最大化 。 无解输出 -1。 思路 看到出现次数,先把 装进桶 里, 发现装不进
阅读全文
摘要:题意 有 个数,第 个数是 , 次询问, 每次询问最少选出几个数,使得它们的和不小于 。 思路 很明显,应该先选较大的数,可以保证数的个数最小。 但直接模拟复杂度是 ,不太行。 假设 已经降序排序,则选出的数应该是 的一个前缀。
阅读全文
摘要:题意 有一个 的国际象棋盘 , 上有一个非负整数 。 你要在上面放一个象,问它能攻击到的点上的非负整数和最大是多少。 (象走斜线,无距离限制) 思路 直接模拟复杂度达到 ,不太行。 考虑预处理出每条斜线上的点上的非负整数和。 观察得到,
阅读全文
摘要:题意 有 盒糖,第 盒糖中有 颗糖。 你现在可以吃掉一些糖,使得每盒糖中剩余的糖数相等。 问你最少需要吃掉几颗糖。 思路 可以看出,设 ,则最后每盒糖中剩余的糖数一定不大于 。 所以把每盒糖都吃到剩下 颗
阅读全文
摘要:题意 给你 个六位数,对于每一个六位数,问它的 前三位之和 与 后三位之和 是否相等。 这 个六位数中,可能存在一些六位数带前导零。 思路 模拟即可,可以把每个六位数单字符读入, 判断读到的 前三个数字之和 与 后三个数字之和 是否相等。 int g() //读入一位数字 { cha
阅读全文