摘要：
这篇写的跨度有点太长了不记得当时的想法 [AGC037A] Dividing a String 题意 给定一个字符串 \(S\)，请你找出一个最大的 \(k\)，使得将这个字符串划分成 \(k\) 段后能够保证相邻的两段不相同。 \(1\le |S| \le 2\times 10^5\)，且保证 \ 阅读全文
posted @ 2024-09-27 14:35
yshpdyt
阅读(27)
评论(0)
推荐(0)
摘要：
[AGC038A] 01 Matrix 题意 构造一个 \(n\times m\) 矩阵，满足对于每一行，\(\min(cnt_0,cnt_1)=a\)，对于每一列 \(\min(cnt_0,cnt_1)=b\)，或报告无解。 \(n,m\le 10^3,0\le 2a \le n,0\le 2b 阅读全文
posted @ 2024-09-27 14:34
yshpdyt
阅读(14)
评论(0)
推荐(0)
摘要：
[AGC039A] Connection and Disconnection 题意 给定字符串 \(S\) 和正整数 \(k\)，令 \(T\) 为 \(k\) 份 \(S\) 后拼接的结果，输出使 \(T\) 任意相邻字符不相等的最小操作数。 idea 对于一段长为 \(n\) 的连续相同字符，最 阅读全文
posted @ 2024-09-27 14:34
yshpdyt
阅读(25)
评论(0)
推荐(0)
摘要：
[AGC040A] >< 题意 给定长为 \(n-1\) 的 <，> 字符序列，若 \(s_i=\) <，表示 \(a_i<a_{i+1}\)，若 \(s_i=\) >，表示 \(a_i>a_{i+1}\) 。求长为 \(n\) 的序列 \(a_i\) 的和的最小值。 \(n\le 5\times 阅读全文
posted @ 2024-09-27 14:34
yshpdyt
阅读(40)
评论(0)
推荐(0)
摘要：
[AGC066A] Adjacent Difference 题意 \(n\times n\) 的方格 \(a_{i,j}\)，你可以进行最多 \(\frac{1}{2}dn^2\) 次操作，让某个方格加一或减一，要求最后每两个相邻方格之间的差的绝对值至少为 \(d\)。 \(n\le 500,d\l 阅读全文
posted @ 2024-09-27 14:34
yshpdyt
阅读(39)
评论(0)
推荐(0)
摘要：
CF913F Strongly Connected Tournament 题意 \(n\) 个点，对于 \(i<j\)，有 \(\frac{a}{b}\) 的概率由 \(i\rightarrow j\) 连边，有 \(1-\frac{a}{b}\) 的概率由 \(j\rightarrow i\) 连 阅读全文
posted @ 2024-09-27 14:32
yshpdyt
阅读(32)
评论(0)
推荐(1)
浙公网安备 33010602011771号