摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1031 题目大意：设计衣服。询问N个人对M个配饰的满意度，选择其中K个满意度最高的，降序输出序号。（若有满意度相同而名额不够，选择序号小的） 关键思想：在节省空间的前提下排好序。经典的序号排序思想 代码如 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1030 题目大意：在这个数字塔中，求M到N的最少步数。 关键思想：看规模，搜索一定不行。抽象线性的距离计算。竖直方向，左下方向，右下方向的向量是独立的。 代码如下： 辅助图 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1029 题目大意：找出一串数字序列(长度为奇数)中出现次数>=(N+1)/2的数字并输出。 关键思想：map统计+遍历 代码如下： 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1028 题目大意：问N由拆分成1-N这几种数字的和共有几种组合。 关键思想：动态规划。（关键是定义好状态，分类讨论完整） 代码如下： 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1027 题目大意：求1-N的数列的第M个有序全排列 关键思想：用STL的next_permutation函数。或者康托展开 代码如下： 阅读全文