随笔分类 -  AT题解

[ABC312C] Invisible Hand
摘要：题意 有一些卖家，每个人愿意用大于等于 ai 的价格出售苹果。 还有一些买家，每个人愿意用小于等于 bi 的价格购买苹果。 现在要求你给定苹果的价格，满足愿意出售的人大于等于愿意购买的人的情况下，苹果的价钱尽量小。 思路 很显然的一道二分答案，由于我们不需要考虑人选的方案，只需考 阅读全文
posted @ 2024-07-25 15:02 God_Max_Me 阅读(4) 评论(0) 推荐(0) 编辑
[ABC313C] Approximate Equalization 2题解
摘要：题意 有一个长度为 n 的序列 a，每次可以对其中一个数 +1，另一个数 −1，求最少要多少次操作使得所有数之间的差小于等于 1。 思路 因为我们要求所有数差值相等或者相差小于等于 1，所以设 sum为 \(\sum\limits_{i=1}^ 阅读全文
posted @ 2024-07-25 15:01 God_Max_Me 阅读(13) 评论(0) 推荐(0) 编辑
[ABC314C] Rotate Colored Subsequence 题解
摘要：题意(说真的看样例都比题面好懂): 给定一个长度为 n 的字符串 s，以及一个类似于并查集的 fa 数组的一个长度为 m 序列 a ，这可以近似的将 a 数组理解为:若 ai=aj ，则 si 与 sj 属于一个集合(我 阅读全文
posted @ 2024-07-25 15:01 God_Max_Me 阅读(6) 评论(0) 推荐(0) 编辑
[ABC315E] Prerequisites 题解
摘要：题意 给定你 n 本书，在读第 i 本书的时候，必须先读完若干本书（怎么看着像拓扑排序），现在要求想读第 1 本书之前，要先按顺序读完哪些书？ 思路 很显然，若读完第 1 本书之前要先读完 a1,a2…an，那么又考虑子部分，即读 \(a_1, 阅读全文
posted @ 2024-07-25 15:01 God_Max_Me 阅读(17) 评论(0) 推荐(0) 编辑
[ABC314D] LOWER 题解
摘要：题意: 给定一个长度为 n 的字符串，有 m 次操作，每次操作给定两个整数 t 和 x，以及一个字符 c，满足以下操作: ∙ 若 t 为 1，则将字符串中的第 x 个字符更改为 c \ 阅读全文
posted @ 2024-07-25 15:00 God_Max_Me 阅读(5) 评论(0) 推荐(0) 编辑
[ABC317C]Remembering the Days 题解
摘要：题意 给定一个图，求其中任意两点之间距离的最大值，不能重复访问（类似于最长路（也许））。 思路 由于我赛时的时候脑子抽了不知道咋写，差点挂，最后写成了状压DP，设 dp[i][S] 表示通过了集合 S 的点，最后在 i 点的最长路径。 那么转移方程可得： \[dp_{v,S\ 阅读全文
posted @ 2024-07-25 15:00 God_Max_Me 阅读(14) 评论(0) 推荐(0) 编辑
[ABC317D]President 题解
摘要：题意 给定 n 个区，每个区的价值为 zi ，现在有两个人竞争，我们想让第一个人赢，现在每个人每个区的支持人数分别为 u,v ，哪方支持人数多，那么他就能获得这个区的价值，最后如果要使的第一个人获得的价值大于的二个人获得的价值，需要至少让多少人更改支持方。 思路 相当于就是 阅读全文
posted @ 2024-07-25 14:59 God_Max_Me 阅读(6) 评论(0) 推荐(0) 编辑
[ABC317E]Avoid Eye Contact 题解
摘要：题意 一个地图，其中有一些守卫，他们的视线是一个直线，直到碰到障碍物，现在主角在 (qx,qy)，在地图上是 S，现在要去终点 (zx,zy)，不能出现在守卫视线中，问能否到达，若能，输出最小花费，若不能，输出 −1。 思路 首先处 阅读全文
posted @ 2024-07-25 14:56 God_Max_Me 阅读(8) 评论(0) 推荐(0) 编辑
[ABC318E]Sandwiches 题解
摘要：题意 给定一个序列 A，要求找有多少个三元组 (i,j,k) 满足以下条件： 1≤i<j<k≤N Ai=Ak Ai≠Aj 思路 相当于是找每两个相同的元素中有多少个不同的数字。 例如： 1 2 1 3 1 答案显然是 4，即 阅读全文
posted @ 2024-07-25 14:55 God_Max_Me 阅读(5) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示