【模板】快速排序 题目描述 利用快速排序算法将读入的个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。） 输入格式 第行为一个正整数，第行包含个空格隔开的正整数，为你需要进行排序的数，数据保证了不超过。 输出格式 将给定的个数从小到大输出，数之间空格隔开，行末换行且无空格。 样例1 样例输入1 5 42451 样例输出1 12445 提示 对于的数据，有； 对于的数据，有。 思路 快速排序。数据过大，需要打开O...

【模板】快速排序 题目描述 利用快速排序算法将读入的个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。） 输入格式 第行为一个正整数，第行包含个空格隔开的正整数，为你需要进行排序的数，数据保证了不超过。 输出格式 将给定的个数从小到大输出，数之间空格隔开，行末换行且无空格。 样例1 样例输入1 5 42451 样例输出1 12445 提示 对于的数据，有； 对于的数据，有。 思路 快速排序。数据过大，需要打开O...

[NOIP2006普及组]明明的随机数 题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了个到之间的随机整数，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入格式 输入有两行，第行为个正整数，表示所生成的随机数的个数。 第行有个用空格隔开的正整数，为所产生的随机数。 输出格式 输出也是两行，第行为个正整数，表示不相同的随机数的个数。 第行为个用空格隔开的正整数，为从小到大排好序的不相同的随机数。 样例1 样例输入1...

