标签：25 10 2019.5 路径 样例 整数 初一 100 方块

成绩

rank	name	score	T1	T2	T3	T4
1	$hky$hky	360	60	100	100	100
2	$lyf$lyf	320	20	100	100	100
3	$lth$lth	160	60	0	0	100
4	$cyz$cyz	150	50	0	0	100
5	$wjj$wjj	120	20	0	0	100
6	$fy$fy	110	10	0	0	100
7	$tjh$tjh	110	10	0	0	100
8	$whd$whd	110	10	0	0	100
9	$cwh$cwh	110	10	0	0	100

题目

T1：无限序列

题目

我们按以下方式产生序列：
1、 开始时序列是： “1” ；
2、 每一次变化把序列中的 “1” 变成 “10” ，“0” 变成 “1”。
经过无限次变化，我们得到序列"1011010110110101101…"。
总共有 Q 个询问，每次询问为：在区间A和B之间有多少个1。

任务：写一个程序回答Q个询问

输入

第一行为一个整数Q，后面有Q行，每行两个数用空格隔开的整数a, b。

输出

共Q行，每行一个回答

输入样例

1
2 8

输出样例

4

数据范围

1 <= Q <= 5000
1 <= a <= b < 2⁶³

T2：删数

题目

有N个不同的正整数数x1, x2, … xN 排成一排，我们可以从左边或右边去掉连续的i个数（只能从两边删除数），1<=i<=n，剩下N-i个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止。
每次操作都有一个操作价值，比如现在要删除从i位置到k位置上的所有的数。操作价值为|xi – xk|*(k-i+1)，如果只去掉一个数，操作价值为这个数的值。

任务：如何操作可以得到最大值，求操作的最大价值。

输入

输入共两行，第一行为一个正整数N，第二行有N个用空格隔开的N个不同的正整数。

输出

包含一个正整数，为操作的最大值

输入样例

6
54 29 196 21 133 118

输出样例

768

样例解释

经过3次操作可以得到最大值。
第一次去掉前面3个数54、29、196，操作价值为426。第二次操作是在剩下的三个数（21 133 118）中去掉最后一个数118，操作价值为118。第三次操作去掉剩下的2个数21和133 ，操作价值为224。操作总价值为426+118+224=768。

数据范围

3<=N<=100
N个操作数为1…1000 之间的整数。

T3：俄罗斯方块

题目

相信大家都玩过“俄罗斯方块”游戏吧，“俄罗斯方块”是一个有趣的电脑小游戏，现有一个有C列、行不受限定游戏平台，每一次下落的方块是下列的7个图形的一种：

在下落的过程中，游戏者可以作90、 180或270 度旋转，还可以左右移动，对于每一次方块落地，我们要求方块的每一部分都必须与地面（最底面或己落下的方块上表面）接触。
例如，有一个宽度为6列的平台，每一列的初始高度（已经占用的方格数）分别为2, 1, 1, 1, 0 和 1。编号为5的方块下落，有且仅有5种不同的落地方法：

现给出每一列的初始高度和下落方块的形状，请你编写一个程序，求出落地的方法总数，也就是落地后，地表面形成的不同的形状总数。

输入

第一行为二个整数C和P，1 ≤ C ≤ 100, 1 ≤ P ≤ 7，表示列数和下落方块的编号
第二行共有用一个空隔隔开的C个整数，每一个数字在 0 到 100,之间（包含0和100），表示每一列的初始高度

输出

输出为一个整数，表示落地的方法总数

输入样例1

6 5
2 1 1 1 0 1

输出样例1

5

输入样例2

5 1
0 0 0 0 0

输出样例2

7

输入样例3

9 4
4 3 5 4 6 5 7 6 6

输出样例3

1

T4：廉价最短路径

题目

图是由一组顶点和一组边组成的。一条边连接两个顶点。例如，图1表示了一个有4个顶点V、5条边的图。图中，每条边e是有方向的，方向从起点到终点，并且每条边都有价值。用整数0,1,…,m-1可以表示一个有m个顶点的图。

一条路径连接了一个点Vi和另一个点Vj，其方向与经过的一系列边的方向一致。路径的长度是途经边的条数，路径的费用是边价值的总和。对于一个给定的图，你的任务是在所有最短路径中，找出需要最少费用的连接V0和V1的路径。一个需要最少费用的最短路径称之为廉价最短路径。

让我们重新考虑图1，从0到1的最短路径是只含一条边的路径0→1，费用是10。当然，还有更便宜的路：0→2→1和 0→3→1，但是它们比第一条路径长(有2条边)。所以，0→1是廉价最短路径。

看一下另一个例子，图2，它有2条最短路径，其长度是2，路径0→3→1(费用=4)比路径0→2→1(费用=5)花费少。还用另一条路径0→2→3→1(费用=3)，虽然便宜但是很长。所以，廉价最短路径是0→3→1。

输入

输入文件第一行有两个整数m和n，用一个空格隔开，其中，m是顶点数，而n是边数。接下来的n行给出所有的边及其价值，每行有3个整数(相邻两个整数间有一个空格)，表示起点，终点和边的价值。顶点最多有100个，编号在0到99之间。边最多有1000条，其价值在0到2¹⁵-1之间。

输出

输出文件仅有一行包含一个整数，即V0→V1的廉价最短路径的费用。当出现有多个廉价最短路径的情况时，它们的费用是一样的。

输入样例

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

输出样例

10

做出来的题目博客

无限序列
删数
俄罗斯方块
廉价最短路径

标签：25,10,2019.5,路径,样例,整数,初一,100,方块
来源： https://blog.csdn.net/weixin_43346722/article/details/91869554

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。