CtrlKismet

摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1914 题目概述： 给出n个男性和n个女性以及他们对其他人做自己伴侣的期望，求匹配方案使尽可能多的人满意。 大致思路： 题意可能没怎么讲清吧，不过这题是稳定婚姻算法的模板题。 代码： 阅读全文

摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=3585 题目概述： 给出n个点，从中选出k个，使得这个k点之间最短的距离最大，输出这个最大值。（距离即为两点之间的距离，不途经其他点） 大致思路： 最小值最大，最大值最小这种题可以二分答案，而判断的话用 阅读全文

摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1930 题目概述： 对于一个字符串，将字符串每三个字符进行编码，规则是将这三个字符转成对应的数字，字母A与1对应，B与2对应，C与3对应，以此类推，空格字符与27对应，转换完之后将这三个数字接在一起删掉 阅读全文

摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1160 题目概述： 给出n对数据{w，s}，求一个严格上升的子序列，使长度最大并输出子序列中的元素的序号。 严格上升的定义：对于两对数据{w1，s1}和{w2，s2}，如果w1<w2&&s1>s2成立， 阅读全文

摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1159 题目概述： 给出两个字符串，求最长公共子序列长度。 大致思路： 很经典的问题，就不多说了。 附一个我觉得写的很不错的博主的讲解：http://www.cnblogs.com/en-heng/p/ 阅读全文

摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1114 题目概述： 这个题的难度估计就是在读题上了…… 给出n组{p，w}，其中p为价值，w为重量，再给出一个容器的容积，请填满容器并使总价值最小，每组都可以重复使用。 大致思路： 看了题目概述之后是不 阅读全文

摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1102 题目概述： 给出一张图，已知图上点两两间的距离以及已有的边，现要在图上加边，使增加的所有边的距离总和最小并且增加边之后整张图连通。 大致思路： 果果的最小生成树啊！！n这么小，还保证除了自身以外 阅读全文

摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=3652 题目概述： 给出一个数n，求出1~n中所有包含“13”并且是13的倍数的数的个数。例如13满足条件，而143虽然是13的倍数，不过不包含“13”，所以不满足条件。 大致思路： 这种类型的题应该很 阅读全文

摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=3555 题目概述： 给出一个数字n，求出1~n中所有含“49”的数字的个数，如1491含有“49”，而4191不含“49”。 大致思路： 初学数位DP，之前做了一个稍微简单的，也是看了某dalao的bl 阅读全文

摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1074 题目概述： 给出n门课程的名字，考试的时间，需要复习的天数。如果开始复习一门课程，则直到复习完毕才能开始另一门课程的复习。请合理安排复习顺序使得浪费的时间最少。 大致思路： 这题也是卡了我很久呀 阅读全文