有深度的水题
qte_acm
这个作者很懒,什么都没留下…
展开
-
LA 4726 Average
斜率优化&单调队列 我也还没看懂 《浅谈数形结合思想在信息学竞赛中的应用》 #include #include #include using namespace std; const int MAXN(100010); char str[MAXN]; int que[MAXN]; double sum[MAXN]; int front, rear; double get_k(原创 2013-12-14 20:04:32 · 706 阅读 · 0 评论 -
Distant Galaxy poj 3141
题意: 给出二维坐标上的n 个点 , 找出一个矩形 , 使得矩形边界上的点尽可能多次 。 可以看出这是一个枚举的题目 , 但如果把矩形的每条边度枚举 , 那么肯定会超时 , 所有 , A这个题目的关键在于怎么来枚举 , 枚举那些东西? 通过观察 , 我们可以发现 , 除非所有点都在一行或一列上 , 否则 , 最优矩形的4条边都至少有一个点(一个角上的点同时算两条边的) 。 但有不能枚举所有原创 2013-12-14 20:04:25 · 667 阅读 · 0 评论