poj训练记录

2015年5月13日1,6130

1966.Cable TV Network

枚举源汇求最小割

2386.Lake Counting

搜索

3863.Business Center

枚举每个电梯,二分求最小值

2504.Bounding box

求外心然后旋转n次得到多边形坐标

精度弃坑。。

3155.Hard Life

最大密度子图+方案

分数规划

4028.GCD Guessing Game

贪心策略

若想知道对方手中的数字。需要确定是否存在<=n的每一个质数

如n=10,要分别确定2,3,5,7

首先的想法是把小的质数放在一起问

但是发现大质数每个依然要问一次

把大质数和小质数一起问