一个_小菜鸟

摘要： http://poj.org/problem?id=1088 一道中文题，这道题如果不限时的话，是个简单的搜索，但限时的话，就要用记忆化搜索 所谓记忆化搜索就是对每一次搜索的结果进行记录，然后之后的如果需要使用到这次搜索的结果的话，就可以直接使用，不需要再去搜索，可以减少很多时间 阅读全文

摘要： http://poj.org/problem?id=2121 一道字符串的转换的题目。 题意：就是把那个英文数字翻译成中文。 思路：首先打表，然后把每一个单独的单词分离出来，在组合相加相乘。 阅读全文

摘要： http://poj.org/problem?id=1016 一道字符串处理的题目，理解题意后注意细节就好。 题意：每一串数字 都可以写成 a1 b1 a2 b2 ....ai bi 其中ai是指bi这个数字，在一串数字中出现过多少次。也就是每一串数字都可以转换成这一种形式 题目就是给你一串数字，让 阅读全文

摘要： 一个排序的题目。 题意：给你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 阅读全文