17ICPC南宁 G I 计算几何+暴力
来源：互联网 发布：世界局势知乎 编辑：程序博客网 时间：2024/05/29 16:25
G：题意：求第K个与已有的两两相切的圆（圆越来越小）
思路：看下面的公式，有等腰令a=b=r即可,K<=10直接暴力dfs
I：题意：给10个点问10个点在哪个6边形内
只有20个6边形。。10个点。。不暴力都对不起自己了
【a,b】6边形的中心坐标：【b*2.5sqrt3+a*5sqrt3，7.5b】
对每个询问点，找出哪个中心坐标距离最小即可
阅读全文
0 0
- 17ICPC南宁 G I 计算几何+暴力
- 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 I GSM Base Station Identification(暴力，计算几何)
- HDU5533-计算几何|暴力-G
- 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 G. Finding the Radius for an Inserted Circle(计算几何，二分)
- 2015 ICPC 北京场E、F、G （计算几何）
- hdu3902计算几何。。暴力
- 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 GSM Base Station Identification 线性变换||计算几何
- hdu 3952 计算几何 暴力
- FZU2148计算几何，暴力搜索
- HDU 5533(计算几何+暴力)
- HDU 4445(计算几何+暴力)
- hdu 6055 计算几何+暴力
- HDU 5581 Infinity Point Sets ACM/ICPC 2015 上海区域赛 I 计算几何+组合计数
- 2016ICPC大连站 I Convex【几何】
- 2017 ICPC 沈阳 C 计算几何
- 2015年ALPC暑期专题练习I （计算几何） G - Treasure Hunt
- 2017南宁网络赛 I. GSM Base Station Identification 暴力
- 玲珑oj1143 计算几何你瞎暴力
- Window10磁盘分区
- ORACLE 12C新特性——CDB与PDB
- springboot 高版本后继续使用log4j的解决方法
- （待完善）Ubuntu 16.04下1080Ti显卡的安装方式
- 标准库类型string
- 17ICPC南宁 G I 计算几何+暴力
- case/casez/casex
- 使用Python3将manifest.xml转为excel供查看
- Android Studio-Didn't find class XXX on path: DexPathList [zip file "/data/app/packagename/base.apk]
- LeetCode 23:Merge k Sorted Lists 解题与思考
- 西瓜书读书笔记（一）
- 阿里云centos7 下安装svn服务器教程笔记
- day11-jQuery事件
- linux 内核驱动--Platform Device和Platform_driver注册过程
