2021年01月_H_chen*

原创木块问题(The Blocks Problem,Uva 101)

木块问题问题描述从左到右有n个木块，编号为0~n-1，要求模拟一下4种操作（下面的a和b都是木块编号）。 □ move a onto b:把a和b上方的木块全部归位，然后把a摞在b上面。□ move a over b:把a上方的木块全部归位，然后把a放在b所在木块堆的顶部。□ pile a onto b:把b上方的木块全部归位，然后把a及上面的木块整体摞在b上面。□ pile a over b:把a及上面的木块整体摞在b所在木块堆的顶部。遇到quit时终止一组数据。a和b在同一堆的指令是非

2021-01-31 17:27:58 329

原创大理石在哪(Where is the Marble?,Uva 10474)

大理石在哪题目描述现有N个大理石，每个大理石上写了一个非负整数。首先把各数从小到大排序，然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1~N。样例输入4 12 3 5 155 21 3 3 3 12 30 0样例输出CASE# 1:5 found at 4CASE# 2:2 not found3 found at 3题解：#include<iostream>#inclu

2021-01-31 16:41:27 303

原创 Codeforces Round #698 (Div. 2) A. Nezzar and Colorful Balls

A. Nezzar and Colorful Ballstime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputNezzar has n balls, numbered with integers 1,2,…,n. Numbers a1,a2,…,an are written on them, respectively. Numbers on tho

2021-01-30 13:54:58 108

原创 Codeforces Round #697 (Div. 3) B - New Year‘s Number

B. New Year’s Numbertime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputPolycarp remembered the 2020-th year, and he is happy with the arrival of the new 2021-th year. To remember such a wonderfu

2021-01-30 13:48:07 131

