![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
1800+
文章平均质量分 64
万恶的cf1800+
(如果超过2k会仍在2000+的专栏里)
Σ_aphasia
不要温和的走进那个良夜
展开
-
cf1700D. River Locks(div2)【思维,贪心】
传送门题意给定 nnn 个水槽的容量,每个水槽装满水后,多余的水将向下一个水槽转移(转移不耗费时间),每个水槽仅对接一个注水管,开启后每秒可以注入 111 单位的水。问是否能在 ttt 秒内将所有水槽都装满,以及能够装满的情况下需要打开注水管的最少数目。容易想到在确定能够装满的情况下,最少数目即 水槽总容量时间\frac{水槽总容量}{时间}时间水槽总容量 上取整。由于水的转移具有前效性,考虑用前缀和的思想预处理前 iii 个水槽被装满所需要的时间,由于每个水槽仅对接一个注水管,维护 maxx=max(m原创 2022-06-26 18:37:42 · 116 阅读 · 0 评论 -
cf1685 B. Linguistics(div1)字符串+规律
传送门题意给定一个仅包含 AAA 或 BBB 的字符串 sss ,并给出 444 个数字分别代表字符串 AAA 、BBB 、ABABAB、BABABA 的个数,现需要用这四种字符串正好拼成字符串 sss ,问是否可行。由于取单独的 AAA、BBB 能够组合成 ABABAB 或 BABABA,因此考虑先使用 ABABAB 和 BABABA,最后再使用单独的 AAA、BBB 进行插空。个人思路:当某一段子序列的两端与相邻字符相同(或为边界)时,将该子序列划分出来,并判断该子序列的长度。若长度 nnn原创 2022-05-27 19:39:31 · 277 阅读 · 0 评论 -
cf1677C. Tokitsukaze and Two Colorful Tapes(div1)
传送门题意给 nnn 种颜色分配 1−n1-n1−n 之间的数字,使得其按题目给定的排列时,同一列上的差值之和最大。手模样例 111 后可以发现只要按照最贪(在剩余的可选择中最大配最小)分配,与环内颜色数目的多少没有关系。对于具有 xxx 种颜色的偶数环,容易想到其中将分配到 x/2x/2x/2 个最大值和最小值,由此在样例 111 中前四列组成的环能够产生的贡献为 5、4、4、35、4、4、35、4、4、3,人为操作后可以变成 5、5、3、35、5、3、35、5、3、3 ,而对于奇数环,可以将 2原创 2022-05-27 12:29:56 · 282 阅读 · 0 评论 -
B2. Tokitsukaze and Good 01-String (hard version)
传送门题面描述输入样例51011100110008110011112002116100110输出样例3 20 30 10 13 1题意给定一个长度为偶数且仅包含 000 和 111 的字符串,每次操作可以任选一个字符并翻转,要求最后该字符串能够划分为若干段,每一段内都是偶数个相同字符,问符合题意的最小操作次数,以及在该操作次数下划分得到的最少段的数量。结论妙妙题(即使标的知识点是 dpdpdp)由于最终需要形成每一段内为偶数个相同字符,因此可以考虑遍历所原创 2022-05-24 17:10:47 · 255 阅读 · 0 评论 -
CF1674 F.Desktop Rearrangement(模拟)
传送门这种小模拟题怎么能被评为 1800 的啊题意给定一个含有 000 和 111 的矩阵,需要将其中的 111 按电脑桌面进行排列(即每个 111 的左侧和上侧都为 111 ),每次可以选择桌面上的任意两点进行交换,问将矩阵变换成电脑桌面排列需要多少次操作。预处理出在初始状况下共有多少个 1 (cnt)1\ (cnt)1 (cnt) ,以及有多少个 1 (count)1\ (count)1 (count) 处于不需要操作的范围内,则最终答案为 cnt−cou原创 2022-05-08 12:59:06 · 478 阅读 · 0 评论 -
cf1675 F.Vlad and Unfinished Business
传送门和 202220222022 天梯的 龙龙送外卖 简直是一模一样的题对每个需要跑的点(把 yyy 也加入)向父节点进行染色,最终答案即为 2∗(染色点−1)2*(染色点-1)2∗(染色点−1) − dis[y]-\ dis[y]− dis[y] ,因为最终需要走到 yyy 的位置上什么嘛,原来天梯里 L2 就放 cf1800 了吗#include <bits/stdc++.h>#define int long long#define endl "\n"us原创 2022-05-07 15:25:56 · 343 阅读 · 0 评论 -
cf1649D-Integral Array(数学+枚举+前缀和)
传送门题意给定一个含有 nnn 个元素的数组,其中的最大元素不超过 ccc,在该数组中任取两个数 xxx 、yyy(允许 x==yx==yx==y ),要求 ⌊xy⌋\lfloor \frac{x}{y} \rfloor⌊yx⌋ 所得结果也在该数组中,问该数组是否满足条件。D题了怎么可能还用暴力就能过呢 ,设 ⌊xy⌋\lfloor \frac{x}{y} \rfloor⌊yx⌋ 所得结果为 iii ,那么可以反推出 xxx 的范围为 i∗y≤x<(i+1)∗yi*y≤x<(i+1)*yi∗y≤x原创 2022-04-04 21:25:26 · 429 阅读 · 0 评论 -
cf 1153D-Serval and Rooted Tree(思维,树形dp)
传送门题意给定一棵具有 nnn 个结点的数,每个结点都被标有 maxmaxmax 或 minminmin 标记,分别表示该点的值将取其所有儿子结点中的最大值或最小值(对于叶子结点可忽略该标记)。该树共有 kkk 个叶子结点,可以对这 kkk 个叶子进行 [1,k][1,k][1,k] 范围内的赋值,求最后根节点可取的最大值。本题中并未要求精确到所有叶子的构造方案,因此可以考虑从 maxmaxmax 和 minminmin 的性质入手。对于任一为 maxmaxmax 的结点,若其的儿子有 iii 个,则原创 2022-03-29 10:43:52 · 347 阅读 · 1 评论