摘要: 传送门 题目: Polycarp wrote on the board a string s containing only lowercase Latin letters ('a'-'z'). This string is known for you and given in the input. 阅读全文
posted @ 2020-07-28 23:56 SummerMingQAQ 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目:给定一个串“codeforces”,给定一个n,让你在原串上任意位置添加任意个数的字符构造出一个字符串s,使得至少有n组子序列能够组成“codeforces”,需要构造出的串长度最短,再输出构造出的s 思路:根据排列组合的性质,我们尽量平均“codeforces”上每位的个数即可。 1 阅读全文
posted @ 2020-07-28 23:47 SummerMingQAQ 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目: ①所有块之间能够相互到达,即使一个连通图 ②所有块有偶数个邻居 ③规定有n个块有4个邻居 每组测试给定一个n,问你怎么构造一个图。 思路:水题。我们先构造好一个边长为2的矩形,然后我们给该矩形右下角添加三个块就能表达一个“有四个邻居”的块。 1 #include <iostream> 阅读全文
posted @ 2020-07-28 23:38 SummerMingQAQ 阅读(169) 评论(0) 推荐(0) 编辑