WINDZLY的博客

题目描述设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613输入输出格式输入格式：第一行，一个正整数n。第二行，n个正整数。输出格式：一个正整数，表示最大的整数输入输出样例输入样例#1： 复制313 312 343输出样...

题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入输出格式输入格式： 输入：后缀表达式 输出格式： 输出：表达式的值...

题目描述一个学校里老师要将班上 NN 个同学排成一列，同学被编号为 $1～N$ ，他采取如下的方法： 先将 11 号同学安排进队列，这时队列中只有他一个人； 2-N2−N 号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为 1-(i -1)1−(i−1) 中某位同学（即之前已经入列的同学）的左边或右边； 3.从队列中去掉 M(M<N)M(M&l...

题目描述自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？输入输出格式输入格式： 每个数据一个数字，表示图腾的大小（此大小非彼大小） n&l...

题目描述已知有两个字串 A,BA,B 及一组字串变换的规则（至多 66 个规则）:A_1A1​ -> B_1B1​A_2A2​ -> B_2B2​规则的含义为：在 AA 中的子串 A_1A1​ 可以变换为 B_1B1​ ， A_2A2​ 可以变换为 B_2B2​ …。例如： AA =' abcdabcd ' BB ＝' xyzxyz '变换规则为：‘ abc...

题目描述输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入输出格式输入格式： n(1≤n≤9) 输出格式： 由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个常宽。 输入输出样例输入样例#1： 复制3输出样例#1： 复制 1 2 3 1 ...

题目描述我们可以把由“ 00 ”和“ 11 ”组成的字符串分为三类：全“ 00 ”串称为 BB 串，全“ 11 ”串称为I串，既含“ 00 ”又含“ 11 ”的串则称为F串。FBIFBI 树是一种二叉树，它的结点类型也包括 FF 结点， BB 结点和I结点三种。由一个长度为 2^N2N 的“ 0101 ”串S可以构造出一棵 FBIFBI 树 TT ，递归的构造方法如下：1) TT 的根...

题目描述对于给定的一个长度为N的正整数数列 A-iA−i ，现要将其分成 M(M≤N)M(M≤N) 段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列 4 2 4 5 142451 要分成 33 段将其如下分段：[4 2][4 5][1][42][45][1]第一段和为 66 ，第 22 段和为 99 ，第 33 段和为 11 ，和最大值为 99 。将...

题目描述陶陶是个贪玩的孩子，他在地上丢了A个瓶盖，为了简化问题，我们可以当作这A个瓶盖丢在一条直线上，现在他想从这些瓶盖里找出B个，使得距离最近的2个距离最大，他想知道，最大可以到多少呢？输入输出格式输入格式： 第一行，两个整数，A,B。（B<=A<=100000）第二行，A个整数，分别为这A个瓶盖坐标。 输出格式： 仅一个整数，为所求答案。...

 题目背景本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步 P4779。题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度...

题目背景还记得 NOIP 2012 提高组 Day1 的国王游戏吗？时光飞逝，光阴荏苒，两年过去了。国王游戏早已过时，如今已被皇后游戏取代，请你来解决类似于国王游戏的另一个问题。题目描述皇后有 n 位大臣，每位大臣的左右手上面分别写上了一个正整数。恰逢国庆节来临，皇后决定为 n 位大臣颁发奖金，其中第 i 位大臣所获得的奖金数目为第i－1 位大臣所获得奖金数目与前 i ...

题目描述写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束。除非在这个过程中，有一个比它优先级高的进程要运行。在这种情况下，这个新的（优先级更高的）进程会占用CPU，而老的只有等待。如果一个进程到达...

题目描述输入一串二叉树，用遍历前序打出。输入输出格式输入格式： 第一行为二叉树的节点数n。( n \leq 26n≤26 )后面n行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用*表示 输出格式： 前序排列的二叉树 输入输出样例输入样例#1： 复制6abcbdicj*d**i**j**输出样例#1： 复制...

题目描述有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到 N^2N2 个和，求这 N^2N2 个和中最小的N个。输入输出格式输入格式： 第一行一个正整数N；第二行N个整数 A_iAi​ , 满足 A_i\le A_{i+1}Ai​≤Ai+1​ 且 A_i\le 10^9Ai​≤109 ;第三行N个整数 B_iBi​ , 满足 B_i\le B_{i+1}B...

想了解什么是最小生成树可以参考网址：网址这个题就是运用并查集进行筛选；先排序；然后就筛选#pragma GCC optimize(2)#include <bits/stdc++.h>#define maxn 200005typedef long long ll;using namespace std;ll b[maxn];struct nod...

非常有意思的一道题；利用贪心的思想；每一堆纸牌都和前面的纸牌有关；假设前面是2，后面是4，4的后面是3；那么前面运行玩之后，后面还可以运行2次；那么到3就可以不用运行，就这样一直贪心下去，最终就会得到结果；#pragma GCC optimize(2)#include <bits/stdc++.h>#define maxn 200005typedef lo...

题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的序列方法输出...

题目描述有一个仅由数字 00 与 11 组成的 n \times nn×n 格迷宫。若你位于一格0上，那么你可以移动到相邻 44 格中的某一格 11 上，同样若你位于一格1上，那么你可以移动到相邻 44 格中的某一格 00 上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式： 第 11 行为两个正整数 n,mn,m 。下...

题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/1 1/2 1/3 1/4 1/5 …2/1 2/2 2/3 2/4 …3/1 3/2 3/3 …4/1 4/2 …5/1 …… 我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…输入输出格式输入格式：整数N（1≤N≤10000000）输出格...

题目描述HXY得到了一些卡片，这些卡片上标有数字0或5。现在她可以选择其中一些卡片排成一列，使得排出的一列数字组成的数最大，且满足被90整除这个条件。同时这个数不能含有前导0，即0不能作为这串数的首位。如果不能排出这样的数，输出“-1”。输入输出格式输入格式：第一行，卡片的个数n。第二行，分别给出了这n个数（只能为数字5或0）。输出格式：仅一行，如果可以排出，则输出这个数。否则输出“-1”。输入输...

题目描述现有n个正整数，n≤10000，要求出这n个正整数中的第k个最小整数（相同大小的整数只计算一次），k≤1000，正整数均小于30000。输入输出格式输入格式：第一行为n和k; 第二行开始为n个正整数的值，整数间用空格隔开。输出格式：第k个最小整数的值；若无解，则输出“NO RESULT”。输入输出样例输入样例#1： 复制10 31 3 3 7 2 5 1 2 4 6输出样例#1： 复制...

题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 111111 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白 111111 分制和 212121 分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。题...

题目描述有 NNN 堆纸牌，编号分别为 1,2,…,N1,2,…,N1,2,…,N 。每堆上有若干张，但纸牌总数必为 NNN 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 111 堆上取的纸牌，只能移到编号为 222 的堆上；在编号为 NNN 的堆上取的纸牌，只能移到编号为 N−1N-1N−1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一...

题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每...

题目描述恰逢 HH 国国庆，国王邀请 nn 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 nn 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别...

题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于 18951895 年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中，既保证了比赛的稳定性，又能使赛程不至于过长。题目描述2 \times N...

题目描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入xx数 删除xx数(若有多个相同的数，因只删除一个) 查询xx数的排名(排名定义为比当前数小的数的个数+1+1。若有多个相同的数，因输出最小的排名) 查询排名为xx的数 求xx的前驱(前驱定义为小于xx，且最大的数) 求xx的后继(后继定义为大于xx，且最小的数)输入输出格式输入格式：...