题意：房间是一个凸多边形，要在里面铺设两条半径为r的圆形地毯，可以重叠，现在要求分别铺设到哪，使地毯所占的地面面积最大。解法：要使圆形地毯所占面积最大，圆形地毯一定是与边相切的，这样才能使尽量不重叠。 那么我们把所有边都向内推进r，那么形成的多边形，可知两个圆形地毯的中心就一定在这个多边形边界上，最...
分类：
其他好文 时间：
2015-01-02 15:50:56
阅读次数：
144
http://poj.org/problem?id=1113答案是凸包周长+半径为l的圆的周长...证明？这是个坑..#include #include #include #include #include #include #include #include #include using name...
分类：
其他好文 时间：
2015-01-01 21:13:15
阅读次数：
210
题目大意： 在X轴选择尽量少的点作为圆心，作半径为d的圆。使得这些圆能覆盖所有的点。思路： 把每个点都转化到X轴上。也就是可以覆盖这个点的圆心的位置的范围[a,b]。然后按照每个点对应的a从小到大排序。第一点需要特殊处理，我们赋值r=b0。也就是使得第一个圆的圆心的横坐标尽量大。然后遍历剩下的点.....
分类：
其他好文 时间：
2014-12-31 00:57:24
阅读次数：
266
CSS3中新增属性-阴影，可以做出很多漂亮的效果。文字阴影text-shadowtext-shadow属性值的顺序：text-shadow: h-shadow v-shadow blur color;参数分别表示水平阴影位置，垂直阴影位置，模糊半径，阴影颜色。一个栗子： CSS3阴影 ...
分类：
Web程序 时间：
2014-12-30 20:33:18
阅读次数：
204
题解：Manacher处理出回文半径，然后知道一个回文串后就可以知道两边的回文中心，然后O（1）check是否合法，即判断两边中心的回文半径。
这里需要枚举每一个位置的回文半径，因为比如这个
18
abbbaabbbaccddddcc
ccddddcc就不是双倍回文，但是它中间有个dddd是双倍回文，如果每个回文只check最长的是不是双倍回文，就会WA在这里。
所...
分类：
其他好文 时间：
2014-12-28 14:19:26
阅读次数：
158
解题思路：给出n个岛屿，n个岛屿的坐标分别为（a1,b1）,(a2,b2)-----(an,bn),雷达的覆盖半径为r求所有的岛屿都被覆盖所需要的最少的雷达数目。首先将岛屿坐标进行处理，因为雷达的位置在x轴上，所以我们设雷达的坐标为(x,0),对于任意一个岛屿p(a,b)，因为岛屿要满足在雷达的覆盖...
分类：
其他好文 时间：
2014-12-28 08:09:38
阅读次数：
132
用css画爱心，虽然这样的方法会写很多的css代码，但是做成功之后，会有一种很满足的成就感。爱心，可以有3个常规的几何图形形成，一个正方形加两个相同半径的圆或半圆。一个等腰三角形加两个圆，两个房型叠加，都行。我的实现方法是选择最简单的一个正方形加两个相同半径的圆。首先创建一个类名为heart的div...
分类：
Web程序 时间：
2014-12-28 01:40:38
阅读次数：
207
题目描述
根据半径r求圆的面积,
如果不指定小数位数,输出结果默认保留两位小数。
部分代码已给定如下，只需要提交缺失的代码。
#include
#include
using namespace std;
const double PI=3.14159;
/*
补充缺少代码
*/
int main()
{
double r;
int precisi...
分类：
其他好文 时间：
2014-12-27 20:29:20
阅读次数：
265
svg中的 元素，是用来绘制圆形的，例如 效果如下 属性说明 cx，cy 设定圆心，r设定半径 圆形的边框 可以通过设置样式设置圆形的边框 例如 属性说明 stroke 边框的颜色 stroke-width 边框的宽度 fill 填充的颜色 效果如下...
分类：
其他好文 时间：
2014-12-27 20:09:12
阅读次数：
207
根据Bitmap生成圆形的Bitmap，通过图片的宽高确定圆形图片的圆心半径等，再生成圆形的图片，主要代码如下publicBitmaptoRoundBitmap(Bitmapbitmap){
try{
intwidth=bitmap.getWidth();
intheight=bitmap.getHeight();
floatroundPx;
floatleft,top,right,bottom,..
分类：
其他好文 时间：
2014-12-26 18:55:54
阅读次数：
194
