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
阅读全文