摘要: http://poj.org/problem?id=3648题意:n对人(编号0~n-1,'w'表示第一个人,'h'表示第二个人),每对两个,人坐在桌子两侧。满足:1、每对人中的两个人不能坐在同一侧。2、m对关系x和y,表示x和y不能坐在同一侧,但是能坐在第0对的第一个人的那一侧。问第0对的第一个人... 阅读全文
posted @ 2015-03-10 21:57 iwtwiioi 阅读(283) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3678题意:很幼稚的题目直接看英文题面= =#include #include #include #include #include using namespace std;const int N=1000*2+10, M=N*N*4;struc... 阅读全文
posted @ 2015-03-10 21:35 iwtwiioi 阅读(264) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2296题意:题意:给你n个点,每个点上都放一个正方形,点只能在正方形的上边或下边的中点上,所有正方形大小一样,不能有面积重叠,求最大的正方形。(n#include #include #include #include using namespac... 阅读全文
posted @ 2015-03-10 16:55 iwtwiioi 阅读(223) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3207题意:一个圆上顺时针依次排列着标号为1~n的点,这些点之间共有m条边相连,每两个点只能在圆内或者圆外连边。问是否存在这些边不相交的方案。(n#include #include #include #include using namespac... 阅读全文
posted @ 2015-03-10 06:58 iwtwiioi 阅读(165) 评论(0) 推荐(0) 编辑