会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
haianx
博客园
首页
新随笔
新文章
联系
管理
订阅
2021年2月1日
Codeforces1478F-Nezzar and Nice Beatmap
摘要: 题目大意:n个点连起来(首尾不相连),每三个点之间的夹角不超过90度 题目链接 解题思路:考虑每次连线和距离当前点最远的点连线,保证了有解。 三个点连成三角形,当这个三角形是钝角三角形时才可能出现无解,但每次选择最远的点连线,保证了不可能选择到钝角。 1 #include<stdio.h> 2 #i
阅读全文
posted @ 2021-02-01 19:04 haianx
阅读(79)
评论(0)
推荐(0)
编辑
公告