TaoSama's Microcosm

本博客不再更新,新博客地址: http://taosama.github.io

HDU 4617 Weapon(计算几何、三维直线距离)

题意: N≤30无限长圆柱体,求任意2个圆柱体之间的最短距离N\le 30无限长圆柱体, 求任意2个圆柱体之间的最短距离 分析: 圆柱体之间的距离就是圆柱体中轴线中间的距离圆柱体之间的距离就是圆柱体中轴线中间的距离 然后求距离就好了,这个东西可以套模版−−然后求距离就好了, 这个东西...

2016-03-01 02:05:39

阅读数 357

评论数 0

Wunder Fund Round 2016 C. Constellation(贪心+计算几何)

题意: 给定N≤105个点,保证所有点不全部共线,找出一个三角形使得三角形内部没有其他点给定N\le 10^5个点, 保证所有点不全部共线, 找出一个三角形使得三角形内部没有其他点 分析: 随便找个点A,然后把其他点照着它极角排序,显然找两个不共线的就可以随便找个点A, 然后把其他点照着它...

2016-01-30 05:24:06

阅读数 440

评论数 0

Educational Codeforces Round 2 D - Area of Two Circles' Intersection(两圆交面积)

题意: 求2圆交面积求2圆交面积 分析: S=2个扇形面积和−四边形面积S=2个扇形面积和-四边形面积 注意精度注意精度 代码:// // Created by TaoSama on 2016-01-20 // Copyright (c) 2015 TaoSama. All ri...

2016-01-23 22:57:11

阅读数 273

评论数 0

Educational Codeforces Round 1 F Cut Length(计算几何)

题意: 给定一个N≤103个点的简单多边形,不一定是凸的,存在多点共线给定一个N\le 10^3个点的简单多边形, 不一定是凸的, 存在多点共线 给定M≤100条直线,求直线与简单多边形的公共部分长度给定M\le 100条直线, 求直线与简单多边形的公共部分长度 分析: 时限0.5s...

2016-01-19 23:34:03

阅读数 649

评论数 2

Educational Codeforces Round 1 C Nearest vectors(极角排序)

题意: 求N≤105个从原点出发的向量中夹角最小的2个向量编号求N\le 10^5个从原点出发的向量中夹角最小的2个向量编号 分析: 显然的极角排序显然的极角排序 解释一下极角排序吧,极角:=向量与x轴正半轴的夹角,极角排序即是按照极角大小排序解释一下极角排序吧, 极角:=向量与x轴...

2016-01-19 21:05:01

阅读数 271

评论数 0

HDU 5023 A Corrupt Mayor's Performance Art (计算几何、血坑)

题意: N<=30点,求2个不cross,不touch的矩形的最大面积和,拼不出2个矩形输出“imp”N<=30点, 求2个不cross, 不touch的矩形的最大面积和, 拼不出2个矩形输出“imp” 分析: 暴力对角线2个点,然后另外2个点可以算,得到第一个矩形暴力对角线2...

2015-10-24 00:21:58

阅读数 243

评论数 0

HDU 5120 Intersection (计算几何)

题意: 求两个一模一样,但位置不一定相同的圆环的环相交面积求两个一模一样, 但位置不一定相同的圆环的环相交面积 分析: 其实就是圆交面积++−−其实就是圆交面积++-- ans=大圆交−2∗一大一小圆交+小圆交ans = 大圆交 - 2*一大一小圆交 + 小圆交 写圆交函数的时...

2015-10-11 22:52:23

阅读数 290

评论数 0

Codeforces #308(div2)

A. Vanya and Table 题意: 每次给区域内每个格子加1 问最后总和 思路: 如果一个一个的算的话  - - x和y是倒着读的~ 要注意一下~ 算的话就无所谓了 参考code: // // Created by TaoSama on 2015-06-19 // Copyrigh...

2015-06-19 17:29:17

阅读数 382

评论数 0

POJ 2737 Swamp Things (斜率判断多点共线)

Swamp Things 题意: 判断最多的共线的点数 思路: 把所有点对的斜率都存下来 然后排序 看有多少相同的 相同的说明共线 注意判断斜率不存在的情况 参考code: map TLE了 慎用STL // // Created by TaoSama on 2015-06-12 // Co...

2015-06-16 03:52:53

阅读数 798

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