二分
咿呀而已
这个作者很懒,什么都没留下…
展开
-
POJ 2318 TOYS (二分+折线拐向)
TOYSTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 15181Accepted: 7324DescriptionCalculate the number of toys that land in each bin of a partitioned原创 2017-06-29 18:58:58 · 336 阅读 · 0 评论 -
POJ 2398 Toy Storage(二分加折线拐向)
Toy StorageTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5679Accepted: 3383DescriptionMom and dad have a problem: their child, Reza, never puts his原创 2017-07-03 09:53:35 · 289 阅读 · 0 评论 -
半平面交总结
裸半平面交poj 1474#include#include #include #define eps 1e-8using namespace std;const int MAXN=210;int m;double r;int cCnt,curCnt;//此时cCnt为最终切割得到的多边形的顶点数、暂存顶点个数struct point{ double x,y;原创 2017-07-12 21:03:54 · 238 阅读 · 0 评论 -
POJ 1631 Bridging signals(优化的最长子序列)
Bridging signalsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 14420Accepted: 7804Description'Oh no, they've done it again', cries the chief designe原创 2017-07-19 19:19:46 · 212 阅读 · 0 评论