首页 > 其他分享 >Cactus Wall (CF E)

Cactus Wall (CF E)

时间:2023-10-17 19:24:23浏览次数:34  
标签:deque Wall 双端 边权 CF Cactus

 思路:

  • 自己想的是 记忆化搜索 
  • 题解 是  在合法点建图连边 本来有仙人掌 就边权为0, 不然为1, 从左端到达有段的最短路径
  • 由于边权是1 或者0 , 直接双端bfs 即可, deque, 0放前面, 1放后面, 
  • deque<> q;

 

标签:deque,Wall,双端,边权,CF,Cactus
From: https://www.cnblogs.com/Lamboofhome/p/17770459.html

相关文章

  • CF837G Functions On The Segments
    CF837GFunctionsOnTheSegmentsFunctionsOnTheSegments-洛谷|计算机科学教育新生态(luogu.com.cn)目录CF837GFunctionsOnTheSegments题目大意思路code题目大意你有\(n\)个函数,第\(i\)个函数\(f_i\)为:\[f_i(x)=\begin{cases}y_1,&x\lex_1\\ax+b,&x_1\le......
  • [CF1178 F2] Long Colorful Strip
    F2-LongColorfulStrip很牛的题!首先,我们可以将颜色相同的一段区间缩成一个点,那么每次加入一个新的颜色时,最多只能将其所覆盖的那个颜色所属的区间分成三部分(原本:00000000,加入1后\(\rightarrow\)0001111000),也就是增加了两个点,那么也就意味着最终所成的点的个数最多只有\(2*n......
  • CF814B An express train to reveries
    思维好题,保证有解大大降低了代码难度。显然最多有两个位置不同,不然根据鸽巢原理一定有一个序列不同位置超过一个。然后大力分类讨论:仅有一个位置不同。此时其余位置与排列相同,否则一定有一个序列不同位置超过一个。然后将没有用过的那个数丢到这个位置即可。有两个位置不同。......
  • CF1068B LCM
    \[\frac{\operatorname{lcm}(a,b)}{a}=\frac{\frac{a\timesb}{\gcd(a,b)}}{a}=\frac{b}{\gcd(a,b)}\]因为\(a\)最大可以到\(10^{18}\),而\(b\)最大只有\(10^{10}\),对于\(b\)的每个可能成为答案的因数\(p\),只需构造\(a=\frac{b}{p}\)即可得到,所以答案就是\(b\)的因数......
  • CF841B Godsend
    首先偶数是可以忽略的,因为拿了不影响奇偶性,并且序列中只有偶数或没有数均为先手必败,所以两人拿多少也都没有关系。考虑奇数的个数,如果有奇数个奇数,先手直接拿完获得胜利。否则先手可以先拿奇数个奇数,剩下仍然有奇数个奇数,而后手只能拿偶数个奇数,这就保证了下一轮的奇数个数变成......
  • CF1879F Last Man Standing 题解
    原题翻译观察题目,容易发现当题目难度为\(x\)时一个OIer存活时间为\(h_i\lceil\frac{a_i}{x}\rceil\)发现\(a_i\)较小,所以我们先考虑暴力枚举\(x\in[1,\maxa_i]\),然后把原数组按\(a_i\)排个序,对于每组\(\lceil\frac{a_i}{x}\rceil\)相同的部分统一计算他......
  • CF1213 合集
    CF1213AChipsMoving考虑是一道非常简单的入门题就是奇数的个数和偶数的个数取\(\min\)即可code#include<bits/stdc++.h>usingnamespacestd;constintNN=108;intn;inta,cnt[2];intmain(){ scanf("%d",&n); for(inti=1;i<=n;++i){ scanf("......
  • C2000 系列DSP使用Syscfg配置CLB模块记录
    1.1、SysConfig配置1、在工程下新建一个syscfg文件。注意文件的后缀名是.syscfg,命名任意。这时候会弹出一个弹窗,点击yes将SysConfig添加到该工程的toolchain。2、可以看到工程下多了一个GeneratedSource,并且打开工程属性,Build下也新加了SysConfig......
  • CF1680F Lenient Vertex Cover 题解
    CF1680FLenientVertexCover题解这道题和「JOISC2014Day3」电压非常类似,或者说就是一道题。题意就是给你一个图,问能否对所有点黑白染色,允许最多一条边的两个顶点都染成黑色。黑白染色后其实就是一个二分图,那如果有一条边的两个顶点染成黑色,就是说去掉该边后,剩下的图为二分......
  • 题解:CF237D
    题目传送门思路构造\(k\)个集合,使这些集合满足以下性质:集合的并集为\(V\)。对于树\(s\)中的任意一条边\((a,b)\),都能在\(k\)个集合中找到一个集合\(x\)使得\(a,b\inx\)。对于树\(s\)中的任意一个点\(a\),所有在\(k\)个集合中包含了\(a\)的集合构成了......