rr

总时间限制: 1000ms 内存限制: 65536kB 描述 你现在身处一个R*C 的迷宫中，你的位置用"S" 表示，迷宫的出口用"E" 表示。 迷宫中有一些石头，用"#" 表示，还有一些可以随意走动的区域，用"." 表示。 初始时间为0 时，你站在地图中标记为"S" 的位置上。你每移动一步（向上下左右方向移动）会花费一个单位时间。你必须一直保持移动，不能停留在原地不走。 当前时间是K 的倍数时，迷宫中的石头就会消失，此时你可以走到这些位置上。在其余的时间里，你不能走到石头所在的位置。 求你从初始位置走到迷宫出口最少需要花费多少个单位时间。 如果无法走到出口，则输出"Oop!"。 输入 第一行是一个正整数 T，表示有 T 组数据。 每组数据的第一行包含三个用空格分开的正整数，分别为 R、C、K。 接下来的 R 行中，每行包含了 C 个字符，分别可能是 "S"、"E"、"#" 或 "."。 其中，0 < T <= 20，0 < R, C <= 100，2 <= K <= 10。 输出 对于每组数据，如果能够走到迷宫的出口，则输出一个正整数，表示最少需要花费的单位时间，否则输出 "Oop!"。 样例输入 1 6 6 2 ...S.. ...#.. .#.... ...#.. ...#.. ..#E#. 样例输出 7先贴个我的代码，wrong了N次就是AC不了，崩溃了

*.project *.prefs *.classpath *.gitignore #ignore thumbnails created by windows Thumbs.db #Ignore files build by Visual Studio *.obj *.exe *.pdb *.user *.aps *.pch *.vspscc *_i.c *_p.c *.ncb *.suo *.tlb *.tlh *.bak *.cache *.ilk *.log [Bb]in [Dd]ebug*/ *.lib *.sbr obj/ [Rr]elease*/ _ReSharper*/ [Tt]est[Rr]esult* target META-INF classes/META-INF *.idea *.iml 来源： https://www.cnblogs.com/lbky/p/10971793.html

1、某地市网络拓扑图 2、地市出口设备分析 地市的触控使用两台华为ne5000e作为地市的出口，承载整个地市的流量转发。 3、BRAS设备 90%的设备使用的是华为ME60设备 4、二层网络 华为s9300系列交换机作为二层接入的汇聚设备。所有的olt设备下挂到93上，大大流量的业务olt，直接下挂bras设备上。所有二层设备二层隔离。 5、路由协议分析 1、 省网核心路由器与CMNET骨干网建立EBGP邻居关系。 2、XS、ST核心出口路由器兼做BGP RR，地市核心分别与2台RR建立IBGP邻居。 3、各地市两台NE5000E作为二级RR与地市SR/BRAS建立IBGP邻居。 4、各地市两台NE5000E兼做MP-BGP的二级RR，与各地市PE设备建立MP-BGP邻居关系。 5、全网设备启用IS-IS作为内部IGP协议，均运行在Level-2中。又些地方会启用ospf 和isis双协议栈。 6、移动CMNET网络用户路由由BGP承载，IS-IS协议只负责承载设备互联地址和LoopBack地址。 6、日常运维主要问题总结： 1、处理运营商设备的日常告警，主要告警类型设备cpu 内存 以及存储flash告警。以及设备板卡端口告警日志。 2、处理客户的安全问题，比如防火墙安全端口以及客户ip放行处理。 3、客户高峰时段，网络流量负载不均衡。线路以及设备无法负载分担

1.AVL树名字由来 1.1AVL树属性 1.2平衡对比 1.3简单的继承结构 1.4添加导致的失衡 1.5LL-右旋转(单旋) 1.6RR-左旋转(单旋) 1.8RL-LL右旋转,RR左旋转(双旋) 1.7LR-RR左旋转,LL右旋转(双旋) 来源： https://www.cnblogs.com/ggnbnb/p/12315755.html

题目 在 \(n\) 行 \(m\) 列的网格中，你要圈一些地。 你从左上角出发，最后返回左上角，路径内部的区域视为被你圈住。 你不可以进入网格内部， 只能在边上行走。 你的路径不能在左上角以外自交， 但是边足够宽， 你可以重复经过而不自交。 网格中有一些格子对你很重要，你要尽量圈住它；而另一些格子对你有坏处，你不能圈住它。 求圈住 \(i\) 个重要的格子的最小路径长度。( \(n,m\leq 50,Special Block\leq 10\) ) 分析 自交除了左上角完全可以被等价的方案代替，所以可以忽略它，接着如何保证好的被圈，坏的不被圈， 把一个点向任意方向引一条射线，如果这条线穿过奇数次多边形，那么点在多边形内，否则点在多边形外， 所以可以判断竖着的边（横着的边也行），然后记录选取的状态跑SPFA，再深搜选取 代码 #include <cstdio> #include <queue> #include <cstring> #define rr register using namespace std; struct rec{int x,y,S;}; queue<rec>q; const int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1}; int spx[11],spy[11],n,m,cnt,po[11],dis[51][51][1024]

线段树 对于$Easy$ $version$可以枚举极大值和极小值的位置，然后判断即可 但对于$Hard$ $version$明显暴力同时枚举极大值和极小值会超时 那么，考虑只枚举极小值 对于数轴上每一个点，记录开始和结束于这个点的区间 那么从1枚举到i时可以处理出当包含i点所有区间 所以用线段树维护修改这些区间，进行判断总区间的极差 记录最大值即可 #include <bits/stdc++.h> using namespace std; const int MAXN=1e5+100; int n,m,a[MAXN],l[310],r[310]; int ans,wh; vector <int> t,be[MAXN],ed[MAXN]; struct node { int l,r,MAX,MIN,sum,lazy; }sh[MAXN*4]; void pushup(int x) { sh[x].sum=sh[x+x].sum+sh[x+x+1].sum; sh[x].MAX=max(sh[x+x].MAX,sh[x+x+1].MAX); sh[x].MIN=min(sh[x+x].MIN,sh[x+x+1].MIN); } void pushdown(int x) { if (sh[x].lazy!=0) { sh[x+x].lazy+=sh[x].lazy; sh[x+x+1]