这题上次补了以后忘记写博客了,现在补一下. 有两个注意点,第一是两圆相交的模板.可以通过任意一种情况手推出来. 第二是,实数二分要注意不用ans记录为妙,因为可能因为eps过小,导致ans无法进入记录答案的语句中(ans过大可能又会有误差),直接用一个l或者r记录一下即可. 代码如下: #include <stdio.h> #include <algorithm> #include <string.h> #include <vector> #include…

牛吃草 Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 441  Solved: 139 Description 农夫有一个长满草的(x0, y0)为圆心,r为半径的圆形牛栏,他要将一头牛栓在坐标(x1, y1)栏桩上,但只让牛吃到一半草,问栓牛鼻的绳子应为多长? Input 输入一个T,表示T组测试数据下面T行每行五个整数 x0, y0, x1, y1, r 所有数据的绝对值小于1e5 Output 每组测试数据输出绳子长度,保留4位小数 Samp…

KI的斐波那契 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 550  Solved: 208 Description KI十分喜欢美丽而优雅的斐波那契数列,最近他新认识了一种斐波那契字符串,定义如下 f (0) = b, f (1) = a, f (2) = f (1) + f (0) = ab, f (3) = f (2) + f (1) = aba, f (4) = f (3) + f (2) = abaab, ...... KI想知道 f…

传送门:http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4423 题意: 给定许多数字,这些数字都是2的倍数,问可以用这些数字组成多少个数字. 思路: 这道题可以先从小到大排序.可以发现,如果第i个x值不会被前面的值累加得到,说明这个数是和前面的数没有关系,可以把前面的计入答案,否则,需要把cnt +  这个数除以这个独立集中最小值. //#pragma GCC optimize(3) //#pragma comment(linker,…

用js实现通用的地址选择器,省份,城市,地区自动关联更新 点击下面查看详细代码: http://runjs.cn/code/s8sqkhcv 关键地址库代码: var addr_arr = new Array(); addr_arr[0] = [["1", "北京"], ["2", "天津"], ["3", "河北省"], ["4", "山西省"]…

Docker 是一个开源的应用容器引擎,让开发者可以打包他们的应用以及依赖包到一个可移植的容器中,然后发布到任何流行的 Linux 机器上,也可以实现虚拟化.容器是完全使用沙箱机制,相互之间不会有任何接口. 官网:https://www.docker.com/ 相关资料: 1.Docker入门教程 http://dockone.io/article/111 2.Docker_百度百科 http://baike.baidu.com/view/11854949.htm 3.史上最全Docker资料集…

在MAC服务器上搭建docker-registry 2014-03-14      0个评论    来源:在MAC服务器上搭建docker-registry   收藏    我要投稿 本文介绍如何在MAC下搭建docker的registry,我们在国内下载docker的镜像非常慢,因此为团队搭建一个基础的registry是非常有必要的,而在MAC中的docker实际上是基于虚拟机运 行的,因此如果想要持久化registry内的东西就要经过几个步骤,首先要将虚拟机和主机的磁盘做关联,其次是dock…

COD hw 4 Xinglu Wang 3140102282 2016-12-27 21:28:01 COD hw 45.35.3.15.3.35.3.45.3.55.3.65.45.4.15.4.25.4.35.4.4 ?????5.4.55.4.65.65.6.15.6.25.6.35.6.45.6.55.6.65.75.7.15.7.2 5.3 5.3.1 One block has 32 8-bits data, express into words: cache block size…

说明 2016-12-10 补充 (后来)偶然发现中国天气网已经有城市ID列表的网页...还发现城市编码有两种,暂且称中国天气网这些编码为旧标准"旧编码"的特征是 9个字符长度; 注:景点代码为12个字符长度 数据来自中国天气网非官方接口,由我来清洗.加工.共享. 北京 1 101010100 北京 北京2 101010200 北京 海淀3 101010300 北京 朝阳4 101010400 北京 顺义5 101010500 北京 怀柔6 101010600 北京 通州7 10101…

来自几年前本人写的一篇博客 http://blog.csdn.net/newyf_cun/article/details/13016069 如下使用libtasn1分析asn1的编码规则. http://www.linuxfromscratch.org/blfs/view/stable/general/libtasn1.html https://github.com/Distrotech/libtasn1 http://www.gnu.org/software/libtasn1/ 0.ASN.1…