Codeforces 890 D. Restoration of string (技巧)
构造一个字典序最小的字符串,满足给定的所有串都是它的子串且这些串的出现频率最高。
继续踏上旅途,在没有你的春天……
构造一个字典序最小的字符串,满足给定的所有串都是它的子串且这些串的出现频率最高。
每到达一个房间,有两种标号的记法:
1. 记录上一次到达该房间的时间
2. 随机一个小于当前时间的数字
问最少有几个房间。
在三种颜色的岛屿之间建立桥梁,每一种颜色的岛屿分别有 a,b,c 个,且相同颜色的岛屿之间距离不能小于 3 ,问总共有多少种情况。
在 n 道题目中挑选一些使得所有人对题目的掌握情况不超过一半。
给出一个数组,现在我们想让它前半部分递增,后半部分递减,问需要改变数的大小之和。
给定 n 与 k ,代表括号的数目与嵌套之和,输出一种嵌套序列满足这种情况。