sgu 309 Real Fun

题意：
平面上有n个点。要用三个方块去覆盖所有的点。求可以使用的最小的方块之边长d。
思路：
又是一个看不懂的结论。 = =
在求出包括了未盖住的点的一个矩形框，然后方块尝试放在四角。。
problem link

sgu 309 Real Fun相关推荐

史上最全的SGU题目分类
由于SGU上神题遍地,特列此表,便于训练时分类训练. 101 Domino 欧拉路 102 Coprime 枚举/数学方法 103 Traffic Lights 最短路 104 Little Shop ...
数论 - SGU 105 DIV3
SGU 105-DIV 3 Problem's Link Mean: 定义这样一种数列:1,12,123.. 给出一个n,求这个数列中能被3整除的数的个数. analyse: 这道题可以用分析的方法解 ...
SGU 282 Isomorphism
题目链接 http://acm.sgu.ru/problem.php?contest=0&problem=282 思路显然有N!N!个边的置换,枚举边的置换肯定不可行. 因此,我们来考虑点置 ...
SGU 332 Largest Circle（凸包内接圆半径nlogn）
题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=332 题意:逆时针给出一个凸包,给凸包的最大内接圆半径. 思路:nlogn的算法: ...
今日SGU 5.25
SGU 194 题意:无源汇有上下界的最大流收获:https://wenku.baidu.com/view/0f3b691c59eef8c75fbfb35c.html #include<bit ...
（水题）987654321 problem -- SGU 107
链接: http://vj.acmclub.cn/contest/view.action?cid=168#problem/G 时限:250MS 内存:4096KB 64位IO格式:%I ...
SGU 294 He's Circles (polay计数)
题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=294 题意:一个项链有n个珠子,每个珠子为黑色或白色.问有多少种不同的项链? 思路: ...
leetcode 309. Best Time to Buy and Sell Stock with Cooldown | 309. 最佳买卖股票时机含冷冻期（动态规划）
题目 https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/ 题解我知道要dp,但是不知道要怎么dp ...
计算几何/sgu 124 Broken line
题意给出由n条线段围成的多边形(每条边均平行于坐标轴),以及一个点(x0,y0),问这个点是在形内或是形外或是形上分析对于在线段上,比较容易判断,直接比较一下坐标的位置即可: 若不在形上,则在该 ...
Acwing 309. 装饰围栏
Acwing 309. 装饰围栏题意: 有n个模板,长度分别是1到N,现在按照高低交错的方式排列模板,能到的很多种排列的方案. 每个方案都可以写作一个长度为N的序列,序列中的个元素是木板的长度,把这 ...

sgu 309 Real Fun

sgu 309 Real Fun相关推荐

最新文章

热门文章