摘要： 题目：传送门 题意：有一个房子（用一条线段表示），从马路（用一条线段表示）看房子，有许多障碍物（用线段表示），问在马路上连续的一段线段都能看到完整的房子最长是多长。 思路：就是求线段交点，然后，把那些交点按 x 排序，最后求答案即可。 有个陷阱就是障碍物可能不在房子和马路之间。 #include < 阅读全文

摘要： 题目：传送门 题意：给你一个圆和一个多边形， 判断多边形是不是凸多边形，如果是，接着判断圆是否在凸多边形内部。 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queu 阅读全文

摘要： 题目：传送门 题意：问存在多少 1 ~ n 的排列满足任意相邻的两个数互质，输出答案取余 mod。 1 <= n <= 28, 1 <= mod <= 30000 思路：很容易想到状压DP， dp[ i ][ j ]其中 i 是最后一个数要填的数，j 是当前使用过的数的状态，每一个二进制位对应一个数 阅读全文