首页
算法相关
软件分享
技术教程
网站源码
自学干货
值得一看
联系我
04
ICPC夏令营计算几何
陈小白
2023.07.04
算法相关
抢沙发
174人打酱油
https://www.educoder.net/paths/kjvfxps8 ASatellites 大意就是给定两个卫星到地球距离,都是一样的。给出角度、或许是分。求两个卫星之间的圆弧距离和直线弦距离。 需要注意的是圆弧角度大于180就需要转换 code: ...
Continue
Tags:
计算几何
27
等腰三角形数量问题
陈小白
2023.03.27
算法相关
抢沙发
226人打酱油
题目链接:https://ac.nowcoder.com/acm/contest/52441/F 小白月赛的hard难度,数据量是3000个点。 在这里有些地方比赛的时候想到了,但是没有想到能够很好具体实现的方法,尤其是在共线那里。 easy不用说了,比赛的时候直接暴力过...
Continue
Tags:
计算几何
05
C - Convex Quadrilateral
陈小白
2023.03.05
算法相关
抢沙发
227人打酱油
题目链接:https://atcoder.jp/contests/abc266/tasks/abc266_c 大意是顺时针给出一个四边形,求是否存在凸包 计算几何的凸包问题,当不存在凸包时,也就是所有内角都小于180度。 对于顺时针给出的四边形,我们可以通过叉积判断一下是否存在...
Continue
Tags:
计算几何
10
平面锐角三角形的数量
陈小白
2023.01.10
算法相关
抢沙发
221人打酱油
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5784 参考博客:https://blog.csdn.net/qq_45458915/article/details/104218091 这次分析的代码是利用了叉积进行了一个排序。目...
Continue
Tags:
计算几何
站点统计
建站日期: 2021-9-3 11:02
运行时间: 927 天
日志总数: 421 篇
页面数量: 0 个
最后发表: 2024-2-29 20:06
搜索
标签
双指针
博弈论
构造
数论
简单题
树状数组
贪心
前缀和
二叉树
搜索
数据结构
线段树
算法竞赛
二分
数学
最小生成树
记忆化搜索
思维
动态规划
图论
树
概率
高精度
计算几何
哈希
字符串
杂题
暴力
模拟
启发式合并
存档
2024年2月
2023年11月
2023年10月
2023年7月
2023年6月
2023年5月
2023年4月
2023年3月
2023年2月
2023年1月
2022年12月
2022年11月
2022年10月
2022年9月
2022年8月
2022年7月
2022年6月
2022年5月
2022年4月
2022年3月
2021年12月
2021年11月
2021年10月
2021年9月