链接

http://codeforces.com/contest/1321/problem/D

题意

连通有向图

有一条已经计划好的从s到t的路径，你按照计划好的路径驾驶

在起点时，导航系统给出一条从起点到达终点的最短路径

计划路径可能和导航给出的最短路径不同

所以每当你按照出发前计划的路径移动一个点时，导航可能会重置最短路径

当最短路径不唯一时，导航会随机给出一条

问导航最少和最多重置最短路径几次

链接

https://codeforces.com/contest/1287/problem/C

题意

一个长度为 $n$ 的不存在相同数的无序序列，已知其未被填完

求在填完后相邻两数奇偶性不同的对的个数的最小值

链接

https://www.luogu.com.cn/problem/P4180

题意

求严格次小生成树

链接

https://codeforces.com/contest/1260/problem/C

题意

下标从 $0$ 开始，已知 $r,c,k$

若下标能被 $r$ 整除，则标记为红色

若下标能被 $b$ 整除，则标记为蓝色

若下标能同时被 $r$ 和 $b$ 整除，则可以标记为两种颜色之一

在所有被标记的下标里不能有 $k$ 个连续的颜色相同的下标

链接

https://ac.nowcoder.com/acm/contest/5666/A

题意

对于字符串 $t_1t_2…t_k$

定义 $B(t_1t_2…t_k)=b_1b_2…b_k$

若存在 $t_j=t_i$ ($j<i$)，那么 $b_i=\min_{1\le j<i,t_j=t_i}{i-j}$

否则 $b_i=0$

将字符串 $S$ （由 “a”，”b” 组成）的所有后缀按照其对应的 $B$ 序列的字典序排序

链接

https://ac.nowcoder.com/acm/contest/5666/I

题意

无向图中有 $n$ 个点，$m$ 条边，问是否能在图中找出一些边构造一张图满足第 $i$ 个点的度为 $d_i$，每个点的度为 $1$ 或 $2$

链接

https://ac.nowcoder.com/acm/contest/5666/J

题意

已知 $\int_0 ^1(x-x^2)^ndx$ 解为分数形式 $\frac{p}{q}$，求 $(p*q^{-1}) \bmod 998244353$

链接

https://ac.nowcoder.com/acm/contest/5666/F

题意

比较字符串 $a^\infty$，$b^\infty$ 的大小

链接

https://nanti.jisuanke.com/t/41349

题意

$v$ 个点，$e$ 条边的无向图，求以点 $s$ 为起点到其余点的最短路中的最大值的 $\frac{1}{c}$ 与以给定的 $k$ 个点为起点到其余点的最短路中的最大值哪个小

链接

https://nanti.jisuanke.com/t/41406

题意

有 $n$ 个水池,每天从水最多的水池取出一升水放入水最少的水池。

问 $k$ 天后水最多的水池和水最少的水池的差。