摘要： 3244 一个数学题Difference between TripletsFor every pair of triplets, Ta = (Ia, Ja, Ka) and Tb= (Ib, Jb, Kb), we define the difference value between Ta and Tbas follows:D(Ta, Tb) = max {Ia − Ib, Ja − Jb, Ka − Kb} − min {Ia − Ib, Ja − Jb, Ka − Kb}Now you are given N triplets, could you write a program to 阅读全文

摘要： 题目连接：http://poj.org/problem?id=1147题目描述：就是求解bwt压缩算法的逆过程。一个长度为N的01序列，会有N个不同的轮换（当然，字符相同，其中也可能会有相同的），将这N个不同轮换按字典序排序，取排序后的每个轮换的最后一排，组成一个序列。题中给出压缩后的序列，求原始序列，输出的是字典序最小的那个序列解法：整个解法还挺巧妙的，具体百度上也有解释，简单的根据体重给出的例子说一下：0001100110011001000111000给出的序列中0和1的个数肯定是和原始序列一样的，即由最后一列的数据10010可知原始序列中有2个0和3个1，所以将最后一列（10010）进行 阅读全文