Tooc0ld

咸鱼。

排序:
默认
按更新时间
按访问量
RSS订阅

CodeForces Gym101161D Find C

二维平面,给两个整数点A,B,找k个整数点C使得ABC是个非退化三角形,并且三角形的内部和边上都没有整数点。题目转化为找到离这条直线最近的有整数点的平行线.

2017-11-23 14:01:03

阅读数 104

评论数 0

HDU 6097 Mindis

官方题解:BestCoder Blog 图片来源于:No Rain,No L’Arc~en~Ciel

2017-08-19 21:41:26

阅读数 105

评论数 0

CS Academy Round #33 Subinterval Division

题意: 二维空间上有集合S,S中有n个点,将x轴上(0,0)到(X,0)分成多个部分,对于每一个部分中的所有点,离S中的最近的点是相同。 注意到任意两个点的连线的中垂线都可以将一个平面分成两个半平面,每个半平面到各自的点是最近的。那么可以维护一个堆栈,对于堆栈中的n个点已经将x轴分成了n+1个...

2017-06-15 21:08:45

阅读数 178

评论数 0

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