摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5738 题意：从n（n <= 1000）个点（有重点）中选出m（m > 1）个点（选出的点只看标号，不看具体坐标）合成一个集合，问集合中的点共线（可以重合）的集合个数？ 思路：按照x,y双关键字排序，之后 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5719 题意：一个数列为1~N的排列，给定mn[1...n]和mx[1...n]，问有符合的排列数为多少？如果不存在，输出0； 思路： 有解的几种条件： 1. mn , mx 变化单调； 2. mn,mx 阅读全文