weixin_43098069的博客

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

题目描述相传在一个古老的阿拉伯国家里，有一座宫殿。宫殿里有个四四方方的格子迷宫，国王选择驸马的方法非常特殊，也非常简单：公主就站在其中一个方格子上，只要谁能用地毯将除公主站立的地方外的所有地方盖上，美丽漂亮聪慧的公主就是他的人了。公主这一个方格不能用地毯盖住，毯子的形状有所规定，只能有四种选择（如图）：并且每一方格只能用一层地毯，迷宫的大小为2^k\times 2^k2k×2k的方形。当然，也不能让公主无限制的在那儿等，对吧？由于你使用的是计算机，所以实现时间为1\mathrm s1s。...

题目描述有2n2n个棋子排成一行，开始为位置白子全部在左边，黑子全部在右边，如下图为n=5n=5的情况：○○○○○●●●●●移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成黑白相间的一行棋子。如n=5n=5时，成为：○●○●○●○●○●任务：编程打印出移动过程。输入格式一个整数nn。输出格式若干行，表示初始状态和每次移动的状态，用"o...

题目描述The cows are experimenting with secret codes, and have devised a method for creating an infinite-length string to be used as part of one of their codes.Given a stringss, letF(s)F(s)bessfollowed byss"rotated" one character to the right (in a ...

题目描述你有一个长为N宽为2的墙壁，给你两种砖头：一个长2宽1，另一个是L型覆盖3个单元的砖头。如下图：0 00 00砖头可以旋转，两种砖头可以无限制提供。你的任务是计算用这两种来覆盖N*2的墙壁的覆盖方法。例如一个2*3的墙可以有5种覆盖方法，如下：012 002 011 001 011 012 112 022 011 001注意可以使用两种砖头混合起来覆盖，如2*4的墙可以这样覆盖：01120012给定N，要求计算2*N的墙壁的覆盖方法。由于结果很大，

题目描述任何一个正整数都可以用22的幂次方表示。例如137=2^7+2^3+2^0137=27+23+20。同时约定方次用括号来表示，即a^bab可表示为a(b)a(b)。由此可知，137137可表示为2(7)+2(3)+2(0)2(7)+2(3)+2(0)进一步：7= 2^2+2+2^07=22+2+20(2^121用22表示)，并且3=2+2^03=2+20。所以最后137137可表示为2(2(2)+2+2(0))+2(2+2(0))+2(0)2...

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

题目背景无题目描述一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房mm开始爬到蜂房nn，m<nm<n，有多少种爬行路线？（备注：题面有误，右上角应为n-1n−1）输入格式输入m,nm,n的值输出格式爬行有多少种路线输入输出样例输入 #1复制1 14输出 #1复制377说明/提示对于100%的数据，M,N\le 1000M,N≤1000分析:还是感慨自己太...

题目描述有了防护伞，并不能完全避免 2012 的灾难。地球防卫小队决定去求助外星种族的帮 助。经过很长时间的努力，小队终于收到了外星生命的回信。但是外星人发过来的却是一 串密码。只有解开密码，才能知道外星人给的准确回复。解开密码的第一道工序就是解压 缩密码，外星人对于连续的若干个相同的子串“X”会压缩为“[DX]”的形式（D 是一个整 数且 1≤D≤99），比如说字符串“CBCBCBCB”就压缩为“[4CB]”或者“[2[2CB]]”，类 似于后面这种压缩之后再压缩的称为二重压缩。如果是“[2[2[2C

题目描述对于一个递归函数w(a,b,c)w(a,b,c)如果a \le 0a≤0orb \le 0b≤0orc \le 0c≤0就返回值11. 如果a>20a>20orb>20b>20orc>20c>20就返回w(20,20,20)w(20,20,20) 如果a<ba<b并且b<cb<c就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c)w(a,b,c−1)+w(a,b−1,c−1)−w(a,b−...

题目描述我们要求找出具有下列性质数的个数(包含输入的自然数nn):先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入格式11个自然数nn(n \le 1000n≤1000)输出格式11个整数，表示具有该性质数的个数。输入输出样例输入 #1复制6输出 #1复制

题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即 pop（从栈顶弹出一个元素）和 push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。题目描述宁宁考虑的是这样一个问题：一个操作数序列，1,2,\ldots ,n1,2,…,n（图示为 1 到 3 的情况），栈 A 的深度大于nn。现在可以.

题目描述棋盘上AA点有一个过河卒，需要走到目标BB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AA点(0, 0)(0,0)、BB点(n, m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从AA点能够到达BB点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。输入格式一行四个正整数，分别表示BB点坐标和马...

题目描述楼梯有NN阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入格式一个数字，楼梯数。输出格式输出走的方式总数。输入输出样例输入 #1复制4输出 #1复制5说明/提示对于60\%60%的数据，N \leq 50N≤50； 对于100\%100%的数据，N \leq 5000N≤5000。分析:说实话这题我真的快写吐了,刚拿到的时候,开心的一批,递推第一篇第一题,这么水的吗,不禁想起当年初次...

题目描述Perket 是一种流行的美食。为了做好 Perket，厨师们必须小心选择配料，以便达到更好的口感。你有N种可支配的配料。对于每一种配料，我们知道它们各自的酸度SS和甜度BB。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的甜度为每一种配料的甜度的总和。众所周知，美食应该口感适中；所以我们希望选取配料，以使得酸度和甜度的绝对差最小。另外，我们必须添加至少一种配料，因为没有美食是以白水为主要配料的。输入格式第一行包括整数NN，表示可支配的配料数。接下来NN行...

题目背景kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述这次期末考试，kkksc03 需要考44科。因此要开始刷习题集，每科都有一个习题集，分别有s_1,s_2,s_3,s_4s1​,s2​,s3​,s4​道题目，完成每道题目需要一些时间，可能不等（A_1,A_2,\ldots,A_{s_1}A1​,A2​,…,As1​​，B_1,B_2,\ldots,B_{s_2}B1​,B2​,…,Bs2​​，C_1,C_2,\ldot...

题目背景上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。题目描述有nn根木棒，现在从中选44根，想要组成一个正三角形，问有几种选法？答案对10^9+7109+7取模。输入格式第一行一个整数nn。第二行nn个整数，第ii个整数a_iai​代表第ii根木棒的长度。输出格式一行一个整数代表答案。输入输出样例输入 #1复制4 1 1 2 2输出 #1复制1说明/提示数据规模与约定对于30\%30%的数据...

题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=CA+B=C”的等式？等式中的AA、BB、CC是用火柴棍拼出的整数（若该数非零，则最高位不能是00）。用火柴棍拼数字0-90−9的拼法如图所示：注意： 加号与等号各自需要两根火柴棍 如果A≠BA​=B，则A+B=CA+B=C与B+A=CB+A=C视为不同的等式(A,B,C>=0A,B,C>=0) nn根火柴棍必须全部用上 输入格式一个整数n(n<=24)n(n<=24)。输出格式

题目描述因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。写一个程序来找出范围[a,b] (5 \le a < b \le 100,000,000)[a,b](5≤a<b≤100,000,000)( 一亿)间的所有回文质数。输入格式第 1 行: 二个整数 a 和 b .输出格式输出一个回文质数的列表，一行一个。输入输出样例输入 #1复制5 500输出 #1复制5711101131151.

题目背景知らないことばかりなにもかもが（どうしたらいいの？）一切的一切 尽是充满了未知数（该如何是好）それでも期待で足が軽いよ（ジャンプだ！）但我仍因满怀期待而步伐轻盈（起跳吧！）温度差なんていつか消しちゃえってね冷若冰霜的态度 有朝一日将会消失得无影无踪元気だよ元気をだしていくよ拿出活力 打起精神向前迈进吧我们Aqours，要第一次举办演唱会啦！虽然学生会长看上去不怎么支持我们的样子，可是有了理事长的支持，我们还是被允许在校内的篮球场里歌唱！歌曲也好好地准备

题目描述某国法律规定，只要一个由N \times MN×M个小方块组成的旗帜符合如下规则，就是合法的国旗。（毛熊：阿嚏——）从最上方若干行（至少一行）的格子全部是白色的； 接下来若干行（至少一行）的格子全部是蓝色的； 剩下的行（至少一行）全部是红色的；现有一个棋盘状的布，分成了NN行MM列的格子，每个格子是白色蓝色红色之一，小 a 希望把这个布改成该国国旗，方法是在一些格子上涂颜料，盖住之前的颜色。小a很懒，希望涂最少的格子，使这块布成为一个合法的国旗。输入格式第一行是...

题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为1,2,3…1,2,3…。火星人的任意两根手指都能随意交换位置，他们就是通过这方法

题目描述输出自然数11到nn所有不重复的排列，即nn的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数nn。输出格式由1 \sim n1∼n组成的所有不重复的数字序列，每行一个序列。每个数字保留55个场宽。输入输出样例输入 #1复制3输出 #1复制 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3...

题目描述排列与组合是常用的数学方法，其中组合就是从nn个元素中抽出rr个元素(不分顺序且r \le n)r≤n)，我们可以简单地将nn个元素理解为自然数1,2,…,n1,2,…,n，从中任取rr个数。现要求你输出所有组合。例如n=5,r=3n=5,r=3，所有组合为：12 3 , 1 2 4 , 1 2 5 , 1 3 4 ,1 3 5 , 1 4 5 , 2 3 4 , 2 3 5 , 2 4 5 , 3 4 5123,124,125,134,135,145,234,235,245,345

题目描述已知nn个整数x_1,x_2,…,x_nx1​,x2​,…,xn​，以及11个整数kk(k<nk<n)。从nn个整数中任选kk个整数相加，可分别得到一系列的和。例如当n=4,k=3n=4,k=3,44个整数分别为3,7,12,193,7,12,19时，可得全部的组合与它们的和为：3+7+12=223+7+12=223+7+19=293+7+19=297+12+19=387+12+19=383+12+19=343+12+19=34。现在，要求你计算出和为素数共...

题目描述将1, 2,\ldots, 91,2,…,9共99个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:CA:B:C，试求出所有满足条件的三个三位数，若无解，输出No!!!。//感谢黄小U饮品完善题意输入格式三个数，A,B,CA,B,C。输出格式若干行，每行33个数字。按照每行第一个数字升序排列。输入输出样例输入 #1复制1 2 3输出 #1复制192 384 576219 438 657273 546 819327 ...

题目背景猪猪 Hanke 得到了一只鸡。题目描述猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有1010种配料（芥末、孜然等），每种配料可以放11到33克，任意烤鸡的美味程度为所有配料质量之和。现在， Hanke 想要知道，如果给你一个美味程度nn，请输出这1010种配料的所有搭配方案。输入格式一个正整数nn，表示美味程度。输出格式第一行，方案总数。第二行至结束，1010个数，表示每种配料所...

题目背景1997年普及组第一题题目描述有一个n*m方格的棋盘，求其方格包含多少正方形、长方形输入格式n,m因为原来数据太弱，现规定m小于等于5000，n小于等于5000（原来是100,100）输出格式方格包含多少正方形、长方形输入输出样例输入 #1复制2 3输出 #1复制8 10分析:这题乍一看不知道咋下手,但是仔细分析一下,是很简单的首先对于正方形,边长为1的正方形,肯定是n*m个,然后是边长为2,3....l,直到l<=min(.

写洛谷的题,有时候不会总是会去看题解,有的思路很巧妙,需要学习,有的用了很厉害的STL,之前一直在看,现在想想也是要记下来好一点。这个帖子持续更新吧,再见到好用的STL就在这里记下来1.vector,是个容器很好用,但是我基本没怎么用过2.string.find_first_not_of('0'),找到string中第一个不是0的位置下标3.nth_element(数组名,数组名+第k小元素,数组名+元素个数),将数组元素中第k小的整数排出来并在数组中就位...

题目描述设有nn个正整数(n≤20)(n≤20)，将它们联接成一排，组成一个最大的多位整数。例如：n=3n=3时，33个整数1313,312312,343343联接成的最大整数为：3433121334331213又如：n=4n=4时，44个整数77,1313,44,246246联接成的最大整数为：74246137424613输入格式第一行，一个正整数nn。第二行，nn个正整数。输出格式一个正整数，表示最大的整数输入输出样例输入 #1复制313 312 343

题目描述cjf君想调查学校OI组每个同学的生日，并按照从大到小的顺序排序。但cjf君最近作业很多，没有时间，所以请你帮她排序。输入格式有22行，第11行为OI组总人数nn；第22行至第n+1n+1行分别是每人的姓名ss、出生年yy、月mm、日dd。输出格式有nn行，即nn个生日从大到小同学的姓名。(如果有两个同学生日相同,输入靠后的同学先输出)输入输出样例输入 #1复制3Yangchu 1992 4 23Qiujingya 1993 10 13Luowen

题目背景HKE考完GDOI之后跟他的神犇小伙伴们一起去爬山。题目描述他在地形图上标记了NN个点，每个点Pi都有一个坐标(x_i,y_i,z_i)(xi​,yi​,zi​)。所有点对中，高度值zz不会相等。HKE准备从最低的点爬到最高的点，他的攀爬满足以下条件：(1) 经过他标记的每一个点；(2) 从第二个点开始，他经过的每一个点高度zz都比上一个点高；(3) HKE会飞，他从一个点Pi爬到Pj的距离为两个点的欧几里得距离。即，\sqrt{(X_i-X_j)^2+(Y_i-Y_j)^2

题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，AA市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150\%150%划定，即如果计划录取mm名志愿者，则面试分数线为排名第m \times 150\%m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。输入格式第一行，两个整数n,m(5.

题目描述一个nn个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了[1,n-1][1,n−1]之间的所有整数，则称之符合“欢乐的跳”，如数组1 4 2 31423符合“欢乐的跳”，因为差的绝对值分别为：3,2,13,2,1。给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。输入格式每组测试数据第一行以一个整数n(1 \le n \le 1000)n(1≤n≤1000)开始，接下来nn个空格隔开的在[-10^8−108,10^8108]之间的整数。输出格式对于每组测试数据

题目描述在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。输入格式共两行。第一行是车厢总数N( \le 10000)N(≤10000)。第二行是NN个不同的数表

题目描述Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B，并且保证 1 <= B <= S < 2,000,000,007。为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站

题目描述地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有nn个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。输入格式第一行为一个整数nn，代表竞选总统的人数。接下来有nn行，分别为第一个候选人到第nn个候选人的票数。输出格式共两行，第一行是一个整数mm，为当上总统的人的号数。第二行是当上总统的人的选票。输入输出样例输入 #1复制59876512365879541022356985678输出 #1...

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

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

题目描述输入nn(n<5000000n<5000000且nn为奇数) 个数字a_i(0<a_i<10^9)ai​(0<ai​<109)，输出这些数字的第kk小的数。最小的数是第 0 小。输入格式无输出格式无输入输出样例输入 #1复制5 14 3 2 1 5输出 #1复制2分析:这题看起来很简单,但是必须搞明白一个问题,到底有没有重复的数字,例如1,2,2,3,5,第2小的数到底是重复的那个2,还是...