摘要：
B - Mister B and Angle in Polygon CodeForces - 820B 计算几何 题意 输入n个点，创建一个正n边形，把每个点之间都连起来（如下图举例所示），求出最接近所给∠a的角的角的三个顶点a,b,c，其中b为顶点。 题解 C - Mister B and PR 阅读全文
posted @ 2019-08-15 13:10
DWVictor
阅读(287)
评论(0)
推荐(0)
摘要：
2-sat一个变量两种状态符合条件的状态建边找强连通，两两成立1 - n 为第一状态（n + 1） - （n + n） 为第二状态 例题模板 链接一 POJ 3207 Ikki's Story IV - Panda's Trick（2-sat） 链接二 Katu Puzzle POJ - 3678 阅读全文
posted @ 2019-08-14 22:10
DWVictor
阅读(265)
评论(0)
推荐(0)
摘要：
题意 题解 阅读全文
posted @ 2019-08-14 22:06
DWVictor
阅读(320)
评论(0)
推荐(0)
摘要：
有N个变量X1X1~XNXN，每个变量的可能取值为0或1。 给定M个算式，每个算式形如 XaopXb=cXaopXb=c，其中 a,b 是变量编号，c 是数字0或1，op 是 and，or，xor 三个位运算之一。 求是否存在对每个变量的合法赋值，使所有算式都成立。 输入格式 第一行包含两个整数N和 阅读全文
posted @ 2019-08-14 22:03
DWVictor
阅读(301)
评论(1)
推荐(0)
摘要：
题意 有一个 n*n 的图，. 代表空白区域，X 代表墙，现在要在空白区域放置结点，要求同一行同一列只能放一个，除非有墙阻隔，问最多能放多少个点 思路 只有在墙的阻隔情况下，才会出现一行/列出现多个点的情况，那么可以考虑进行缩点，将同一行且没有墙体阻隔的区域缩成一个点，放到左点集中，将同一列且没有墙 阅读全文
posted @ 2019-08-13 20:34
DWVictor
阅读(1299)
评论(0)
推荐(2)
浙公网安备 33010602011771号