cf
关注
分享
扫一扫
正月看飞雪
这个作者很懒，什么都没留下…
展开
-
cf： K-Complete Word
题目大意给定一个长度为n的字符串， 和循环周期k求：每次改变一个字母，把这个字符串变成一个回文串并且周期为k的循环串的最小操作步数样例input46 2abaaba6 3abaaba36 9hippopotomonstrosesquippedaliophobia21 7wudixiaoxingxingheclpoutput202316思路我们记录把所...原创 2020-04-01 10:44:39 · 430 阅读 · 0 评论 -
cf: Ehab the Xorcist
题目描述给定两个数 u, v，要求你找出一个最短的数组，是的数组内的元素和为v, 异或值为u。找不到就输出-1样例inputCopy2 4outputCopy23 1inputCopy1 3outputCopy31 1 1inputCopy8 5outputCopy-1inputCopy0 0outputCopy0思路先考虑特殊情况u = v...原创 2020-03-15 12:43:36 · 182 阅读 · 0 评论 -
cf: Ehab and Path-etic MEXs
题目大意给定一个连通图，要求你给他们的边赋值，所有边的MEX(u, v)的最大值最小me(u, v)是u->v的边上的没有出现过的最小整数样例inputCopy61 21 32 42 55 6outputCopy03241 MEX(1, 6)=2; MEX(1, 3)=0; MEX(1, 4) = 1.思路先将叶子结点的边从依次赋值，然后，再赋值不是...原创 2020-03-15 11:40:43 · 249 阅读 · 0 评论 -
cf : Array Shrinking【dp】
题目大意给定一个长度为n的数组，相邻的两个数字如果相同就可以合并成一个比他们大一的数字，问：最后可以达到的最短的数组长度为多少样例input54 3 2 2 3output2样例解释：3，4位的2合并成 3 --> 4 3 3 3 2 3号位的合并成4 --> 4 4 31 2 号位4合并成5 --> 5 3答案就是 2思路用二维数组将数组在对角...原创 2020-03-11 11:56:37 · 378 阅读 · 1 评论