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

点击右上角即可分享
微信分享提示