摘要: 1 #include 2 #include 3 #define min(a,b) ((a)n = n; 15 this->src = src; 16 this->dst = dst; 17 etot = 0; 18 mems... 阅读全文
posted @ 2015-06-03 21:39 idy002 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 弱爆了,典型的行列建模方式,居然想不到,题做少了,总结少了。。。。。。二分答案mids----------------------->i行----------------------->j列----------------------------->t [si-mid,si+mid] [L,R]... 阅读全文
posted @ 2015-06-03 20:16 idy002 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 1 /************************************************************** 2 Problem: 1337 3 User: idy002 4 Language: C++ 5 Result: Accepted 6... 阅读全文
posted @ 2015-06-03 15:36 idy002 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 最小圆覆盖问题:给定平面上的一个点集,求半径最小的一个圆,使得点集中的点都在其内部或上面。随机增量算法: 定义:点集A的最小圆覆盖是Circle(A) 定理:如果Circle(A)=C1,且a不被C1覆盖,那么a在Circle(AU{a})的边界上。 证明:换一种找最小圆覆盖的思路,我们初始化... 阅读全文
posted @ 2015-06-03 15:22 idy002 阅读(319) 评论(0) 推荐(0) 编辑