WayJasy的博客

传送门题意：给定nnn个数，表示nnn的某个排列。现在你可以交换两个坐标差值大于等于n/2n/2n/2的数，最后使得序列从小到大有序。输出交换次数和交换的坐标。思路：设第iii个数所在位置为ididid，要从ididid复原到iii，有五种复原状态：①id−i①id-i①id−i②id−1−n−i②id-1-n-i②id−1−n−i③id−n−1−i③id-n-1-i③id−n−1−...

传送门题意：给定长度为2∗n2*n2∗n的循环字符串，对其重新排列使得新字符串中不存在两个及以上长度为nnn的相同子串，问能否构造成功并输出任意新字符串。思路：首先容易发现新串是否合法与出现最多字符的数量有关，稍微打个表发现：出现次数最多的字符（一下称chchch）出现了xxx次.①①①如果x<=nx <= nx<=n，那么我们直接输出原串就好了。②②②如果字符种类数...

http://acm.hdu.edu.cn/showproblem.php?pid=5920Problem DescriptionEveryone hates ugly problems.You are given a positive integer. You must represent that number by sum of palindromic numbers.A pal...

http://codeforces.com/problemset/problem/1141/D题意：看样例就能懂了。。。题解：用容器/结构体/二维数组存第一个字符串每个字符出现的位置，同时也要记录问号的位置，用于无字符匹配时匹配问号。/* ***********************************************Author :pall_scall...