-----构造
litmxs
博客内容如有错误,还望指正
展开
-
Codeforces Round #423 C. String Reconstruction
题目链接: String Reconstruction题目大意猜一个字符串, 告诉你n个子串, 告诉你这些子串在原字符串出现的次数和出现的位置, 求字典序最小的原字符串 数据规模: 子串长度≤106,n≤105,所有子串出现次数总和≤106子串长度 \leq 10^6, n \leq 10^5 , 所有子串出现次数总和 \leq 10^6思路因为题目数据比较大, 如果纯暴力会TLE, 但原字符串长原创 2017-07-12 10:35:20 · 333 阅读 · 0 评论 -
AtCoder Regular Contest 077 E - guruguru
题目链接: AtCoder Regular Contest 077 E - guruguru题目大意两个按钮, 一个可以使计数器+1(计数器数字从1-m), 当前值为m时, 再+1就变成了1 另一个按钮储存了一个值x, 按一下就从任意值会变成x n-1次操作, 由一个数组a[n]描述, 第i次操作: 将计数器从a[i]调到a[i+1] 将x设置为某个值, 使得所有操作需要按按钮的次数总和最小,原创 2017-07-03 21:04:39 · 695 阅读 · 4 评论 -
Codeforces Round #439 (Div. 2) 869 C. The Intriguing Obsession
题目链接:C. The Intriguing Obsession题目大意三种颜色的点, 数量分别为a, b, c, 建边, 如果点i和点j有一条边直接相连, 那么ij的距离是1, 要求同种颜色的点距离必须大于等于3 求建边的方案总数(modulo 998 244 353)思路因为要求同色点距离大于等于3, 所以同色点之间不能建边 考虑ab两种颜色的点, 如果a色点连b色点, 这个b色点再连一个a原创 2017-11-12 18:20:02 · 306 阅读 · 0 评论 -
Codeforces Round #445 (Div. 2) D - Restoration of string 思维 图论
题目链接: D - Restoration of string题目大意给你一个字符串集合, 集合中每个字符串都是原字符串中作为子串出现次数最多的子串, 求出原字符串(如果有多个输出字典序最小的)思路因为集合中的所有字符串都是出现次数最多的子串, 所以它们在原串中出现的次数应该都是一样的, 而且因为要字典序最小, 所以出现的次数肯定都为1, 所以最后的字符串中肯定不能有其他子串出现超过一次 建一张有原创 2017-11-14 21:30:27 · 219 阅读 · 0 评论