摘要：
题意：网格图。给你一个格点多边形的面积，问你最少用多少条边（可以是单位线段或单位对角线），围出这么大的图形。 如果我们得到了用n条边围出的图形的最大面积f(n)，那么二分一下就是答案。 n为偶数时，显然要尽量用斜边去拼矩形，于是f(i)=i*i/4-1 （i mod 4 == 2），f(i)=i*i 阅读全文
posted @ 2017-08-20 02:05
AutSky_JadeK
阅读(230)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-08-20 01:56
AutSky_JadeK
阅读(156)
评论(3)
推荐(0)
摘要：
题意：给你一张图，给你每个点的权值，要么是-1，要么是1，要么是0。如果是-1就不用管，否则就要删除图中的某些边，使得该点的度数 mod 2等于该点的权值。让你输出一个留边的方案。 首先如果图内有-1，那么必有解。否则如果初始不合法的点数为偶数，那么必有解，否则无解。因为删一条边，要么使图中不合法的 阅读全文
posted @ 2017-08-20 01:38
AutSky_JadeK
阅读(256)
评论(0)
推荐(0)
浙公网安备 33010602011771号
