two pointers
wzw1105
生而无畏 战至终章
展开
-
「POI2018」Pionek【极角排序+双指针】
题目链接 https://szkopul.edu.pl/problemset/problem/NZSCUwz2ACePsBKuVCIVzrRt/site/?key=statement 题意 就是给你nnn个向量(dx,dy)(d_x,d_y)(dx,dy),开始你在点(0,0)(0,0)(0,0),设你当前的位置为(x,y)(x,y)(x,y),然后每次你可以选择一个向量(dx,dy)(...原创 2019-10-27 01:07:27 · 237 阅读 · 0 评论 -
「CF293E」Close Vertices【点分治+主席树+双指针】
题目链接 https://codeforces.com/contest/293/problem/E 题意 给你一颗带有边权的树,求有多少点对(u,v)(u,v)(u,v)满足从uuu到vvv的路径上最多有lll条边,总边权最多为www 题解 对于经过重心的点对,由于边数大不一定总权值也打,所以两者不同步,考虑先根据边数排序,然后对权值和建一颗主席树,双指针扫一下找到醉的位置满足边总数的要...原创 2019-10-13 21:12:15 · 218 阅读 · 0 评论 -
「CF1167E」Range Deleting【双指针】
E. Range Deleting time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given an array consisting of nnn integers a1,a2,…,ana_1,a_2,…,a_...原创 2019-09-16 21:04:46 · 271 阅读 · 0 评论