05 2022 档案

摘要:题意 一个终端是一排 n 个连接在一起的相等的线段,有两个终端,一上一下。 有一个数组 ai,代表从上面的终端中第 i 条线段,到下面的终端中第 ai 条线段,有一条连线。 问这些连线最多有几个交点。 思路 考虑何时两条连线会有交点。 观察样例不难得到,若 i<j 且 $a_ 阅读全文
posted @ 2022-05-11 16:11 Jijidawang 阅读(8) 评论(0) 推荐(0) 编辑
摘要:题意 一个终端是一排 n 个连接在一起的相等的线段,有两个终端,一上一下。 有一个数组 ai,代表从上面的终端中第 i 条线段,到下面的终端中第 ai 条线段,有一条连线。 问这些连线最多有几个交点。 思路 考虑何时两条连线会有交点。 观察样例不难得到,若 i<j 且 $a_ 阅读全文
posted @ 2022-05-11 16:02 Jijidawang 阅读(18) 评论(0) 推荐(0) 编辑
摘要:题意 给定一棵树,点有黑白之分。 问这棵树有多少个黑白结点数量相同的子树。 思路 令以 x 为根的子树中黑白结点的个数分别为 s[x][0/1]。 则 s[x][0]=s[v][0]+(x is black),$s[x][1]=\sum s[v][1]+(x\ 阅读全文
posted @ 2022-05-11 15:30 Jijidawang 阅读(27) 评论(0) 推荐(0) 编辑
摘要:题意 给你一个长度为 n 的序列 a 和一个整数 k,你要求一个区间 [l,r] 满足: 对于任何整数 x[l,r]xa 中的出现次数不少于 k 次。 最大化 rl。 无解输出 -1。 思路 看到出现次数,先把 a 装进桶 c 里, 发现装不进 阅读全文
posted @ 2022-05-11 15:02 Jijidawang 阅读(2) 评论(0) 推荐(0) 编辑
摘要:题意 有 n 个数,第 i 个数是 aiq 次询问, 每次询问最少选出几个数,使得它们的和不小于 x。 思路 很明显,应该先选较大的数,可以保证数的个数最小。 但直接模拟复杂度是 O(nq),不太行。 假设 ai 已经降序排序,则选出的数应该是 a 的一个前缀。 阅读全文
posted @ 2022-05-11 12:30 Jijidawang 阅读(6) 评论(0) 推荐(0) 编辑
摘要:题意 有一个 n×m 的国际象棋盘 a(i,j) 上有一个非负整数 aij。 你要在上面放一个象,问它能攻击到的点上的非负整数和最大是多少。 (象走斜线,无距离限制) 思路 直接模拟复杂度达到 O(n3),不太行。 考虑预处理出每条斜线上的点上的非负整数和。 观察得到, 阅读全文
posted @ 2022-05-11 09:04 Jijidawang 阅读(7) 评论(0) 推荐(0) 编辑
摘要:题意 定义长度为 n 的字符串 a,b 的差异度为 i=1n|aibi||aibi| 表示 aibi 在字母表上的距离, 给你 n 个字符串,让你找一对字符串 a,b 使得它们的差异度最小,输出这个最小值。 思路 阅读全文
posted @ 2022-05-11 08:33 Jijidawang 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题意 有 n 盒糖,第 i 盒糖中有 ai 颗糖。 你现在可以吃掉一些糖,使得每盒糖中剩余的糖数相等。 问你最少需要吃掉几颗糖。 思路 可以看出,设 m=mini=1nai,则最后每盒糖中剩余的糖数一定不大于 m。 所以把每盒糖都吃到剩下 m阅读全文
posted @ 2022-05-11 08:10 Jijidawang 阅读(0) 评论(0) 推荐(0) 编辑
摘要:题意 给你 n 个六位数,对于每一个六位数,问它的 前三位之和 与 后三位之和 是否相等。 这 n 个六位数中,可能存在一些六位数带前导零。 思路 模拟即可,可以把每个六位数单字符读入, 判断读到的 前三个数字之和 与 后三个数字之和 是否相等。 int g() //读入一位数字 { cha 阅读全文
posted @ 2022-05-11 07:47 Jijidawang 阅读(2) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示