06 2016 档案
摘要：一个排序的题目。 题意：给你m个数a[m]，和n个数b[n]。 首先a[0]….a[b[0]]排序。输出第一个数。 然后a[0]….a[b[1]]排序。输出第二个数。 以此类推，直到输出第n个数。 思路：最开始，我就是用快排，对每一次从a[0]到a[b[i]]的进行排序，然后在输出a[i]。 然后w
阅读全文
摘要：一道字符串替换的题目。 题意：给你2*n组字符串，一个是规则，一个是替换的结果。 字符串的题目，确实麻烦，有些细节不处理好就是wa。 这里我提供1组数据 intput 1 abcdef a abcdef 1 ab ababab output a <empty line>
阅读全文
摘要：一道DP的题目，还是一道多重背包的题目，第一次接触。 题意：有现今cash，和n种钱币，每种钱币有ni个，价值为di，求各种钱币组成的不超过cash的最大钱数 思路：可以转换为0/1背包和完全背包来做。
阅读全文
摘要：题意：给你m个员工，和n次的查询。 每个员工有他独立的id,收入，和身高 上司的收入一定大于下属的收入，身高也是大于等于下属的。 每个公司的头头没有上司，上司的编号为0,，同时他也是收入最多身高最高的人。 n次查询。 对于每一次查询，输出它对应的上司的其下属的个数。
阅读全文
摘要：题意：题目还是很简单的，就是求Li Ming 在班上的排名，而且成绩是相加的。 思路：用map就行。不然好像用qsort+二分也可以，不过我在那里碰到了一些状况，然后就没用这种方法了，简单的map就可以解决。 map是根据前面的类型来进行排序的，map是有序的。
阅读全文
摘要：题意：就是给你n条直线，求这n条直线最多可以构成多少个矩形。 思路：把直线分类，分成水平的和竖直的，然后两两组合，看是否能构成矩形。枚举
阅读全文
摘要：http://poj.org/problem?id=1789 这是一道图论的题，个人觉得和那个POJ1258是差不多的，就是多了一步，题目难以读懂 题目的意思：就是给你一群字符串要你找字符串对应的字符不同，使得这个字符串与其他字符串不同 举个例子，不然题目也确实看不懂， 4 a b a a a b
阅读全文
