aigoruan

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2020题意：输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。思路：先把所有的数据一组一组全部读入，然后再一组一组的排序，最后一组一组的输出，都是基于链表实现的。呵呵，这是大一的代码，在hdu上的第一次提交的，当时还有printf("input what you want");这些搞笑的东西。现在改改控制一个输入输出，居然ac了。View Code #include<stdio.h>#include<s 阅读全文

摘要： http://poj.org/problem?id=3623题意：给一个字符序列，要求不断的从原序列的首或尾取一个字符，重新生成一个字符序列使得字典序最小。思路：一开始以为直接贪心，比较首尾的字符大小就可以了，深入想就知道，当首尾一样的时候，要依靠后一位作判断。因此问题就转成两个字符串的大小比较（首为顺序，尾为反序）。这样先把原字符串反序放到原字符串的后面，对整个串进行后缀排序，最后就可以rank数组贪心答案。View Code #include<set>#include<map>#include<stack>#include<queue>#in 阅读全文

摘要： http://poj.org/problem?id=3261题意：求一个整数序列最长的重复k次的序列，序列可以重叠。思路：后缀数组+二分：得到height数组后，二分答案ans，检查height数据里是否有连续的k-1个值不小于ans。View Code #include<set>#include<map>#include<stack>#include<queue>#include<cmath>#include<bitset>#include<string>#include<climits>#inc 阅读全文

摘要： http://poj.org/problem?id=3581题意：给一个整数序列，要求划分成三个连续的子序列，同时将子序列反序，使得最后得到的序列的子典序最小。思路：对于这个序列，很明显，每个整数最后都要反序一次，所以可以先把原来的序列反序，这样问题就可以转化成在一个序列里，划分三个连续的子序列，按一定的顺序输出这个子序列，使得最后的序列字典序最小。先考虑第一个序列，因为原序列的第一个整数是最大的，也就是反序列中最后一个元素是最大的，所以第一个序列就是反序列后的最小后缀。求第二个序列的时候因为没有了第一个序列的最大元素，所以不能直接求最小后缀。这时可以先把第一个序列割出来，然后重复一次剩下的序 阅读全文