CtrlKismet

摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1058 题目概述： 定义因子只有2,3,5,7的数为humble number，输入n，求出第n个humble number。规定1为第1个humble number。 大致思路： 刚开始看到n小于58 阅读全文

摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1007 题目概述： 给出n个点，求n个点两两之间的最小距离。 大致思路： 直接暴力的话复杂度是O(n²)，这个复杂度在n=100000的时候是无法承受的，那么我们就需要降低复杂度了。 对平面内任一铅垂线 阅读全文

摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1811 题目概述： 中文题就略了。 大致思路： 显然这是一个拓扑排序的问题，不过题中有两个点rating相等的情况，我们发现因为不关心最后的排序结果，所以用并查集合并一下相等的点这时候就是求一个有向图的 阅读全文

摘要： 字符串： str.lower()：将str中的大写字母转小写字母 str.upper()：将str中的小写字母转成大写字母 str.swapcase()：将str中的大小写互换 str.capitalize()：只保留str中首字母大写 （整个字符串整体）如‘helLO，WorLD’ >‘Hello 阅读全文

摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1045 题目概述： 在图上有一些障碍物，要求在图上放上尽可能多的点使得每一行每一列没有两个点直接相连。 大致思路： 类似八皇后问题，而且数据范围很小不清楚搜索加剪枝能不过，有兴趣可以试一下。 我的做法是 阅读全文

摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=3639 题目概述： 题面有点翻译不来……可以用Chrome自带的那个翻译。 大致思路： 如果跑bfs或者dfs遇到环的话就会出问题，所以先跑一遍tarjan求强连通分量，把环的情况去掉，在剩下的图上做。 阅读全文

摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=2767 http://acm.hdu.edu.cn/showproblem.php?pid=3836 题目概述： 给出一张有向图，添加最少的边使这张图强连通，求最少需要添加的边数。 3836跟2767的 阅读全文

摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1827 题目概述： 中文题就略了。 大致思路： 先求出整个图的强连通分量然后缩点，两个scc如果相连则只需要通知一个就好了，统计所有入度为0的scc个数即为最少数量，通知这些scc的最小花费即为答案所求 阅读全文

摘要： 题目地址： http://poj.org/problem?id=2777 题目概述： 给一块长度为L的板子，有两种操作，第一种将A到B刷成颜色C，第二种询问A到B一共有多少种颜色。颜色数小于等于30。 大致思路： 首先很容易发现线段树可以解决问题，不过怎么储存颜色呢？我们发现颜色总数很少，于是可以为 阅读全文

摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4366 题目概述： 给出一个公司所有员工的上下级关系（数据保证是一棵树），现在想解雇一些员工，而他们的位置由他们的手下里能力值比他大而且忠诚度最高的人来替代，给出m个询问，求输出替代他们的人的编号。 大 阅读全文