Ampty36的博客

描述输入第一行给出一个数字T，代表T组数据 第二个先给出N，代表数列中有多少个数字，再给出M，代表M个询问。 N,M<=30000 第三行给出N个数字 第四行给出M个数字，b1,b2…bm，保证升序。 代表依次询问前b1中数字中第1小的数字是多少，前b2个数字中第2小的数字是多少，前b3个数字中第3小的数字是多少输出针对每个询问，输出结果。样例输入复制17 41 3 2 4 5 9 82 3 4 5输出复制1234末尾几行是对输出格式的一个转换，记住要加上那个：

稀疏图判定标题描述输入一个有向图，判断这个图是不是一个稀疏图。这里我们定义，如果一个图的边数小于等于点数的 10 倍，我们称这个图为稀疏图，否则，这个图是稠密图。输入输入第一行一个整数 n(1 <= n <= 100) 表示图的点数。接下里 n 行，每行输入 n 个 0 或者 1 的整数，表示这个图的邻接矩阵。注意，可能存在自环，但是不算边数。输出如果输入的图是一个稀疏图，输出"Yes"，否则输出"No"。输入样例 150 0 1 1 01 0 1 0 01 1 0

描述输入一个无向图，判断这个图是不是一个完全图。输入输入第一行两个整数 n(1 <= n <= 100) 和 m(1 <= m <= 20000)，表示输入点数和边数。接下来 m 行，每行输入两个整数 u, v(1 <= u, v <= n)，表示 u 和 v 之前有一条无向边。输入中不存在自己到自己的边，但是可能会有重复的边。输出如果输入的图是一个完全图，输出"Yes"，否则输出"No"。输入样例 13 31 22 33 1输出样例 1Yes

描述：把任一给定的十进制正整数转换成八进制数输出。方法一：指针#include <bits/stdc++.h>using namespace std;int main(){ int d; vector<int> vec; cin>>d; while (d) { vec.push_back(d%8); d=d/8; } for(vector<int>::iterator ip=vec.end()-1;ip>=vec

