2019 年 6月 29 日随笔档案 - DAGGGGGGGGGGGG

摘要： "题目" 按理来说是可以二分的，但是发现其实直接暴力然后注意细节就可以了。先找到牛所在的起点,然后分别向右找和向左找。第一次查找从

r

$r$ 点冲到

l

$l$ 点时，突破不了

l

$l$ ，从

l

$l$ 点冲到

r

$r$ ，能突破

r

$r$ ，要给

r

$r$ 加多少，然后取

m i n

$min$ ，每次

$l ，r$ 并不需要返回原先值，原因是l没有增加前阅读全文

posted @ 2019-06-29 20:51 DAGGGGGGGGGGGG 阅读(164) 评论(0) 推荐(0)

摘要： "题目" 题意：求最小的从某一个点到其余点的切比雪夫距离和。将一个图中的

$(x,y)$ 坐标转到新坐标

$(x+y,x y)$ 后，图中的曼哈顿距离就是新图中的切比雪夫距离，证明:分类讨论, 1.

$x2 x1,y2 y1时，x2 x1+y2 y1=x2+y2 (x1+y2)$ 就是新坐标的X差。 2.$ 阅读全文

posted @ 2019-06-29 19:44 DAGGGGGGGGGGGG 阅读(127) 评论(0) 推荐(0)

2025年6月

日

一

二

三

四

五

六

AI