面朝大海 春暖花开

摘要： 转载地址：http://blog.csdn.net/justmeh/article/details/5844650一直弄不明白单调队列是什么，在网上也找不到易懂的介绍。最后结合别人博客上的介绍和程序看才理解是怎么回事。我们从最简单的问题开始：给定一个长度为N的整数数列a(i),i=0,1,...,N... 阅读全文

摘要： 题目地址：http://poj.org/problem?id=3006刷了好多水题，来找回状态......Dirichlet's Theorem on Arithmetic ProgressionsTime Limit: 1000MSMemory Limit: 65536KTotal Submiss... 阅读全文

摘要： 题目地址：http://poj.org/problem?id=3301简述：T组测试数据，每组线输入n，代表有n个点，接下来输入这n个点的坐标，坐标都是整数。要求用一个最小的正方形覆盖所有的点，输出它的面积，精确到小数点后两位。算法思路：枚举角度，计算面积，三分枚举（可参考：程序设计 解题策略吴永辉... 阅读全文