2795: [Poi2012]A Horrible Poem Description 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S ...
分类：
其他好文 时间：
2017-01-05 09:59:25
阅读次数：
160
bzoj2789[Poi2012]Letters 题意： 给出两个长度相同且由大写英文字母组成的字符串A、B，保证A和B中每种字母出现的次数相同。现在每次可以交换A中相邻两个字符，求最少需要交换多少次可以使得A变成B。长度≤1000000 题解： 把A串中所有字母替换成该字母在B串中的位置，如果有相 ...
分类：
其他好文 时间：
2016-09-04 15:59:59
阅读次数：
179
结论是..把A串中的字符挪到B串里最近的出现这个字符的地方就能最优了。。。 求出A串中的每个位置上的字符，之后要挪到哪个位置。然后求一波逆序对就是答案了。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<a ...
分类：
其他好文 时间：
2016-07-05 20:42:28
阅读次数：
134
2789: [Poi2012]Letters Description 给出两个长度相同且由大写英文字母组成的字符串A、B，保证A和B中每种字母出现的次数相同。 现在每次可以交换A中相邻两个字符，求最少需要交换多少次可以使得A变成B。 给出两个长度相同且由大写英文字母组成的字符串A、B，保证A和B中每 ...
分类：
编程语言 时间：
2016-03-30 23:55:37
阅读次数：
328
2799: [Poi2012]Salaries Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 91 Solved: 54[Submit][Status][Discuss] Description 给出一棵n个结点的有根树，结点用正整数1~n编号。每个结
分类：
其他好文 时间：
2016-02-16 12:58:55
阅读次数：
174
2797: [Poi2012]Squarks Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 211 Solved: 89[Submit][Status][Discuss] Description 设有n个互不相同的正整数{X1,X2,...Xn}，任取两
分类：
其他好文 时间：
2016-02-15 21:22:49
阅读次数：
241
Distance Well Vouchers Cloakroom A Horrible Poem Rendezvous Fibonacci Representation Squarks
分类：
其他好文 时间：
2016-02-15 21:15:07
阅读次数：
312
由于是斐波那契数列，所以$x_i+x_j<=x_k,i<j<k$ 所以猜测可以贪心选择两边近的数处理。 1 #include<cstdio> 2 #include<algorithm> 3 #define ll long long 4 #define mid (l+r>>1) 5 using nam
分类：
其他好文 时间：
2016-02-15 20:04:33
阅读次数：
288
2791: [Poi2012]Rendezvous Time Limit: 25 Sec Memory Limit: 128 MBSubmit: 95 Solved: 71[Submit][Status][Discuss] Description 给定一个n个顶点的有向图，每个顶点有且仅有一条出边。
分类：
其他好文 时间：
2016-02-15 20:03:01
阅读次数：
383
2795: [Poi2012]A Horrible Poem Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 261 Solved: 150[Submit][Status][Discuss] Description 给出一个由小写英文字母组成的字符串S，
分类：
其他好文 时间：
2016-02-15 09:22:52
阅读次数：
228
