摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3335题意：在给出的n个数中找出一个集合，使得其中的数互不整除，求该集合最大的元素数量首先要对输入的数去重，输入的数是64位的，开始没用__int64坑了好久一上来我以为是求二分图最大独立集，利用相反的关系建边（整... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4160大娃娃可以套在小娃娃外面（各边严格小），问最后最少得到几个娃娃题目中的娃娃可以看做点，嵌套关系可以看做有向的路径，这样发现这题就是一个裸的最小路径覆盖问题#include #include #include ... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1350给m个顾客的乘车信息，表示几点前上车，要从一个坐标点到达另一个坐标点，花费的时间是两点的曼哈顿距离，两次换乘至少间隔1分钟（具体看样例），求最少的司机数目把每位顾客看成一个点，如果该司机可以在接完a顾客后接到... 阅读全文