原创破损的键盘（又名：悲剧文本）(Broken Keyboard(a.k.a Beijiu Text),UVa 11988

破损的键盘问题描述你有一个破损的键盘。键盘上所有键都可以正常工作，但有时Home键或者End键会自动按下。你并不知道键盘存在这一问题，而是专心地打稿子，甚至连显示器都没有打开。当你打开显示器之后，展现在你面前的是一段悲剧的文本。你的任务是在打开显示器之前计算出这段悲剧文本。输入包含多组数据。每组数据占一行，包含不超过100000个字母、下划线、字符"[“或者”]"。其中字符"[“表示Home键，”]"表示End键。输入结束标志为文本结束符（EOF）。输入文本不超过5MB。对于每组数据，输出一行，即屏

2021-01-28 18:43:56 833

原创矩阵链乘(Matrix Chain Multiplication,UVa 442)

矩阵链乘问题描述输入n个矩阵的维度和一些矩阵链乘表达式，输出乘法的次数。如果乘法无法进行，输出error。假定A是mn矩阵，B是np矩阵，那么AB是mp矩阵，乘法次数为mnp。如果A的列数不等于B的行数，则乘法无法进行。例如，A是5010的，B是1020的，C是205的，则A(BC)的乘法次数为10205(BC的乘法次数)+50105((A(BC))的乘法次数)=3500。样例输入9A 50 10B 10 20C 20 5D 30 35E 35 15F 15 5G 5 10H

2021-01-27 17:18:44 547

原创铁轨(Rails,ACM/ICPC CERC 1997,UVa 514)

铁轨问题描述某城市有一个火车站，铁轨铺设如图所示。有n节车厢从A方向驶入车站，按进站顺序编号为1~n。你的任务是判断是否能让它们按照特定的顺序进入B方向的铁轨并驶出车站。例如，出栈顺序(54 1 2 3)是不可能的，但(5 4 3 2 1)是可能的。为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须按照相反的顺序驶出C。对于每节车厢，一旦从A移入C，就不能再回到A了；一旦从C移入B，就不能回到C了。换句话说，在任意时刻，只有两种选择：A到C和C到

2021-01-26 19:32:02 161

原创并行程序模拟(Concurrency Simulator,ACM/ICPC World Finals 1991,UVa 210)

并行程序模拟问题描述你的任务是模拟n个程序（按输入顺序编号为1~n）的并行执行。每个程序包含不超过25条语句，格式一共有5种：var=constant（赋值）；print var（打印）；lock；unlock；end。变量用单个小写字母表示，初始为0，为所有程序公有（因此在一个程序里对某个变量赋值可能会影响另一个程序）。常数是小于100的非负整数。每个时刻只能有一个程序处于运行态，其他程序均处于等待态。上述5种语句分别需要t1、t2、t3、t4、t5单位时间。运行态的程序每次最多运行Q个单位时

2021-01-26 13:07:47 457

原创蓝桥试题集-基础练习-BASIC-10~13-十进制转十六进制-十六进制转十进制-十六进制转八进制-数列排序

BASIC-10 十进制转十六进制资源限制时间限制：1.0s 内存限制：512.0MB问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。给出一个非负整数，将它表示成十六进制的形式。输入格式输入包含一个非负整数a，表

2021-01-23 16:39:40 197

原创蓝桥试题集-基础练习-BASIC-6~9-杨辉三角形-特殊的数字-回文数-特殊回文数

BASIC-6 杨辉三角形资源限制时间限制：1.0s 内存限制：256.0MB问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。样

2021-01-23 11:26:22 135

原创蓝桥试题集-基础练习-BASIC-1~5-闰年判断-01字串-字母图形-数列特征-查找整数

BASIC-1 闰年判断资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：年份是4的倍数而不是100的倍数；年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写

2021-01-22 21:30:27 169

原创第十一届蓝桥杯大赛第二次模拟 8.摆动序列

摆动序列【问题描述】如果一个序列的奇数项都比前一项大，偶数项都比前一项小，则称为一个摆动序列。即 a[2i]<a[2i-1], a[2i+1]>a[2i]。小明想知道，长度为 m，每个数都是 1 到 n 之间的正整数的摆动序列一共有多少个。【输入格式】输入一行包含两个整数 m，n。【输出格式】输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。【样例输入】3 4【样例输出】14【样例说明】以下是符合要求的摆动序列：2 1 22

2021-01-15 20:46:09 86

原创第十一届蓝桥杯大赛第二次模拟 7.螺旋

螺旋【问题描述】对于一个 n 行 m 列的表格，我们可以使用螺旋的方式给表格依次填上正整数，我们称填好的表格为一个螺旋矩阵。例如，一个 4 行 5 列的螺旋矩阵如下：1 2 3 4 514 15 16 17 613 20 19 18 712 11 10 9 8【输入格式】输入的第一行包含两个整数 n, m，分别表示螺旋矩阵的行数和列数。第二行包含两个整数 r, c，表示要求的行号和列号。【输出格式】输出一个整数，表示螺旋矩阵中第 r 行第 c 列的元素的值。【样例输入】

2021-01-14 20:59:14 134

原创第十一届蓝桥杯大赛第二次模拟 6.凯撒加密

凯撒加密【问题描述】给定一个单词，请使用凯撒密码将这个单词加密。凯撒密码是一种替换加密的技术，单词中的所有字母都在字母表上向后偏移3位后被替换成密文。即a变为d，b变为e，…，w变为z，x变为a，y变为b，z变为c。例如，lanqiao会变成odqtldr。【输入格式】输入一行，包含一个单词，单词中只包含小写英文字母。【输出格式】输出一行，表示加密后的密文。【样例输入】lanqiao【样例输出】odqtldr【评测用例规模与约定】对于所有评测用例，单词中的字

2021-01-12 22:36:50 225

原创第十一届蓝桥杯大赛第二次模拟 5.反倍数

反倍数【问题描述】给定三个整数 a, b, c，如果一个整数既不是 a 的整数倍也不是 b 的整数倍还不是 c 的整数倍，则这个数称为反倍数。请问在 1 至 n 中有多少个反倍数。【输入格式】输入的第一行包含一个整数 n。第二行包含三个整数 a, b, c，相邻两个数之间用一个空格分隔。【输出格式】输出一行包含一个整数，表示答案。【样例输入】302 3 6【样例输出】10【样例说明】以下这些数满足要求：1, 5, 7, 11, 13, 17, 19, 23

2021-01-12 19:03:45 161

原创第十一届蓝桥杯大赛个人赛校内选拔 10.晚会节目单

晚会节目单【问题描述】小明要组织一台晚会，总共准备了 n 个节目。然后晚会的时间有限，他只能最终选择其中的 m 个节目。这 n个节目是按照小明设想的顺序给定的，顺序不能改变。小明发现，观众对于晚会的喜欢程度与前几个节目的好看程度有非常大的关系，他希望选出的第一个节目尽可能好看，在此前提下希望第二个节目尽可能好看，依次类推。小明给每个节目定义了一个好看值，请你帮助小明选择出 m 个节目，满足他的要求。【输入格式】输入的第一行包含两个整数 n, m ，表示节目的数量和要选择的数量。第二行包

2021-01-10 19:38:13 176

原创第十一届蓝桥杯大赛个人赛校内选拔 9.序列计数

序列计数【问题描述】小明想知道，满足以下条件的正整数序列的数量：第一项为 n；第二项不超过 n；从第三项开始，每一项小于前两项的差的绝对值。请计算，对于给定的 n，有多少种满足条件的序列。【输入格式】输入一行包含一个整数 n。【输出格式】输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。【样例输入】4【样例输出】7【样例说明】以下是满足条件的序列：4 14 1 14 1 24 24 2 14 34 4【评测用例规

2021-01-10 16:35:50 206

原创第十一届蓝桥杯大赛个人赛校内选拔 8.长草

长草问题描述小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。请告诉小明，k 个月后空地上哪些地方有草。输入格式输入的第一行包含两个整数 n, m。接下来 n 行，每行包含 m 个字母，表示初始的空地状态，字母之间没有空格。如果为小数点

2021-01-09 22:42:48 190

原创第十一届蓝桥杯大赛个人赛校内选拔 6.递增三元组

递增三元组问题描述在数列 a[1], a[2], …, a[n] 中，如果对于下标 i, j, k 满足 0 < i < j < k < n + 1 且a[i]< a[j] < a[k]，则称 a[i], a[j], a[k] 为一组递增三元组，a[j] 为递增三元组的中心。给定一个数列，请问数列中有多少个元素可能是递增三元组的中心。输入格式第一行包含一个整数 n。第二行包含 n 个整数 a[1], a[2], …, a[n]，相邻的整数间用空格分隔

2021-01-09 18:40:08 162 1

原创第十一届蓝桥杯大赛个人赛校内选拔 7.音节判断

音节判断问题描述小明对类似于 hello这种单词非常感兴趣，这种单词可以正好分为四段，第一段由一个或多个辅音字母组成，第二段由一个或多个元音字母组成，第三段由一个或多个辅音字母组成，第四段由一个或多个元音字母组成。给定一个单词，请判断这个单词是否也是这种单词，如果是请输出yes，否则请输出no。元音字母包括 a, e, i, o, u，共五个，其他均为辅音字母。输入格式输入一行，包含一个单词，单词中只包含小写英文字母。输出格式输出答案，或者为yes，或者为no。样例输

2021-01-09 15:53:08 316

qq_54233803的博客