摘要：
该题题意是求给定的字符串集用一个打字机来打出所有的字符串（最后一个），顺序可以打乱，每次操作可以向打字机的末尾添加一个字符删除一个字符以及打印一个单词。这里有一个很强大的想法，那就是先假设每个单词都打印出来起消耗为 sumlenth * 2 + N，在统计所有的相同的字符数 M， 然后得到最长的一个单词的长度L，把这个单词的放在最后打印，最后答案就是 sumlen * 2 + N - M. 代码如下： 1 #include <cstdlib> 2 #include <cstdio> 3 #include <cstring> 4 using namespace 阅读全文
摘要：
Problem B: Ultra-QuickSortIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. For the input sequence9 1 0 5 4,Ultra-QuickSort produce 阅读全文