![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
文章平均质量分 63
做一只大熊猫
让优秀成为一种习惯!
展开
-
Long Common Subsequence AtCoder - agc052_a(思维)
题目链接 题意 给我们 3 个长度的为 2n 的仅由 n 个 0 和 n 个 1 组成的字符串 a、b、c,现在让我们找出来一个为 2n+1 的 01 字符串 s,使 s 同时为 aa、bb、cc 字符串的子序列(aa 表示 a 拼接上 a,其他同理)。 思路 做了半天没做出来了,好菜啊。 其实这一题我们要用到 aa 串是通过 a 串复制一份在拼接到 a 串的后面的这个重要性质,这样 aa 串的前 2n 个字符中有 n 个 0、n 个 1,后 n 个字符也有 n 个 0 、n 个 1,且它们的布局是相原创 2021-07-22 09:57:05 · 147 阅读 · 2 评论 -
G - Ants POJ - 1852(思维)
An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly falls off it. When two ants meet they tu...原创 2020-04-12 20:43:31 · 144 阅读 · 0 评论