思维构造
关注
分享
扫一扫
文章平均质量分 52
FJBQ
这个作者很懒，什么都没留下…
展开
-
A. Extreme Subtraction (思维 + 贪心 / 差分转换)
好妙的差分；原创 2022-09-03 17:38:34 · 175 阅读 · 0 评论 -
D. Zookeeper and The Infinite Zoo (思维 + 二进制 + 构造证明)
找规律 + 思维…原创 2022-08-31 18:09:10 · 141 阅读 · 0 评论 -
A. Binary Literature ( 思维构造 + 抽屉原理 )
一定有两个字符串cnt1 >= n 或者 cnt0 >= n；最直接的想法就是，枚举任意两个子串，求他们的公共子序列，然后其他的字符插进去就行；所以我们直接分成两种情况（最长公共子序列是0/1）去找公共子序列就行，然后其他字符插入；所以每个长度为2*n的字符串一定会有 cnt1 >= n 或者 cnt0 >= n;也就是说一定有两个字符串的公共子序列都是0/1，且长度>=n，所以是一定满足的；也就是说这两个字符串一定要有>=n的公共子序列；所以其实这个题的本质其实是找最长公共子序列；......原创 2022-08-31 11:45:16 · 182 阅读 · 0 评论 -
A. Balance the Bits (思维构造)
思维构造…原创 2022-08-31 15:54:47 · 258 阅读 · 0 评论