合集-极端试探法

P10337 [UESTCPC 2024] 操作序列
摘要：原题链接 题解 极端试探法，既然要求 k 的最大值，k 最大为 n，当 k 能取 n 是什么时候？是所有数都相等的时候。 k能不能取n-1？能，给n-1个数同时乘上一个数，等价于剩下的那个数除以一个数(相对大小)，而把所有数都除到1，它们就相等了 举例： 2 3 4 5 给后面3个数同时乘上2 \( 阅读全文
posted @ 2024-04-15 16:07 纯粹的 阅读(22) 评论(0) 推荐(0) 编辑
P10330 [UESTCPC 2024] 黑白珠串
摘要：原题链接 1.极限构造法 ，黑珠数量 ⩾ max(yi) , 白珠数量 ⩾ max(xi−yi) 再观察样例，发现刚好把1全部放左边，0全部放右边时等号成立 code #include<bits/stdc++.h> using n 阅读全文
posted @ 2024-04-15 16:28 纯粹的 阅读(159) 评论(0) 推荐(0) 编辑

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