一、题意描述 对数列A的每个区间求第K大,并将第K大插入到B中,再求B中的第M大。 输入描述: The first line is the number of test cases.For each test case,the first line contains three positive numbers N(1 ≤ N ≤ 10^5);K(1 ≤ K ≤ N);M. The second line contains N numbers Ai(1 ≤ Ai ≤ 10^9). It's guaranteed that M is not greater than the length of ...

一、题目描述 共有N头牛按顺序排成一列,编号从1到N,1号牛在队头,N号牛在队尾.每次位于队头的牛i拿到一个礼物后,然后插入到从队尾数ci头牛之前的位置.举个栗子来说吧:初始队列 1,2,3,4,5 c1=2,c2=3，则第一次操作后的序列2,3,4,1,5,第二次操作后的序列为 3,2,4,1,5.重复无限次操作,求最后有几头牛拿不到礼物。 输入格式： The first line contains a single integer,N. The second line contains NN space-separated integers c1,c2,...,cN. 输出格式： Ple...

一、题意描述 题目描述 安卓图案解锁的密码有这样的一些特点： 1.每个数字最多只会被使用一次。 2.如果想直接连接两个数字，但是线段中会经过另一个数字，当且仅有那个数字已经在之前就被使用过了，才会合法。(比如你想从1直接连接到9，那么要么是1->3->9,要么是3在之前已经被使用过了，然后才能直接从1->9) 输入描述: 多组输入 每组输入占一行，包含一串数字(1~9)，长度不超过30 输出描述: 输出这个安卓图案解锁是否合法，如果合法输出"YES",反之输出"NO" (请参...

一、题目大意 题目描述 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。 假设内存中有 M 个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过 M−1，软件会将新单词...

1、题目大意 题目描述 Froggy 分别给出 10 个数码的出现次数，你需要找到一个由这些数码组成的最小的数，满足： 1. 这个数是回文的。 2. 不能有前导 0。 注：假设这个数字长度是 L，那么这个数是回文的当且仅当对于任意的 i∈[1,L]，第 i 位的数码和第 L−i+1 位的数码相同。 快来帮帮 Froggy 吧！ 输入描述: 一行 10 个自然数，分别表示数...

1、题目大意 SK同学希望你能帮他写一个程序来自动识别验证码的内容，验证码由小写字母和阿拉伯数字组成，你需要识别出其中所有的0,2,4,6,9以及这5个数字对应的英文单词，并按照它们在验证码中出现的顺序以数字形式输出。 输入描述: 第一行是一个正整数T(≤ 10)，表示测试数据的组数， 每组测试数据只有一行，包含一个长度不超过100000的只由小写字母和阿拉伯数字组成的非空字符串。 输出描述: 对于每组测试数据，输出一行字符串，表示识别出的验证码。 2、题意分析及求解 该题妥妥的模拟题，根据题目意思进行处理即可。 #include&nbs...

一、题目大意 （1）遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号“-”，减号两侧同为小写字母或同为数字，且按照ASCII码的顺序，减号右边的字符严格大于左边的字符。 （2）参数 p1：展开方式。p1=1 时，对于字母子串，填充小写字母；p1=2 时，对于字母子串，填充大写字母。这两种情况下数字子串的填充方式相同。p1=3时，不论是字母子串还是数字子串，都用与要填充的字母个数相同的星号“*”来填充。 （3）参数 p2：填充字符的重复个数。p2=k 表示同一个字符要连续填充 k 个。例如，当 p2=3 时，子串“d-h”应扩展为“deeefffgggh”...

1、题目大意 给定k（k大于1且小于50）个正整数，其中每个数都是大于等于1，小于等于10的数。写程序计算给定的k个正整数中，1，5和10出现的次数。 2、代码 话不多说，妥妥的语言入门题，上代码。 #include <bits/stdc++.h> using namespace std; int k,cnt1,cnt5,cnt10; int main() {     scanf("%d",&k);     for&nbs...

1、题目大意 请输所给A + B的值。 2、代码 妥妥的语言入门题，话不多说，直接上代码。 #include <bits/stdc++.h> using namespace std; int A,B; int main() {     while (cin >> A >> B) cout << A + B <<&n...

1、题目大意 明明用计算机生成了N个1到1000之间的随机整数（N ≤ 100），对于其中重复的数字，只保留一个，把其余相同的数去掉。然后再把这些数从小到大排序。请你协助明明完成“去重”与“排序”的工作。 2、思路分析 （1）数组标记。用数组is[i]标记i是否出现过。每读入一个x，观察x是否被is数组标记。若被is数组标记，忽略并进行下次数据的读入；反之读入数据将is[x]赋值为1并记录k的值。最后从1到k遍历a数组输出。 #include <bits/stdc++.h> using namespace std;   ...

题目大意： 有一个N*N的方阵，鑫宝在左后方，根据其视线所及的学生人数来判断队是否整齐。当队伍整齐时能看到的学生人数？ 分析及求解 题意转换：通过对题目的分析总结，发现鑫宝所能看见的学生的坐标x与y互质，即：题目转换为求解N*N的矩阵中横纵坐标互质的点的个数。 题目求解：首先先将鑫宝周围三个点拿走，其次再以主对角线为分界线，可以得到剩余的点关于主对角线对称，最后注意一个易错点，横纵坐标轴从0开始。 链接知识点：线性筛、积性函数（欧拉函数） 代码分析： #include <bits/st...