2018年8月7日
P1429 平面最近点对（加强版）
摘要： 题意:给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的 这题 分治O（nlogn） 貌似好久没做分治题了 有点生 而且精度还卡了我半天。。。。QAQ 阅读全文
posted @ 2018-08-07 21:27 olinr 阅读(135) 评论(0) 推荐(0)
noip 94day 倒计时。。。
该文被密码保护。 阅读全文
posted @ 2018-08-07 20:35 olinr 阅读(0) 评论(0) 推荐(0)
P2571 [SCOI2010]传送带
摘要： 题意：在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。 两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P， 在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点， 他想知道最少需要走多长时间 这貌似是物理题 第一道三分题，还是三分套三分（ 阅读全文
posted @ 2018-08-07 13:32 olinr 阅读(142) 评论(0) 推荐(0)