描述众所周知，我们可以通过直角坐标系把平面上的任何一个点P用一个有序数对(x, y)来唯一表示，如果x, y都是整数，我们就把点P称为整点，否则点P称为非整点。我们把平面上所有整点构成的集合记为W。定义1 两个整点P1(x1, y1), P2(x2, y2)，若|x1-x2| + |y1-y2| = 1，则称P1, P2相邻，记作P1~P2，否则称P1, P2不相邻。定义 2 设点集S是W的一个有限子集，即S = {P1, P2,…, Pn}(n >= 1)，其中Pi(1 <= i <

描述每年春天，奶牛们会举行一个盛大的舞会。舞会上公牛(表示为">")和母牛(表示为"<")相互鞠躬以后开始舞蹈。原则上，一对相互鞠躬的牛表示为："><"。有时候，另一对牛会处在一对相互鞠躬的牛中间："> >< <"。事实上，有些时候舞厅会有非常多的牛会混杂在一起："> >< < ><"。会比上面的例子更复杂一点(右侧又多加了一对相互鞠躬的牛)。如下是一个更复杂但合法的安排：< < >

描述栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两·种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n，计算并输出由操作数序列1，2，…，n，经过一系列操作可能得到的输出序列总数。输入一个整数n（1<=n<=15）输出一个整数，即可能输出序列的总数目。样例输入3输出5这道题n<=15，那么我猜你的第一想法肯定是

描述假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结 束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。假设表 达式长度小于255，左圆括号少于20个。输入包括一行数据，即表达式输出包括一行，即“YES”或“NO”样例输入2*(x+y)/(1-x)@输出YES这道题很明显就是用栈来做，我们来分析一下：只要遇到“）”的“（”他们就可以互相抵消，所以我们遇到"("就加一次，“）”就

描述键盘输入一个高精度的正整数N，去掉其中任意M个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和M寻找一种方案使得剩下的数字组成的新数最小。输出组成的新的正整数。 输入数据均不需判错。如果去掉了某几个位后得到的新整数开头为0，保留0。输入第一行为高精度正整数N（N的长度不超过10^6位） 第二行为M（0<=M<=N的长度）输出去掉M位后的最小新数。样例输入823867823输出23672这道题并不特别难，我们首先要明白他是如何走的，我们开始必须要从左

文章目录模拟队列题目描述nn 个人围成一圈，从第一个人开始报数,数到 mm 的人出列，再由下一个人重新从 11 开始报数，数到 mm 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。输入格式输入两个整数 n,mn,m。输出格式输出一行 nn 个整数，按顺序输出每个出圈人的编号。输入输出样例输入 #110 3输出 #13 6 9 2 7 1 8 5 10 4说明/提示1 \le m, n \le 1001≤m,n≤100模拟模拟这个过程，然后接下来一个一个去做

文章目录题目描述给定 nnn 个人，他们之间有两个种关系，朋友与敌对。可以肯定的是：与我的朋友是朋友的人是我的朋友与我敌对的人有敌对关系的人是我的朋友现在这 nnn 个人进行组团，两个人在一个团队内当且仅当他们是朋友。求最多的团体数。输入格式第一行一个整数 nnn 代表人数。第二行一个整数 mmm 代表每个人之间的关系。接下来 mmm 行每行一个字符 optoptopt 与两个整数 p,qp,qp,q如果 optoptopt 为 F 代表 ppp 与 qqq 为朋友。如果 opto

文章目录题目描述春春是一名道路工程师，负责铺设一条长度为 nnn 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nnn 块首尾相连的区域，一开始，第 iii 块区域下陷的深度为 did_idi​ 。春春每天可以选择一段连续区间[L,R] [L,R][L,R] ，填充这段区间中的每块区域，让其下陷深度减少 111。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为 000 。春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的下陷深度都变为 000 。输入格式

数塔问题题目描述解析部分代码题目描述描述观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。输入第一个行包含R(1≤ R≤1000)，表示行的数目。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是非负的且不...

题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：nn个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没有传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以使得从小蛮手里开始传的球，传了mm次以后，又回到小蛮手里。两种传球方法被视作不同的方法，当且仅当这两种方

描述今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻．农夫约翰用很多纸条装满了一个桶，每一张包含了一个独一无二的1到1,000,000的数字．接着每一头奶牛i从柄中取出一张纸条Ai．每头奶牛轮流走上一圈，同时拍打所有编号能整除在纸条上的数字的牛的头，然后做回到原来的位置．牛们希望你帮助他们确定，每一头奶牛需要拍打的牛．输入第1行包含一个整数N，接下来第

最短网络 Agri-Net题目背景农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。题目描述约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超...

Problem B: 狼和羊DescriptionOutputSample InputSample Output题解Description米基家的后院养着一群羊，米基由于疲劳睡着了，这时一群饿狼钻进了后院开始攻击羊群，后院是由许多个方格构成的长方形区域，每个方格中用字符‘?’表示空地，‘#’表示栅栏，‘o’表示羊，‘v’表示狼，羊和狼所在的格子都是空地。如果从一个空地A沿着水平方向或垂直方...

描述借助于对数字理论的研究，奶牛们打算建立一套计数系统。它们打算建立的计数系统是二进制的，但基数为-2，而不是+2。另它们非常高兴的是，使用-2作为基数表示数字不需要符号位。我们知道进制数每位的权（从右到左）分别为1（基数的0次方），基数1，基数2，等等。基数为-2的情况下，每位的权分别为1，-2，4，-8，16，-32，……（从右向左）。因此，从1开始计数依次为：1， 110， 111， 100， 101， 11010， 11011， 11000， 11001， 等等。令人惊奇的是，使用基数-2

描述The cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to visit the other farms to survey their hay situation. There are N (2 <= N <= 2,000) farms (numbered 1…N); Bessie starts at Farm 1. She’ll traverse s

文章目录描述解析描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结束。请问该游戏一共可以进行几轮？ 简单的说就是给你一个有向图，让你找出一个最小的环来。输入

文章目录描述解析描述一个无向图上，没有自环，所有边的权值均为1，对于一个点对（a,b）我们要把所有a与b之间所有最短路上的点的总个数输出。输入第一行n,m,表示n个点，m条边接下来m行，每行两个数a,b,表示a,b之间有条边在下来一个数p,表示问题的个数接下来p行，每行两个数a,b,表示询问a,bn<=100，p<=5000输出对于每个询问，输出一个数c,表示a,b之间最短路上点的总个数样例输入5 61 21 32 32 43 54 532 55 1

文章目录描述解析描述已知第j个公司使用k台机器时,能得到的利润为a[j,k],问如何将m台机器在n个公司中分配,才能获得最大利润?要求输出能获得的最大利润及方案.将3台机器分配给2个公司能获得的盈利情况如下：最大盈利为6,方案为公司2使用2台,公司1使用1台.输入第1行n，m 分别表示公司数和机器数第2至第n+1行分别表示第i个公司分别使用每台机器的盈利情况，可结合题目描述进行理解机器数m<=300，公司数n<=300；最大总利润不超过longint范围输出最大的盈利值为

纪念品分组题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入输出格...

矩阵合并题目描述题解题目描述矩阵合并在学习线段代数时的一个内容， 它可以将一个A行B列的矩阵与一个B行C列的矩阵进行合并，合并的代价为ABC.注意第一个矩阵的列数必须与第二个矩阵的行数相等，只有这样才能合并。现在给 出N个矩阵,希望你将它们最终成一个矩阵，并希望合并的总代价越小越好。(总代价就是每次合并的代价的总和)输入第一行给出一个数字N.(N<=100)下面N行，每行两个数，代表一个矩阵的行、列数输出合并所需的最小的代价样例输入31 55 2020 1输出10

饭票描述代码描述XX中的食堂在使用饭卡之前使用饭票饭票并不向饭卡一样方便。比如你有1张5元饭票和3张1元饭票，则你无法付4元的饭费。某天小x去食堂吃饭，手里有n种饭票，面值分别为A1～An,数量分别为C1～Cn请你计算小x的饭票能组成多少在[1,m]区间内的面值。输入第一行2个数n m，用空格隔开。第二行前n个数，分别为A1…An第二行后n个数，分别为C1…Cn1 ≤ n ≤ 1001 ≤ Ai ≤ m ≤ 1000001 ≤ Ci ≤ 1000输出一个数，即问题的答案样例输

列车调度描述解析描述两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道，如图所示。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入第1行给出1个正整数N，2<=N<=100000。第2行从1~N的正整数序号的一个重排列，数字间以一个空格分隔。输出输出每行一个

数字三角形数字三角形1数字三角形2数字三角形3数字三角形5&6数字三角形1Description73 88 1 02 7 4 44 5 2 6 5（Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passedon a route that starts at the top and ends somewhere on the

超级英雄HeroDescriptionInputOutput代码Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个“锦囊妙计”，比如求助现场观众，或者去掉若干个错误答案（选择题）等等。 这里，我们把规则稍微改变一下。假设主持人总共有m道题，选手有n种不同的“锦

数列分块入门题目代码题目Description给出一个长为n的数列，以及n个操作，操作涉及区间加法，询问区间内小于某个值x的前驱（比其小的最大元素）。Input第一行输入一个数字n。第二行输入n个数字，第ii个数字为a_i，以空格隔开。接下来输入n行询问，每行输入四个数字opt、l、r、c，以空格隔开。若opt=0，表示将位于[l,r]的之间的数字都加c。若opt=1，表示询问[l,r]中c的前驱的值（不存在则输出-1）。1<=n<=100000,−231<=othe

文章目录题目描述输入格式输出格式输入输出样例题目解析&代码题目描述有一个村庄居住着n个村民，有n-1条路径使得这n个村民的家联通，每条路径的长度都为1。现在村长希望在某个村民家中召开一场会议，村长希望所有村民到会议地点的距离之和最小，那么村长应该要把会议地点设置在哪个村民的家中，并且这个距离总和最小是多少？若有多个节点都满足条件，则选择节点编号最小的那个点。输入格式第一行。一个数n...

数列分块入门题目描述代码题目描述Description给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，单点查值。Input第一行输入一个数字 n。第二行输入 n 个数字，第 i 个数字为 ai，以空格隔开。接下来输入 n行询问，每行输入四个数字 opt、l、r、c，以空格隔开。若 opt=0，表示将位于 [l,r]的之间的数字都加 c。若 opt=1，表示询问 ar 的值（l 和 c 忽略）。1≤n≤50000，-2^31 ≤others、ans≤2^31-1Output

题目：引爆炸弹描述在一个 n × m 的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去.现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入第一行输两个整数 n,m，用空格隔开。接下来 n 行，每行输入一...

题目：数的拆分题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1;问有多少种不同的分法。输入输出格式输入格式：n,k (6&amp;amp;amp;amp;amp;lt;n &amp;amp;amp;amp;amp;lt;=200，2 &amp;amp;amp;amp;amp;lt;=k&amp;amp;amp;amp;amp;

题目：小A点菜题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩MM元(M \le 10000)(M≤10000)。餐馆虽低端，但是菜品种类不少，有N种(N \le 100)(N≤100)，第ii种卖a_i​ 元(a...

标题 分组背包Description一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W_1,W_2,…,W_n，它们的价值分别为C_1,C_2,…,C_n 。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。Input第一行：三个整数，V(背包容量，V≤200)，N(物品数量，N≤30...

面积Description编程计算由“”号围成的下列图形的面积。面积计算方法是统计号所围成的闭合曲线中水平线和垂 直线交点的数目。如下图所示，在 1010 的二维数组中，有“”围住了 15 个点，因此面积为 15。0 0 0 0 0 0 0 0 0 00 0 0 0 * * * 0 0 00 0 0 0 * 0 0 * 0 00 ...

二进制数问题Description若将一个正整数化为二进制数，在此二进制数中，我们将数字1的个数多于数字0的个数的这类二进制数称为A类数，否则就称其为B类数。例如：（13）_{10} =（1101）_2其中1的个数为3，0的个数为1，则称此数为A类数；（10）_{10} =（1010）_2其中1的个数为2，0的个数也为2，称此数为B类数；（24）_{10} =（11000）_2...

花生采摘题目描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图11）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出花生...

奖学金描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名...

骑车比赛描述小信准备去参加骑车比赛，比赛在 n 个城市间进行，编号从 1 到 n。选手们都从城市 1 出发，终点在城市 n。已知城市间有 m 条道路，每条道路连接两个城市，注意道路是双向的。现在小信知道了他经过每条道路需要花费的时间，他想请你帮他计算一下，他这次比赛最少需要花多少时间完成。输入第一行输入两个整数 n,m（1≤n≤1,000,1≤m≤5,000），分别代表城市个数和道路总数...