首页 > TAG信息列表 > Hopping
2021牛客暑期多校训练营6 H.Hopping Rabbit (矩阵分割,扫描线）
题意：在二维平面上，分布着很多矩阵，这些矩阵是陷阱，有一只兔子每次固定向四周四个方向跳\(d\)个单位，问你是否存在一个起点，使得兔子无论怎么跳都不跳到陷阱中。 题解：因为兔子固定跳\(d\)个单位，因此具有周期性，也就是说，假如它的起点是\(d\)x\(d\)的矩阵的某一点，那么它无论跳到什么位UVA11248 Frequency Hopping
最近又在水网络流qwq 但是以后不卷了 老巴实的做些我能做的水题去了qwq 这道题不难想， 但是不太好实现(其实也不难实现, 首先, 我们直接跑一遍最大流, 如果 \(maxflow \geq c\) 的话, 我们就直接输出 \(possible\) 就是了. 很显然， 我们一定存在一个流与 \(c\) 相等， 因为我们的流量2021牛客暑期多校训练营6 H. Hopping Rabbit（扫描线）
链接：https://ac.nowcoder.com/acm/contest/11257/H 来源：牛客网 题目描述 Little Rabbit loves hopping. He always hops around on the grassland. But dangers are lurking there --- the hunters have set nn traps. Once Little Rabbit falls into a trap, his life will be thUVa11248 Frequency Hopping 网络扩容
传送 题面：给定一个有向图，每条边均有一个容量。问是否存在一个从点\(1\)到点\(n\)，流量为\(c\)的流。如果不存在，是否可以恰好修改一条边的容量，使得存在这样的流？ 首先如果最大流大于等于\(C\)，那直接输出possible； 否则要修改的一条边一定在最小割上，所以我们只要依次将每条最小割边的CF1523H. Hopping Around the Array
给出数组\(a_i\)，表示从点\(i\)可以一次跳到\([i,i+a_i]\)。若干次询问，每次询问区间\([l,r,k]\)，表示区间\([l,r]\)，至多删掉\(k\)个点（\(a_i\)保持不变），从\(l\)跳到\(r\)经过的最少步数。 \(n\le 2*10^4\) 先不考虑删点。考虑跳的策略：每次在能跳到的范围中找到\(i+a_i\)最大的然后跳CF1523H Hopping Around the Array
CF1523H Hopping Around the Array 这就是tourist等一众大佬没做出来的题吗？？ Lemma 个人感觉的题眼所在 由于蚱蜢的弹跳始终向右，一个被删掉的点只会被越过一次 所以可以将删点操作转化为一次跳跃可以多跳一个 Solve 对于没有删点操作，显然可以用倍增实现快速跳跃 考虑到数据范围极小