这是一道交互题。
在文本编辑器里有 个单词,其中第 个单词的长度为 ()。 仅对测评机可见。
文本编辑器一行一行展示文本,以空格分开相邻的两个单词,但是行末不一定有空格,即单词可以直接作为某一行的末尾。定义文本的高度 为文本展示需要的行数。对于给定的屏幕宽度,编辑器会以高度最小的方式显示。
更正式地,设文本编辑器的宽度为 。设 是一个长度为 的序列,其中 . 是一个合法的序列当且仅当,。 那么, 就是所有合法的 中最小的 .。
注意,如果 ,那么文本编辑器将不能显示所有的文字并且崩溃,此时 。
你可以做 次询问。每次询问中,输出宽度 . 测评机将返回 ,即当宽度为 的最小高度。
请找到文本编辑器的最小面积,即求 。
ABC232H King's Tour 做题记录
棋盘大小为 h×w,有一个王在 (1,1)。每一步可以走到八连通的格子之一。构造一种方案,使得王经过所有格子,并停在 (a,b)。
1≤h,w≤100。
CF1697E Coloring 做题记录
给定平面上的 n 个点的坐标 (xi,yi) , 其中没有两点有相同的坐标 。定义点 i,j 间的距离为 d(i,j)=∣xi−xj∣+∣yi−yj∣ 。
现用 n 种颜色对这些点进行染色,求满足以下条件的方案数:
每种相同颜色的点两两间距离相等
每个点到具有不同颜色的点的距离总 大于 与其颜色相同的其他点(若存在)的距离。
答案取模 998244353 。
2≤n≤100,0≤xi,yi≤108
ABC229G Longest Y 做题记录
给你一个字符串 S,由
Y
和.
构成。现在你可以最多进行 k 次操作,每次可以交换两个相邻的字符。
请你求出最多 k 次操作后,最长连续字符
Y
的长度。
- 2≤∣S∣≤2×105
- 0≤K≤1012
CF1416D Graph and Queries 做题记录
给定一个 n 个点 m 条边的无向图,第 i 个点的点权初始值为 pi,所有 pi 互不相同。
接下来进行 q 次操作,分为两类:
- 1 v 查询与 v 连通的点中, pu 最大的点 u 并输出 pu,然后让 pu=0。
- 2 i 将第 i 条边删掉。
1≤n≤2⋅105,1≤m≤3⋅105,1≤q≤5⋅105。
0%