链接

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

题意

$n$ 个点 $m$ 条无方向边，有 $t$ 个加油站，当移动距离大于 $d$ 则将油耗尽，无法移动，求从点 $1$ 走到点 $n$ 的最短距离。

链接

https://atcoder.jp/contests/abc195/tasks/abc195_e

题意

字符串 $S$ 只包含数字，字符串 $X$ 只包含 A 和 T，字符串 T 是空串。

当 $X_i$ 为 A 时，Aoki 操作，否则 Takahashi 操作。

每次操作可将 $0$ 或 $S_i$ 放在 $T$ 末尾。

如果 $T$ 是 $7$ 的倍数则 Takahashi 获胜，否则 Aoki 获胜。

链接

http://poj.org/problem?id=3728

题意

树形图上多次询问从点 $u$ 走到点 $v$ ，可以在一个点买物品，然后再卖到另一个点，但买卖只允许一次，且不能回头走，问最多能赚多少？

链接

https://atcoder.jp/contests/abc195/tasks/abc195_f

题意

从 $[a,b]$ $(b-a\le 72)$ 区间内找出不同的数构成一个升序序列，序列中任意两数都互质，求这样不同的序列有多少个。

链接

http://poj.org/problem?id=2778

题意

字符集为 A，C，T，G，有 $m$ $(m\le10)$ 个长度小于等于 $10$ 的模式串，求长度为 $n$ 且不包含这些模式串的字符串个数。

链接

http://acm.hdu.edu.cn/showproblem.php?pid=2243

题意

字符集为小写字母，有 $n$ $(n<6)$ 个模式串，长度不超过 $5$，求长度不超过 $m$ $(m<2^{31})$ 至少包含一个模式串的字符串个数。

链接

http://poj.org/problem?id=2828

题意

有 $N$ 个人排队，每一个人都有一个权值 $val$ ，每一个人都会按顺序插入到当前队伍的某一个位置 $pos$。

要求按队伍最后顺序输出权值。

链接

http://acm.hdu.edu.cn/showproblem.php?pid=1890

题意

对于序列中第 $i$ 大的数，其在序列中位置为 $pos_i$，翻转区间 $[i,pos_i]$，最终使序列升序排列。

对于一样大的数，在初始序列中下标较小的定义为较小的那一个。

链接

http://poj.org/problem?id=2886

题意

$n$ 个点的环，从第 $k$ 个点开始如下操作：

• 将当前点弹出
• 从当前位置顺时针移动 $x_i$ 个单位

设不超过 $n$ 的最大反素数为 $A$，求第 $A$ 个弹出的点。