Description
Problem C
Make a Crystal
Input: Standard Input
Output: StandardOutput
A scientist is trying hard to make a very large crystal, a largecrystal of Carbon to be specific. He belie...
分类:
其他好文 时间:
2014-08-26 15:35:26
阅读次数:
203
题目大意:
在平面上有一些点,每个点都有0,1其中一个属性。要求用一条直线将平面分成两部分。其中一部分取属性为0的点,另一部分取属性为1的点。若点在直线上全部取走,问最多能取多少个点。
解题思路:
扫描线算法。枚举任意一点,其他点依照那一点进行极角排序。扫描获得最大值。
注意:
1、因为 atan2方式的极角排序有精度误差,在这里需要用叉积方式排序。否则就...
分类:
其他好文 时间:
2014-08-25 21:11:44
阅读次数:
226
链接卡了几天的破题,对于hdu的那份数据,这就一神题。。借助极角排序,枚举以每一个点进行极角排序,然后构造两条扫描线,一个上面一个下面,两条同时走,把上线和下线的点以及上线左边的点分别统计出来,如下图样例3:假如现在以d为p[0],那么所有可能结果一定是他与其他点的连线所分割的平面,那么首先以de为...
分类:
其他好文 时间:
2014-08-16 10:58:50
阅读次数:
437
下载了PushMeBaby在xcode5里中不能使用,类库变了。需要添加Carbon.framework库,在引用的地方改成:
#include ,程序就可以 运行了。测试时要变成自己的证书。
下载地址:...
分类:
移动开发 时间:
2014-07-22 23:04:52
阅读次数:
466
监控:1、检查服务可以性2、性能指标检查ganglia专门做性能指标的工具collectd性能好mrtgrrdtoolRoundRobindatebasegraphite安装:yuminstallgraphite-webyuminstallpython-carbonyuminstallpython-whisper启动carbon:/etc/init.d/carbon-cacherestart修改graphite配置:/etc/..
分类:
其他好文 时间:
2014-07-20 23:48:43
阅读次数:
432
笔记本:TinkPadX1Carbon开机按:F1——》进入:BIOS1,选择:Security2,选择:Virtualization3,选择:①Intel(R)VirturalizationTechnology=Enable/Disable②Intel(R)VT-dFeature=Enable/Disable
分类:
其他好文 时间:
2014-07-20 10:18:18
阅读次数:
258
graphite监控rrdtoolcarbonwhispergraphite-web搜集存储展示/var/lib/carbon/whisper数据json数据做分析raw
分类:
其他好文 时间:
2014-07-17 08:25:25
阅读次数:
199
网络抄送 1.抄送,Carbon
Copy,又简称为CC。在网络术语中,抄送就是将邮件同时发送给收信人以外的人,用户所写的邮件抄送一份给别人,对方可以看见该用户的E-mail。
2.同收件人地址栏一样,不可以超过1024个字符。 3.一般来说,使用"抄送"服务时,多人抄送的电子邮件地址使...
分类:
其他好文 时间:
2014-05-16 07:20:34
阅读次数:
323
安装opencv2.0
解压OpenCV-2.0.0.tar.bz2
tar xvf OpenCV-2.0.0.tar.bz2
配置
./configure --host=arm-linux --without-carbon --without-quicktime --without-1394libs --without-ffmpeg --wi...
分类:
系统相关 时间:
2014-05-13 14:51:36
阅读次数:
402