![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造
MasterAn
我滑下你的暮色如厌倦滑下一道斜坡的虔诚。年轻的夜晚像你屋顶平台上的一片翅膀。
展开
-
Codeforces 848A. From Y to Y (思维,构造)
Source Problem 给定一个字符串,看作是n个长度为1的字符串,通过n-1次合并操作可变为一个长度为1的字符串,每次合并 s1,s2s1,s2s1,s2的代价为∑′z′c=′a′f(s1,c)∗f(s2,c)∑c=′a′′z′f(s1,c)∗f(s2,c) \sum _{c='a'} ^{'z'}f(s1,c)*f(s2,c),ccc为s1,s2s1,s2s1,s2都出现的字符,f(...原创 2018-04-23 17:53:11 · 248 阅读 · 0 评论 -
Codeforces Round #467 (Div. 2)-E-Lock Puzzle(思维题,构造)
题目链接 题意 给定两个长度为n(1≤n≤2000)n(1≤n≤2000)n(1 \le n\le2000)的字符串s,ts,ts,t,问是否能通过不超过610061006100次的shiftshiftshift操作使得sss变成ttt。shift(x)shift(x)shift(x)定义为将字符串最后xxx个字符反转并移至字符串首。若可以,则输出一种可能的方案的操作次数及操作序列。 分析 ...原创 2018-04-20 11:19:55 · 234 阅读 · 0 评论