- 博客(42)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Keyboarding（信息学奥赛一本通-T1452）
题目传送门用 vis 记录访问时打印字符串的个数，如果当前节点打印个数小于 vis 就无需向下拓展双端队列优化，对于能直接打印字符的节点插入到队头，不能直接打印字符的节点插入到队尾#include <cstdio>#include <algorithm>#include <deque>#include <cstring>#include <iostream>#pragma GCC optimize(1)using namesp
2021-06-19 17:18:41
285
原创 信息学奥赛一本通（C++版）第4部分 数据结构(提高篇)--＞第 3 章 线段树 1994：音乐会
【题目描述】雷雷对乐器最有研究了，他经常去听音乐会，研究各种乐器的搭配使用会产生什么效果，但是很可惜，前些天举办的一次音乐会被雷雷miss掉了，他只能去问他的朋友们有谁听了那场音乐会，然后给他讲述讲述。但他的朋友们跟他的爱好不一样，他的朋友们去听音乐会都出于学习其中的一种乐器去的，所以摆在雷雷面前的就是一个很严峻的任务，他要调查若干个人，通过他们的描述来复原音乐会，从而进行自己的研究。其中乐器最多只有5种其中包括：‘P’ : Piano 钢琴‘V’ : Violin 小提琴‘C’ :
2021-05-09 10:22:16
364
原创 信息学奥赛一本通（C++版）第4部分 数据结构(提高篇)--＞第 3 章 线段树 1993：开关switch
1993：开关switch时间限制: 1000 ms 内存限制: 131072 KB提交数: 77 通过数: 24【题目描述】现有N（2≤N≤100000）盏灯排成一排，从左到右依次编号为：1，2，…，N。然后依次执行M（1≤M≤100000）项操作，操作分为两种：第一种操作指定一个区间[a,b]，然后改变编号在这个区间内的灯的状态（把开着的灯关上，关着的灯打开），第二种操作是指定一个区间[a,b]，要求你输出这个区间内有多少盏灯是打开的。灯在初始时都是关着的。【输入】
2021-05-09 10:21:23
297
原创 1549：最大数
【题目描述】原题来自：JSOI 2008给定一个正整数数列 a1,a2,a3,⋯,an，每一个数都在 0∼p–1之间。可以对这列数进行两种操作：添加操作：向序列后添加一个数，序列长度变成 n+1；询问操作：询问这个序列中最后 L个数中最大的数是多少。程序运行的最开始，整数序列为空。写一个程序，读入操作的序列，并输出询问操作的答案。【输入】第一行有两个正整数 m,p，意义如题目描述；接下来 m行，每一行表示一个操作。如果该行的内容是 Q L，则表示这个操作是询问序列中最后 L 个数
2021-04-30 21:34:39
477
原创 1548：【例 2】A Simple Problem with Integers
【题目描述】这是一道模板题。给定数列 a[1],a[2],…,a[n]，你需要依次进行 q个操作，操作有两类：1、lrx：给定 l,r,x，对于所有 i∈[l,r]，将 a[i] 加上 x（换言之，将 a[l],a[l+1],…,a[r] 分别加上 x）；2、lr：给定 l,r，求 ∑ri=la[i] 的值（换言之，求 a[l]+a[l+1]+⋯+a[r]的值）。【输入】第一行包含 2个正整数 n,q，表示数列长度和询问个数。保证 1≤n,q≤106。第二行 n个整数 a[1
2021-04-30 21:33:36
607
1
原创 1547：【 例 1】区间和
【题目描述】给定一数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。【输入】输入数据第一行包含两个正整数n,m(n≤100000,m≤500000),以下是m行，每行有三个正整数k,a,b(k=0或1,a,b≤n).k=0时表示将a处数字加上b,k=1时表示询问区间[a,b]内所有数的和。【输出】对于每个询问输出对应的答案。【输入样例】10 200 1 101 1 40 6 61 4 101 8 91 4 90 10 21 1 80 2 101 3 9
2021-04-30 21:32:59
351
1
原创 1474：Immediate Decodability
【题目描述】原题来自：ACM Pacific NW Region 1998给出一些数字串，判断是否有一个数字串是另一个串的前缀。【输入】输入数据为多组数据，每组数据读到 9 时结束。【输出】对于每组数据，如果不存在一个数字串是另一个串的前缀，输出一行 Set t is immediately decodable ，否则输出一行 Set t is not immediately decodable ，其中 t 是这一组数据的组号。【输入样例】0110001000009011001
2021-04-09 21:53:12
203
原创 1472：【例题2】The XOR Largest Pair
【题目描述】在给定的 N个整数 A1,A2,…,AN中选出两个进行异或运算，得到的结果最大是多少？【输入】第一行一个整数 N。第二行 N个整数 Ai 。【输出】一个整数表示答案。【输入样例】52 9 5 7 0【输出样例】14【提示】对于 100% 的数据，1≤N≤105,0≤Ai<231 。#include <iostream>#include <algorithm>#include <cstdio>usin
2021-04-09 21:52:40
205
原创 1471：【例题1】Phone List
【题目描述】原题来自：POJ 3630给定 n 个长度不超过 10 的数字串，问其中是否存在两个数字串 S,T，使得 S 是 T 的前缀，多组数据。【输入】第一行一个整数 T，表示数据组数。对于每组数据，第一行一个数 n，接下来 n 行输入 n 个数字串。【输出】对于每组数据，若存在两个数字串 S，T，使得 S 是 T 的前缀，则输出 NO ，否则输出 YES 。请注意此处结果与输出的对应关系！【输入样例】239119762599991125426511312340123
2021-04-09 21:52:02
165
原创 1466：【例题2】Power Strings
【题目描述】原题来自：POJ 2406给定若干个长度 ≤106 的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如：ababab 则最多有 3 个 ab 连接而成。【输入】输入若干行，每行有一个字符串，字符串仅含英语字母。特别的，字符串可能为 . 即一个半角句号，此时输入结束。【输出】【输入样例】abcdaaaaababab.【输出样例】143#include <iostream>#include <cstdio>#include
2021-04-06 12:05:14
874
原创 1465：【例题1】剪花布条
【题目描述】原题来自：HDU 2087一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？【输入】输入数据为多组数据，读取到 # 字符时结束。每组数据仅有一行，为由空格分开的花布条和小饰条。花布条和小饰条都是用可见 ASCII 字符表示的，不会超过 1000 个字符。注意：这个 # 应为单个字符。若某字符串开头有 #，不意味着读入结束！【输出】对于每组数据，输出一行一个整数，表示能从花纹布中剪出的最多小饰
2021-04-06 12:04:40
388
原创 1458：Seek the Name, Seek the Fame
1458：Seek the Name, Seek the Fame时间限制: 1000 ms 内存限制: 65536 KB提交数: 890 通过数: 489【题目描述】原题来自：POJ 2752给定若干字符串（这些字符串总长 ≤4×105 ），在每个字符串中求出所有既是前缀又是后缀的子串长度。例如：ababcababababcabab，既是前缀又是后缀的：ab，abab，ababcabab，ababcababababcabab。【输入】输入若干行，每行一个字符串。
2021-03-28 12:03:21
525
1
原创 1457：Power Strings
1457：Power Strings时间限制: 1000 ms 内存限制: 65536 KB提交数: 1778 通过数: 724【题目描述】原题来自：POJ 2406给定若干个长度 ≤106 的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如：ababab 则最多有 3 个 ab 连接而成。【输入】输入若干行，每行有一个字符串，字符串仅含英语字母。特别的，字符串可能为 . 即一个半角句号，此时输入结束。【输出】【输入样例】abcdaaaaa
2021-03-28 12:02:04
218
原创 2021-03-28
1456：【例题2】图书管理时间限制: 1000 ms 内存限制: 65536 KB提交数: 2689 通过数: 737【题目描述】图书管理是一件十分繁杂的工作，在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书（以便于帮助想要借书的客人快速查找他们是否有他们所需要的书），我们需要设计一个图书查找系统。该系统需要支持 2 种操作：add(s) 表示新加入一本书名为 s 的图书。find(s) 表示查询是否存在一本书名为 s 的图书。【输入】第一行包括一个正整
2021-03-28 12:01:11
93
原创 1455：【例题1】Oulipo
【题目描述】给出两个字符串s1,s2（(只有大写字母），求s1在s2中出现多少次。例如：s1=“ABA”,s2=“ABAABA”,答案为2。【输入】输入T组数据，每组数据输出结果。【输出】如题述。【输入样例】3BAPCBAPCAZAAZAAZAAZAVEEDIAVERDXIVYERDLAN【输出样例】130【提示】1≤s1的长度 ≤104 ，1≤s2的长度 ≤106 。字符串Hash模板题#include <iostream>#in
2021-03-28 11:57:13
427
原创 1653：方程的解
【题目描述】佳佳碰到了一个难题，请你来帮忙解决。对于不定方程 a1+a2+⋯+ak−1+ak=g(x)，其中 k≥2 且 k∈N∗ ，x 是正整数，g(x)=xxmod1000（即 xx 除以 1000 的余数），x,k 是给定的数。我们要求的是这个不定方程的正整数解组数。举例来说，当 k=3,x=2 时，方程的解分别为：⎧⎩⎨a1=1a2=1a3=2⎧⎩⎨a1=1a2=2a3=1⎧⎩⎨a1=2a2=1a3=1【输入】有且只有一行，为用空格隔开的两个正整数，依次为 k,x。【输出】有且只有一行
2021-03-14 11:37:24
387
原创 1652：牡牛和牝牛
【题目描述】原题来自：USACO 2009 Feb. Silver牡 mǔ，畜父也。牝 pìn，畜母也。 ——《说文解字》约翰要带 N 只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛。牛们要站成一排，但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有 K 只牝牛。请计算一共有多少种排队的方法，所有牡牛可以看成是相同的，所有牝牛也一样，答案对 5000011 取模。【输入】一行，输入两个整数 N 和 K。【输出】一个整数，表示排队的方法数。【输入样例】4
2021-03-14 11:36:55
482
原创 1648： 【例 1】「NOIP2011」计算系数
原题链接【题目描述】给定一个多项式 (ax+by)^k ，请求出多项式展开后 x^n y^m 项的系数。【输入】输入共一行，包含 5 个整数，分别为 a,b,k,n,m ，每两个整数之间用一个空格隔开。【输出】输出共 1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对 10,007 取模后的结果。【输入样例】1 1 3 1 2【输出样例】3【提示】数据范围与提示对于30% 的数据，有 k≤10；对于50% 的数据，有 a=1,b=1；对于100% 的数据，有 0≤n
2021-03-14 11:36:14
441
原创 1617：转圈游戏
【题目描述】n 个小伙伴（编号从 0 到 n−1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从 0 到 n−1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 m+1 号位置，……，依此类推，第 n−m 号位置上的小伙伴走到第 0 号位置，第 n−m+1 号位置上的小伙伴走到第 1 号位置，……，第 n−1 号位置上的小伙伴顺时针走到第 m−1 号位置。现
2021-02-27 21:51:21
653
原创 1616：A 的 B 次方
【题目描述】给出三个整数 a,b,m，求 abmodm 的值。【输入】一行三个整数 a,b,m。【输出】一个整数，表示 abmodm 的值。【输入样例】2 100 1007【输出样例】169【提示】数据范围与提示：对于全部数据，1≤a,b,m≤109#include <iostream>using namespace std;long long a,b,c;long long M;int main(){ cin>>a>>b>>
2021-02-27 21:48:53
591
原创 1615：【例 1】序列的第 k 个数
1615：【例 1】序列的第 k 个数时间限制: 1000 ms 内存限制: 524288 KB提交数: 2672 通过数: 858【题目描述】BSNY 在学等差数列和等比数列，当已知前三项时，就可以知道是等差数列还是等比数列。现在给你序列的前三项，这个序列要么是等差序列，要么是等比序列，你能求出第 k 项的值吗。 如果第 k 项的值太大，对 200907 取模。【输入】第一行一个整数 T，表示有 T 组测试数据；对于每组测试数据，输入前三项 a,b,c，然后输入 k。
2021-02-27 21:47:57
823
原创 1302：股票买卖[特殊做法]
【题目描述】最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来N天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。同一天可以进行多次买卖。但是在第一次买入之后，必须要先卖出，然后才可以第二次买入。现在，阿福想知道他最多可以获得多少利润。【输入】输入的第一行是一个整数T(T≤50)，表示一共有T组数据。接下来的每组数据，第一行是一个
2021-02-20 14:28:03
358
原创 1263：【例9.7】友好城市
【题目描述】Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航线不相交的情况下，被批准的申请尽量多。【输入】第1行，一个整数N(1<=N<=5000)，表示城市数。第2行到第n+1行，每行两个整数
2021-02-19 21:49:25
1495
原创 1262：【例9.6】挖地雷
【题目描述】在一个地图上有n个地窖（n≤200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任意一处开始挖地雷，然后沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使他能挖到最多的地雷。【输入】第一行：地窖的个数；第二行：为依次每个地窖地雷的个数；下面若干行：xiyi //表示从xi可到yi，xi<
2021-02-19 21:39:24
635
原创 1261：【例9.5】城市交通路网
【题目描述】下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。如图：求v1到v10的最短路径长度及最短路径。【输入】第一行为城市的数量N;后面是N*N的表示两个城市间费用组成的矩阵。【输出】A->E的最省费用。【输入样例】100 2 5 1 0 0 0 0 0 00 0 0 0 12 14 0 0 0 00 0 0 0 6 10 4 0 0 00
2021-02-19 21:36:03
535
原创 1259：【例9.3】求最长不下降序列
1259：【例9.3】求最长不下降序列时间限制: 1000 ms 内存限制: 65536 KB提交数: 20168 通过数: 6982 Special Judge【题目描述】设有由n(1≤n≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)若存在i1<i2<i3<…<ie 且有b(i1)<=b(i2)<=…<=b(ie)则称为长度为e的不下降序列。程序要求，当原数列出之后，求出最长的不下降序列。例如
2021-02-19 21:31:26
521
原创 1258：【例9.2】数字金字塔
【题目描述】观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。【输入】第一个行包含R(1<= R<=1000)，表示行的数目。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是非负的且不大于100。【输出】单独的一行，包含那个可能得到的最大的和。【输入样例】51311 812 7 266
2021-02-19 21:27:35
588
1
原创 1507：虫洞 Wormholes
【题目描述】原题来自：USACO 2006 Dec. Gold，原文见 POJ 3259John 在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John 的每个农场有 M 条小路（无向边）连接着 N（从 1 到 N 标号）块地，并有 W 个虫洞。现在 John 想借助这些虫洞来回到过去（在出发时刻之前回到出发点），请你告诉他能办到吗。 John 将向你提供 F 个农场的地图。没有小路会耗费你超过 104秒的时间，当然也没有虫洞
2021-02-07 22:01:29
705
原创 1381：城市路(Dijkstra)
【题目描述】罗老师被邀请参加一个舞会，是在城市n，而罗老师当前所处的城市为1,附近还有很多城市2~n-1，有些城市之间没有直接相连的路，有些城市之间有直接相连的路，这些路都是双向的，当然也可能有多条。现在给出直接相邻城市的路长度，罗老师想知道从城市1到城市n，最短多少距离。【输入】输入n, m，表示n个城市和m条路;接下来m行，每行a b c， 表示城市a与城市b有长度为c的路。【输出】输出1到n的最短路。如果1到达不了n，就输出-1。【输入样例】5 51 2 202 3 303 4
2021-02-06 17:07:17
324
2
原创 1419：SPFA(II)
【题目描述】给定一个有向连通图，求从1到n的最短路。【输入】第一行两个整数n,m,代表点数和边数；接下来m行，每行三个整数s,t,d,代表从s到t有一条长度为d的有向边。【输出】输出一个整数表示最短距离。【输入样例】2 31 2 11 2 -12 2 0【输出样例】-1【提示】【数据规模及约定】N≤20000,M≤40000,1≤S,T≤N,−109≤D≤109保证没有负环、1可以到达N。此题要用 long long 不然会溢出代码：#include <iost
2021-02-06 17:05:42
613
原创 1378：最短路径(shopth)
【题目描述】给出一个有向图G=(V, E)，和一个源点v0∈V，请写一个程序输出v0和图G中其它顶点的最短路径。只要所有的有向环权值和都是正的，我们就允许图的边有负值。顶点的标号从1到n（n为图G的顶点数）。【输入】第1行：一个正数n（2≤n≤80），表示图G的顶点总数。第2行：一个整数，表示源点v0（v0∈V，v0可以是图G中任意一个顶点）。第3至第n+2行，用一个邻接矩阵W给出了这个图。【输出】共包含n-1行，按照顶点编号从小到大的顺序，每行输出源点v0到一个顶点的最短距离。每行的具体格式
2021-02-06 17:02:59
570
原创 1345：【例4-6】香甜的黄油
【题目描述】农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1≤N≤500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。农夫John很狡猾。像以前的巴甫洛夫，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，以至他可以在晚上挤奶。农夫John知道每只奶牛都在各自喜欢的牧场（一个牧场不一定只有一头牛）。给出各头牛在的牧场和牧场间的路线，找出使所有牛到达的路程和最短的牧场（他将把糖
2021-02-06 17:00:36
135
原创 1344：【例4-4】最小花费
【题目描述】在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。【输入】第一行输入两个正整数n,m，分别表示总人数和可以互相转账的人的对数。以下m行每行输入三个正整数x,y,z，表示标号为x的人和标号为y的人之间互相转账需要扣除z%的手续费 (z<100)。最后一行输入两个正整数A,B。数据保证A与B之间可以直接或间接地转账。【输出】输出A使得B到账100元最
2021-02-06 16:58:17
1043
原创 1342：【例4-1】最短路径问题
【题目描述】平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。【输入】共n+m+3行，其中:第一行为整数n。第2行到第n+1行（共n行） ，每行两个整数x和y，描述了一个点的坐标。第n+2行为一个整数m，表示图中连线的个数。此后的m 行，每行描述一条连线，由两个整数i和j组成，表示第i个点和第j个点之间有
2021-02-06 16:56:04
373
原创 1251：仙岛求药
【题目描述】少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。下图 显示了一个迷阵的样例及李逍遥找到仙药的路线。【输入】输入有多组测试数据. 每组测试数据以两个非零整数 M 和 N 开
2021-01-11 21:58:20
218
原创 1248：Dungeon Master
【题目描述】这题是一个三维的迷宫题目，其中用‘.’表示空地，‘#’表示障碍物，‘S’表示起点，‘E’表示终点，求从起点到终点的最小移动次数，解法和二维的类似，只是在行动时除了东南西北移动外还多了上下。可以上下左右前后移动，每次都只能移到相邻的空位，每次需要花费一分钟，求从起点到终点最少要多久。【输入】多组测试数据。一组测试测试数据表示一个三维迷宫：前三个数，分别表示层数、一个面的长和宽，后面是每层的平面图。前三个数据为三个零表示结束。【输出】最小移动次数。【输入样例】3 4 5S….#
2021-01-11 21:55:47
279
原创 1169：大整数减法
【题目描述】求两个大的正整数相减的差。【输入】共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。【输出】一行，即所求的差。【输入样例】99999999999999999999999999999999999999999999999999【输出样例】9999999999999999999999990000000000000#include <iostream>#include <cstring>using
2020-12-07 21:50:19
2564
原创 1176：谁考了第k名
【题目描述】在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。【输入】第一行有两个整数，分别是学生的人数n（1≤n≤100）n（1≤n≤100），和求第k名学生的k（1≤k≤n）k（1≤k≤n）。其后有nn行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。【输出】输出第kk名学生的学号和成绩，中间用空格分隔。（注：请用%g%g输出成绩）【输入样例】5 390788001 67.890788002 90.3907880
2020-12-04 21:40:24
1173
原创 1311：【例2.5】求逆序对
【题目描述】给定一个序列a1,a2,…,ana1,a2,…,an，如果存在i<ji<j并且ai>ajai>aj，那么我们称之为逆序对，求逆序对的数目。【输入】第一行为nn,表示序列长度，接下来的nn行，第i+1i+1行表示序列中的第ii个数。【输出】所有逆序对总数。【输入样例】43232【输出样例】3【提示】N≤105，Ai≤105N≤105，Ai≤105。#include <iostream>using namespace std;i
2020-12-04 21:39:31
867
原创 信息学奥赛一本通1310：【例2.2】车厢重组
【题目描述】在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。【输入】有两行数据，第一行是车厢总数N（不大于10000），第二行是N个不同的数表示初始的车厢顺序。【输出】一个数
2020-12-04 21:38:37
307
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人