【深基9.例4】求第k小的数 题目描述 输入（且为奇数）个数字（），输出这些数字的第小的数。最小的数是第小。 请尽量不要使用nth_element来写本题，因为本题的重点在于练习分治算法。 输入格式 输出格式 样例1 样例输入1 51 43215 样例输出1 2 思路 先快速排序，然后通过数组索引访问第k小的数。由于数据过大，需要打开O2优化。 AC代码 include<iostream> defineAUTHOR"HEX9CF" usingnamespacestd; constintmaxn=5000005; inta[maxn]; voidread(int&amp...

描述现在几乎是夏天，这意味着几乎是夏天的施工时间！今年，负责偏远岛热带岛屿天堂道路的好心人希望修复和升级岛上各个旅游景点之间的各种道路。道路本身也很有趣。由于岛上的奇怪风俗，道路的安排使得它们不会在交叉路口相遇，而是通过桥梁和隧道相互交叉或下方。通过这种方式，每条道路在两个特定的旅游景点之间穿行，这样游客就不会无法挽回地迷路。不幸的是，考虑到每条道路所需的维修和升级的性质，当建筑公司在某条道路上施工时，这条道路在任何方向都无法使用。如果无法在两个旅游景点之间旅行，即使建筑公司在任何特定时间只在一条道路上施工，这可能会造成问题。因此，偏远岛屿的公路部门决定请您的咨询服务来帮助解决这个问题。已决定...

A+BProblem（高精） 题目描述 高精度加法，相当于a+bproblem，不用考虑负数。 输入格式 分两行输入。。 输出格式 输出只有一行，代表的值。 样例1 样例输入1 1 1 样例输出1 2 样例2 样例输入2 1001 9099 样例输出2 10100 思路 模拟十进制加法，逢10进一。 AC代码 include<iostream> include<sstream> include<algorithm> include<string> include<vector> defineAUTHOR"HEX9CF...

[NOIP2015普及组]扫雷游戏 题目背景 NOIP2015普及组T2 题目描述 扫雷游戏是一款十分经典的单机小游戏。在行列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。 现在给出行列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。 注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。 输入格式 第一行是用一个空格隔开的两个整数和，分别表示雷区的行数和列数。 接下来行...

[NOIP2016提高组]玩具谜题 题目背景 NOIP2016提高组D1T1 题目描述 小南有一套可爱的玩具小人,它们各有不同的职业。 有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題:“眼镜藏在我左数第个玩具小人的右数第个玩具小人的左数第个玩具小人那里。” 小南发现,这个谜题中玩具小人的朝向非常关键,因为朝内和朝外的玩具小人的左右方向是相反的:面朝圈内的玩具小人,它的左边是顺时针方向,右边是逆时针方向;而面向圈外的玩具小人,它的左边是逆时针方向,右边是顺时针方向。 小南一边艰难地辨认着玩具小...

计算机科学的许多领域使用简单、抽象的领域进行分析和实证研究。 例如，早期的人工智能规划和机器人研究（STRIPS）使用了一个区块世界，其中机器人arm执行涉及块操作的任务。在这个问题中，您将在某些规则和约束下对一个简单的块世界进行建模。相当地与确定如何达到指定状态相比，您将“编程”机器人手臂以响应有限的命令集。问题是解析一系列命令，指导机器人手臂如何操作块躺在一张平桌子上。最初，表上有n个块（编号从0到n−1），带有块bi与区块bi+1相邻，所有0≤i<n−1，如下图所示： 初始块世界操纵块的机械臂的有效命令如下：•moveaontob其中a和b是块号，在返回以下任何块后，将块a放到块...

一家电话线公司（TLC）正在建立一个新的电话电缆网络。它们连接由1到N的整数编号的几个位置。没有两个地方的数字相同。这些线路是双向的，总是连接在两个地方，在每一个地方，线路都以电话交换机结束。每个地方都有一个电话交换机。从每个地方可以通过其他地方的线路到达，但不需要直接连接，可以通过几个交换。有时，某个地方的电源出现故障，然后交换机无法运行。TLC的官员意识到，在这种情况下，除了故障地点无法到达之外，还可能导致其他一些地方无法相互连接。在这种情况下，我们将说出失败的地点发生）是关键的。现在，官员们正试图编写一个程序，找出所有这些关键地点的数量。帮助他们。 输入输入文件由若干行组成。每个块描述一...

新成立的巴尔干投资集团银行（BIGBank）在布加勒斯特开设了新的办事处，配备了由IBM罗马尼亚公司提供的现代计算环境，并使用了现代信息技术。像往常一样，银行的每个客户都用一个正整数K来标识，当他或她到达银行接受某些服务时，他或她会得到一个正的整数优先级P。银行年轻经理的一项发明震惊了服务系统的软件工程师。他们提议打破传统，有时给服务台打最低优先级的电话，而不是最高优先级的电话。因此，系统将接收以下类型的请求：0系统需要停止服务1KP将客户端K添加到优先级为P的等待列表中2以最高优先级服务客户，并将其从等待名单中删除3以最低优先级服务客户，并将其从等待名单中删除您的任务是通过编写程序来帮助银行...

[NOIP2003普及组]乒乓球 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白分制和分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。 题目描述 华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在分制和分制下，双方的比赛结果（截至记录末尾）。 比如现在有这么一份记录，（其中表示华华获得一分，表示华华对手获得一分）： 在分制下，此...

问题颜色缩减是从一组离散颜色到较小颜色的映射。这个问题的解决方案需要在标准的24位RGB颜色空间中执行这样的映射。输入由十六个RGB颜色值的目标集合和要映射到目标集合中最接近的颜色的任意RGB颜色集合组成。为了我们的目的，RGB颜色被定义为有序三元组（R，G，B），其中三元组的每个值都是从0到255的整数。两种颜色之间的距离被定义为两个三维点之间的欧几里得距离。也就是说，给定两种颜色（R1，G1，B1）和（R2，G2，B2），它们的距离D由下式给出 输入文件是RGB颜色的列表，每行一种颜色，指定为由单个空格分隔的从0到255的三个整数。前十六种颜色形成了剩余颜色将映射到的目标颜色集。输入由包...

计算圆的周长似乎是一项简单的任务——只要你知道它的直径。但如果你没有呢？我们给出了平面中三个非共线点的笛卡尔坐标。您的工作是计算与所有三个点相交的唯一圆的周长。 输入规范输入文件将包含一个或多个测试用例。每个测试用例由一条包含六个实数x1、y1、x2、y2、x3、y3的线组成，代表三个点的坐标。由三个点确定的圆的直径永远不会超过一百万。输入在文件结束时终止。输出规格对于每个测试用例，打印一条包含一个实数的线，说明由三个点确定的圆的周长。周长应精确打印为两位小数。pi的值约为3.141592653589793。 SampleInput0.0-0.50.50.00.00.50.00.00.01.0...

问题描述你能把一叠卡片放在桌子上多远？如果你有一张卡，你可以创建一个最大的一半卡长度的外伸。（我们假设卡片必须垂直于桌子。）使用两张卡片，您可以使顶部卡片突出底部一半卡片长度，底部卡片突出桌子三分之一卡片长度，总最大突出长度为1/2+1/3=5/6卡片长度。通常，你可以使n张牌伸出1/2+1/3+1/4+…+1/（n+1）个卡片长度，其中最上面的卡片伸出第二张卡片的1/2，第二张伸出第三张卡片的1/3，第三张伸出第四张卡片的1/4，等等，而最下面的卡片伸出桌子的1/（n+1）。如下图所示。 输入由一个或多个测试用例组成，后跟一行数字0.00，表示输入结束。每个测试用例都是一行，包含一个正浮点...

问题陈述我们说一个数字是回文，如果它是从左到右或从右到左读取的正常数字。例如，数字75457是回文。当然，属性取决于数字的表示基础。数字17在基数10中不是回文，但它在基数2（10001）中的表示是回文。这个问题的目的是验证一组给定的数字是否是从2到16的任何基的回文。 输入格式输入由几个整数组成。每一个0<n<50000的数字都以十进制为单位在单独的行中给出。输入以零结束。输出格式您的程序必须打印消息Numberiis回文，其中i是给定的数字，然后是数字表示为回文的基础。如果该数字在2到16之间的任何基础上都不是回文，则程序必须打印消息numberiisnot回文。 Sample...

[NOIP2008提高组]笨小猴 题目描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设是单词中出现次数最多的字母的出现次数，是单词中出现次数最少的字母的出现次数，如果是一个质数，那么笨小猴就认为这是个LuckyWord，这样的单词很可能就是正确的答案。 输入格式 一个单词，其中只可能出现小写字母，并且长度小于。 输出格式 共两行，第一行是一个字符串，假设输入的的单词是LuckyWord，那么输出LuckyWord，否则输出NoAnswer； 第二行是一个整数，如果输入单词是...

[COCI2006-20072]ABC 题面翻译 【题目描述】 三个整数分别为。这三个数字不会按照这样的顺序给你，但它们始终满足条件：。为了看起来更加简洁明了，我们希望你可以按照给定的顺序重新排列它们。 【输入格式】 第一行包含三个正整数，不一定是按这个顺序。这三个数字都小于或等于。第二行包含三个大写字母、和（它们之间没有空格）表示所需的顺序。 【输出格式】 在一行中输出，和，用一个（空格）隔开。 感谢@smartzzh提供的翻译 题目描述 YouwillbegiventhreeintegersA,BandC.Thenumberswillnotbegiveninthatexactorder,b...

[NOIP2008普及组]ISBN号码 题目描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括位数字、位识别码和位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如代表英语；第一个分隔符之后的三位数字代表出版社，例如代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。 识别码的计算方法如下： 首位数字乘以加上次位数字乘以……以此类推，用所得的结果$\bmod11$，所得的余数即为识别码，如果余...

[NOIP2013普及组]计数问题 题目描述 试计算在区间到的所有整数中，数字（）共出现了多少次？例如，在到中，即在中，数字出现了次。 输入格式 个整数，之间用一个空格隔开。 输出格式 个整数，表示出现的次数。 样例1 样例输入1 111 样例输出1 4 提示 对于的数据，，。 思路 求每个数字的每一位数，统计x出现的次数。 AC代码 include<iostream> defineAUTHOR"HEX9CF" usingnamespacestd; intmain(){ intn,x; intcnt; cin>>n>>x; for(inti=1;...