贪吃蛇(snaker.cpp/.in.out 1S 512M)

【题目描述】

C 最近爱上了玩贪吃蛇，想要自己制作一款贪吃蛇游戏，但是她太弱了,只会写一个一维的程序。
游戏界面可以看做一条长为 n 的直线，方便起见我们给它标号从1~n。每个 i ~ i + 1（i <= n - 1）的一段中有一条长度为 A[i] 小虫，吃掉它 C 的贪吃蛇的身长就会变长A[i]。

C 会进行多次游戏，每次从l到 r这一段中任选一个点开始游戏

【输出数据】

对于每次询问回答一行，输出一个既约分数
若答案为整数 a，输出 a/1

【样例输入】

4 5
C 1 4 2
C 1 2 -1
Q 1 2
Q 2 4
Q 1 4

【样例输出】

1/1
8/3
17/6

【数据范围】

对于 30%的数据，1 <= n, m <= 1000;
对于 50%的数据，1 <= n, m <= 10000;
对于 100%的数据，1 <= n, m <= 100000;
所有 C 与 Q 中保证 1 <= l < r <= n
任何情况下小虫的长度总为不超过 10000 的非负整数

优美的字符串(string.cpp/.in.out 1S 512M)

【题目描述】

定义这样的字符串是优美的：

1. 字符串包含最多 n 个不同的字符，字符标号 1 ~ n 。
2. 对于标号为 i 的字符，如果 2 * i > n，那么这个字符可以作为优美的字符串的结尾，且这个字符后面可以是任何字符；如果 2 * i <= n，那么这个字符不能做优美的字符串的末尾，并且他后面接的字符的编号必须要大于等于 2 * i。

求长度为 m 的优美的字符串有多少个，输出答案对 1000000007 取模的结果

【输入数据】

一行两个整数 n, m 。

【输出数据】

一行一个整数表示答案。

【输入样例】

6 3

【输出样例】

73

【数据范围】

对于 20% 的数据，n <= 6, m <= 10 。
对于 60% 的数据，n <= 10000, m <= 100000 。
对于 100% 的数据，n <= 1000000, m <= 1000000000000000000 。
数据有梯度。

C 题(c.cpp/.in.out 1S 512M)

【题目描述】

森林里共有 n 个结点，结点从 1 到 n 编号。森林里共有 m 条有向边，一些结点之间通过有向边连接。通过有向边可以从一个结点走到另一个结点，但是通过一条边需要花费其所对应的时间。

有一天，一名农夫闯入了森林。他观察发现，每天都会有一只兔子从 1 号结点跑到 n号结点。兔子都很聪明，它总会选择一条从 1 到 n 花费总时间最少的路径，但是兔子每天可能会选择不同的路径。农夫仔细研究之后发现无论兔子选择哪条最短路径，都必须经过一些特定的结点。也就是说，任何一条从 1 到 n 的最短路都要经过这些结点。于是他只要选择一个这样的结点，在那里“守株待兔”便可以抓到兔子了。现在他想知道这样的结点一共有多少个。

【输入数据】

第一行两个数 n，m 表示木桩数和边数。
接下来有 m 行，每行 3 个数 u v w，表示从 u 号木桩到 v 号木桩有一条耗时为 w 的有向边。
输入保证没有自环和重边。

【输出数据】

如果不能从 1 号木桩到 n 号木桩输出-1,否则输出特定木桩个数。

【输入样例】

5 5
1 2 2
1 3 5
2 4 1
3 4 4
4 5 10

【输出样例】

4

【数据范围】

20%的数据 n<=1000,m<=2000
100%的数据 n<=100000,m<=100000
1=<u,v<=n,1=<w<=1000

标签：输出,结点,字符,样例,木桩,test20190331,数据
来源： https://www.cnblogs.com/autoint/p/10639771.html