D. Vika and Segments Vika has an infinite sheet of squared paper. Initially all squares are white. She introduced a two-dimensional coordinate system ...
分类：
其他好文 时间：
2016-08-11 15:39:23
阅读次数：
196
http://acm.hust.edu.cn/vjudge/problem/10769 给n张海报，在每张海报上剪掉一个矩形，求面积并 把剪块的海报分成四个矩形，就是普通的求面积并问题了 ...
分类：
其他好文 时间：
2016-08-10 19:07:41
阅读次数：
162
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Description There are several ancient Greek texts that conta ...
分类：
其他好文 时间：
2016-08-05 23:03:06
阅读次数：
236
求矩形面积并，离散化加线段树。 扫描线法： 用平行x轴的直线扫,每次ans+=（下一个高度-当前高度）*当前覆盖的宽度。 另一种方法还是线段树，这里扫描线用的是平行y轴的直线，每次增加的面积是当前扫描的竖线所在的高度区间的最后一次的x与当前x的差值乘上区间的高度。所以每次增加的不一定是一个矩形，而 ...
分类：
其他好文 时间：
2016-07-31 08:01:07
阅读次数：
237
package lianxi; public class Yuan { public static void main(String[] args) { double r=3.0; double circle=2*r*Math.PI; double area=Math.PI*r*r; System. ...
分类：
编程语言 时间：
2016-05-24 15:09:15
阅读次数：
703
编写一个Java程序，计算半径为3.0的圆周长和面积并输出结果。 注：系统类Math位于java.lang包中，圆周率π可以由Math类的静态属性PI得到，其定义为“public static final double PI = 3.14159265358979323846;”。 ...
分类：
编程语言 时间：
2016-05-24 15:03:28
阅读次数：
248
编写一个Java程序，计算半径为3.0的圆周长和面积并输出结果。 注：系统类Math位于java.lang包中，圆周率π可以由Math类的静态属性PI得到，其定义为“public static final double PI = 3.14159265358979323846;”。 编写一个Java程 ...
分类：
编程语言 时间：
2016-05-23 22:39:19
阅读次数：
324
package lianxi; public class Yuan { public static void main(String[] args) { double r=3.0; double circle=2*r*Math.PI; double area=Math.PI*r*r; System. ...
分类：
编程语言 时间：
2016-05-23 17:17:12
阅读次数：
161
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=14795 ...
分类：
其他好文 时间：
2016-05-08 06:35:04
阅读次数：
158
题目链接：http://poj.org/problem?id=1151 关于离散化,这篇博客讲的很好：http://www.cppblog.com/MiYu/archive/2010/10/15/129999.aspx 我线段树还是不会写这个。。 借个图： ...
分类：
其他好文 时间：
2016-05-04 22:33:49
阅读次数：
187
