为什么不问问神奇海螺呢
为什么不问问神奇海螺呢
全部文章
几何问题非模板问题
2018暑假组队赛记录(1)
ACM_心情(6)
codeforces2018(7)
DFS/BFS搜索(10)
Linux-Ubuntu(1)
python(1)
STL(12)
二分搜索(9)
健身(2)
几何之凸包问题(10)
几何之半平面交(6)
几何之旋转卡壳(2)
几何之模拟退火(5)
几何之面积问题(9)
几何技巧(7)
动态规划之基础DP(54)
动态规划之状态压缩(1)
图论之二分图(5)
图论之强联通SCC(5)
图论之网络流(8)
套题(2)
学习(10)
学习资料(28)
年月问题(3)
思维(47)
括号匹配(2)
数学之博弈(6)
数据结构之Manacher(2)
数据结构之单调队列(1)
数据结构之字典树(3)
数据结构之字符串匹配KMP(4)
数据结构之并查集(10)
数据结构之生成树(3)
数据结构之线段树/树状数组(11)
数据结构之莫队算法(1)
数论之Mobius莫比乌斯反演(6)
数论之Nim博弈及变形(2)
数论之伯努利数(1)
数论之佩尔方程(4)
数论之因数相关(1)
数论之数学期望(2)
数论之组合数学(8)
数论之质数相关(1)
数论之进制转换(1)
暴力题(14)
未归档(37)
构造题(3)
模拟(9)
模板集合(打印)(9)
玄学黑科技(1)
生活分享(2)
电影(2)
算法学习(18)
自然溢出(1)
规律(7)
读书(7)
读书笔记(7)
贪心(21)
随机or玄学(1)
高精度(1)
归档
标签
去牛客网
登录
/
注册
Conchpeng
贵在坚持
全部文章
/ 几何问题非模板问题
(共5篇)
Problem G. Interstellar Travel[几何意义求上凸包]
Problem G. Interstellar Travel 思路:其实是求上凸包的所有点,注意去重 Claris出的题,第一眼就知道是求凸包上的点,但问题出在字典序最小的情况。不知道怎么贪心,还有对凸包的理解不够深刻。写这题起码要能理解求凸包每一步的过程,不是那种套套模板就可以过的题 #i...
2018-07-31
0
511
ACM计算几何题目推荐
队里必须要有人有可靠的几何模板,那么几何... 借着高中几何学得还行,, 开始了 //第一期 计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目思路很巧妙 2.做计算几何题目,模板很重要,模板必须高度可靠。 3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是...
2018-07-27
0
1375
Codeforces Round #465 (Div. 2) C. Fifa and Fafa[几何]
C. Fifa and Fafa time limit per test 1 second memory limit per test 256 megabytes input standard input...
2018-03-02
0
500
C - Crazy Town CodeForces - 499C
题意:笛卡尔坐标系上有n条直线,已知a,b的坐标,问从a抵达b需要经过几块(块之间经过的前提是相邻的)。保证点不在交点,交线上。 思路: 判断a,b之间有几条直线,就要走几步。需要注意的有判断的时候不能两个数据乘一下,否则会爆ll(1e24) 。 数据、复杂度分析: ALL [-1e6,1e6]...
2017-08-02
0
496
CodeForces - 614C
题意:告诉你一个多边形,告诉你以某一个点为圆心转,求扫过的面积。模板题。 思路:找距离最远的肯定是距离起点最远的结点 和 最近的点通过getdistance函数来实现,可能是端点,可能是某个投影点 #include <stdio.h> #include <iostream>...
2017-07-21
0
475