1782
LC1782 统计点对的数目
[隐藏在图论里的双指针问题。](https://leetcode.cn/problems/count-pairs-of-nodes/description/ "隐藏在图论里的双指针问题。") 一个很容易想到的思路是,枚举每一条边,算出各个点的入度 $deg_i$,同时用哈希表统计重边数量;然后,对于 ......
Leetcode 1782. 统计点对的数目
这两天实训比较忙,之后补 TRANSLATE with x English Arabic Hebrew Polish Bulgarian Hindi Portuguese Catalan Hmong Daw Romanian Chinese Simplified Hungarian Russian ......
Codeforces Round #844 (Div.1 + Div.2) CF 1782 A~F 题解
点我看题 A. Parallel Projection 我们其实是要在这个矩形的边界上找一个点(x,y),使得(a,b)到(x,y)的曼哈顿距离和(f,g)到(x,y)的曼哈顿距离之和最小,求出最小值之后加h就是答案了,因为我们不可能在竖着的墙面上来回走,只可能走一次。进一步发现我们在上底面和下底面 ......