MJHorseman-CSDN博客

原创洛谷P1115 最大子段和

洛谷P1115 最大子段和题目描述给出一个长度为 nn 的序列 aa，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数，表示序列的长度 nn。第二行有 nn 个整数，第 ii 个整数表示序列的第 ii 个数字 a_iai。输出格式...

2021-10-03 09:30:48 132

AcWing 785. 快速排序题目链接：AcWing 785. 快速排序题目描述给定你一个长度为 n 的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。输出格式输出共一行，包含 n 个整数，表示排好序的数列。输入输出样例输入53 1 2 4 5输出1 2 3 4 5题目分析快速排序的模板题目，使用快速排序

2021-09-05 17:48:51 226

原创 UVa1584 Circular Sequence 环状序列题解

UVa1584 Circular Sequence 环状序列题目链接：UVa1584题目描述输入格式输出格式题目翻译长度为n的环状串有n种表示法，分别为从某个位置开始顺时针得到的。在环状串的所有表示法中，字典序最小的称为“最小表示”。输入一个长度为n的环状DNA串（只包含A，C ，G ，T这四种字符）的一种表示法，你的任务是输出该环状串的最小表示。输入输出样例输入2CGAGTCAGCTCTCC输出AGCTCGAGTCCCCT题目分析对于此题，可以通过枚举起点，并将

2021-08-17 08:15:25 194

原创 UVa1583 Digit Generator 生成元题解

UVa1583 Digit Generator 生成元题目链接：UVa1583题目描述输入格式输出格式题目翻译如果x加上x的各个数字之和得到y，也就是说x是y的生成元。给出n(1<=n<=100000)，求最小生成元。无解则输出0。输入输出样例输入32161212005输出19801979题目分析假设所求生成元为m，不难得出m<n，所以可直接枚举所有小于n的m，看看哪些m是n的生成元。但这样做效率过低，因为对于每个n都需要枚举n-1个数。所以我

2021-08-16 22:40:39 144

原创 UVa340 Master-Mind Hints 猜数字游戏的提示题解

UVa340 Master-Mind Hints 猜数字游戏的提示题目链接：UVa340题目描述输入格式输出格式题目翻译你的任务是实现一个经典的“猜数字”游戏。给定答案序列和用户猜的序列，统计有多少数字位置正确（设为A ），有多少数字在两个序列中都出现过但位置不对（B ）。输入包含多组数据。每组输入第一行为序列长度n，第二行是答案序列，接下来是若干行猜测序列。猜测序列全0 时表示该组数据结束。n=0 时输入结束。对于每一组数据，输出的开头应有一行 “Game x:”（没有双引号，x为当

2021-08-16 21:08:15 1218

原创 UVa401 Palindromes 回文词题解

UVa401 Palindromes 回文词题目链接：UVa401题目描述输入格式输出格式题目翻译输入是一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0 。所谓回文串，就是反转以后和原串相同，如abba和madam 。所谓镜像串，就是左右镜像之后和原串相同，如2S 和3AIAE 。注意，并不是每个字符在镜像之后都能得到一个合法字符。在本题中，每个合法字符的镜像如上表所示。输入的每行包含一个字符串（保证只有上述字符，不含空白字符），判断它是否为回文串和镜像串（共4种组合）

2021-08-14 22:15:37 152

原创 UVa10082 WERTYU 题解

UVa10082 WERTYU题目链接：UVa10082题目描述输入格式输出格式题目翻译把手放在键盘上，稍不注意就会往右错一位。这样，输入Q会变成输入W，输入J会变成输入K等。键盘如图所示。输入一个错位后敲出来的字符串（所有字母均大写），输出打字员本来想打出的矩阵输入保证合法，即一定是错位之后的字符串。例如输入中不会出现大写字母A。多行输入每行包括数字，空格，大写字母（除了Q，A，Z）或者是标点符号（除了“’”(L右面第2个)），标有单词的按键，如Tab，BackSp，Control

2021-08-14 18:45:45 649 3

原创 UVa272 TeX Quotes TeX中的引号题解

UVa272 TeX Quotes TeX中的引号题目链接：UVa272题目描述输入格式输出格式题目翻译在TeX中，左双引号是" `` “（1左边的）,右双引号是” ‘’ "（回车左边的）。输入一篇包含双引号的文章，你的任务是把它转换成TeX的格式。题目分析本题关键在于如何判断输入的引号应为左双引号还是右双引号。由于题目输入文章为标准文章，故所有双引号均成对出现，左双引号与右双引号交替出现且每双引号对中的左双引号一定优先出现，故可使用一个标志变量p，每检测到一次双引号出现，便将p的值

2021-08-14 09:32:59 177

原创数据结构：栈（stack容器）使用详解

一、栈的基本概念1. 栈的基本定义栈（stack）又名堆栈，是一种只允许在同一端进行数据插入和删除操作的特殊线性表。2.栈的相关概念栈顶（top）：表尾，栈中允许进行数据插入和删除的一端。栈尾（bottom）：表头，栈中不允许进行数据操作的一端。入栈或进栈（push）：将数据插入栈顶。出栈或退栈（pop）：将数据取出栈顶并删除。栈上溢（full）：栈内空间已满时，仍进行入栈操作，是一种空间不足的出错状态。栈下溢（empty）：栈内无数据时，仍进行出栈操作，是一种数据不足的出错状态。空栈

2021-08-11 08:21:22 1991

weixin_51627873的博客