![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
信息学奥赛一本通c++
文章平均质量分 65
编程的狗
男初中生,喜欢编程,侧重c++,欢迎学习交流。
洛谷:xinbao324
一本通:richardlrx2010
wx:richardlrx2010
手机号:13642902083
注:平时住校,消息回复不及时请谅解。
展开
-
1359:围成面积
编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示,在10×10的二维数组中,有“*”围住了15个点,因此面积为15。//给他加上一圈,不然你都不知道入口在哪,因为他可能起点就是1,不让走,不能直接0,0搜。时间限制: 1000 ms 内存限制: 65536 KB。//这个点搜索,下次就不用再回溯去再搜。提交数:15209 通过数: 7603。原创 2024-06-02 11:28:52 · 208 阅读 · 0 评论 -
1336:【例3-1】找树根和孩子
以下m𝑚行:每行两个结点x𝑥和y𝑦,表示y𝑦是x𝑥的孩子(x,y≤1000𝑥,𝑦≤1000)。给定一棵树,输出树的根root𝑟𝑜𝑜𝑡,孩子最多的结点max𝑚𝑎𝑥以及他的孩子。时间限制: 1000 ms 内存限制: 65536 KB。第一行:n𝑛(结点个数≤100≤100),m𝑚(边数≤200≤200)。第三行:max𝑚𝑎𝑥的孩子(按编号由小到输出)。第二行:孩子最多的结点max𝑚𝑎𝑥;1336:【例3-1】找树根和孩子。第一行:树根:root𝑟𝑜𝑜𝑡;原创 2024-06-02 11:25:52 · 302 阅读 · 0 评论 -
1333:【例2-2】Blah数集
输入包括很多行,每行输入包括两个数字,集合的基a(1≤a≤50))以及所求元素序号n(1≤n≤1000000)。时间限制: 1000 ms 内存限制: 65536 KB。现在小高斯想知道如果将集合Ba中元素按照升序排列,第N个元素会是多少?(2)如果x在集合Ba中,则2x+1和3x+1也都在集合Ba中;(1)a是集合Ba的基,且a是Ba的第一个元素;提交数:24519 通过数: 13244。对于每个输入,输出集合Ba的第n个元素值。1333:【例2-2】Blah数集。原创 2024-05-27 17:03:34 · 288 阅读 · 0 评论 -
2039:【例5.6】冒泡排序
编程输入n(1≤n≤20)�(1≤�≤20)个小于10001000非负整数,然后自动按从大到小的顺序输出。时间限制: 1000 ms 内存限制: 65536 KB。提交数:70375 通过数: 38775。由大到小的n�个非负整数,每个数占一行。2039:【例5.6】冒泡排序。第二行,n�个非负整数。第一行,数的个数n�;原创 2024-05-27 16:50:58 · 311 阅读 · 0 评论 -
1319:【例6.1】排队接水
共两行,第一行为n(1≤n≤1000)�(1≤�≤1000);第二行分别表示第11个人到第n�个人每人的接水时间T1,T2,…,Tn�1,�2,…,��,每个数据之间有11个空格。有n�个人在一个水龙头前排队接水,假如每个人接水的时间为Ti��,请编程找出这n�个人排队的一种顺序,使得n�个人的平均等待时间最小。有两行,第一行为一种排队顺序,即11到n�的一种排列;提交数:45180 通过数: 22285。1319:【例6.1】排队接水。原创 2024-05-27 16:47:02 · 940 阅读 · 0 评论 -
1332:【例2-1】周末舞会
假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序,模拟上述舞伴配对问题。时间限制: 1000 ms 内存限制: 65536 KB。提交数:30281 通过数: 21976。1332:【例2-1】周末舞会。原创 2024-05-25 11:37:17 · 227 阅读 · 0 评论 -
2074:【21CSPJ普及组】分糖果(candy)
容易发现,当你拿的糖数量 k𝑘 满足 14=L≤k≤R=1814=𝐿≤𝑘≤𝑅=18 时,所有小朋友获得一块糖后,剩下的 k−10𝑘−10 块糖总是作为你搬糖果的奖励的糖果数量,因此拿 k=18𝑘=18 块是最优解,答案是 88。如果你拿了 k𝑘 块糖,你将把这 k𝑘 块糖放到篮子里,并要求大家按照如下方案分糖果:只要篮子里有不少于n𝑛 块糖果,幼儿园的所有 n𝑛 个小朋友(包括你自己)都从篮子中拿走恰好一块糖,直到篮子里的糖数量少于。也就是说,如果你拿了 k𝑘 块糖,那么你需要保证 L≤k≤R𝐿≤𝑘≤𝑅。原创 2024-05-25 11:34:59 · 274 阅读 · 0 评论 -
1199:全排列
已知S=s1s2...sk,T=t1t2...tk𝑆=𝑠1𝑠2...𝑠𝑘,𝑇=𝑡1𝑡2...𝑡𝑘,则S原创 2024-05-25 11:23:38 · 385 阅读 · 0 评论 -
1256:献给阿尔吉侬的花束
阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。字符S表示阿尔吉侬所在的位置,字符E表示奶酪所在的位置,字符#表示墙壁,字符.表示可以通行。阿尔吉侬在1个单位时间内可以从当前的位置走到它上下左右四个方向上的任意一个位置,但不能走出地图边界。每组数据的输出结果占一行。每一组数据的第一行包含了两个用空格分开的正整数R和C(2 ≤ R, C ≤ 200),表示地图是一个R×C的矩阵。原创 2024-05-25 11:05:44 · 856 阅读 · 0 评论 -
1355:字符串匹配问题(strs)
第一行为一个整数n𝑛,表示以下有多少个由括号组成的字符串。接下来的n𝑛行,每行都是一个由括号组成的长度不超过255255的字符串。,判断输入的字符串中括号是否匹配。如果括号有互相包含的形式,从内到外必须是。时间限制: 1000 ms 内存限制: 65536 KB。提交数:33451 通过数: 11984。1355:字符串匹配问题(strs)在输出文件中有n𝑛行,每行都是。原创 2024-05-25 10:26:03 · 192 阅读 · 0 评论 -
1358:中缀表达式值(expr)
s2.empty() && level(s2.top()) >= level(str[i]))//优先级判断。if( ( n==1 && c(level(str[1])) )||sum[n]||out )//表达式不合法。if('0'原创 2024-05-25 10:24:31 · 368 阅读 · 0 评论 -
1184:明明的随机数
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。= j && arr[i] == arr[j]) // 如果存在不同下标 i 和 j,且元素相等。if (arr[i] < arr[j]) // 如果前一个元素小于后一个元素。int arr[n];// 定义整数数组,用于存储输入的整数。有2行,第1行为1个正整数,表示所生成的随机数的个数:N;原创 2024-05-25 10:20:57 · 389 阅读 · 0 评论 -
1331:【例1-2】后缀表达式的值
从键盘读入一个后缀表达式(字符串),只含有0-9组成的运算数及加(+)、减(—)、乘(*)、除(/)四种运算符。每个运算数之间用一个空格隔开,不需要判断给你的表达式是否合法。提示:输入字符串长度小于250,参与运算的整数及结果之绝对值均在264264范围内,如有除法保证能整除。时间限制: 10 ms 内存限制: 65536 KB。提交数:61254 通过数: 15759。1331:【例1-2】后缀表达式的值。一个后缀表达式的值。原创 2024-05-25 10:15:02 · 350 阅读 · 0 评论 -
1178:成绩排序
接下来的n行,每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20,成绩为一个不大于100的非负整数。给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。把成绩单按分数从高到低的顺序进行排序并输出,每行包含名字和分数两项,之间有一个空格。时间限制: 1000 ms 内存限制: 65536 KB。第一行为n (0 < n < 20),表示班里的学生数目;提交数:77518 通过数: 32510。原创 2024-05-18 18:21:10 · 371 阅读 · 0 评论 -
1286:怪盗基德的滑翔翼(全网题解合集)
他希望尽可能多地经过不同建筑的顶部,这样可以减缓下降时的冲击力,减少受伤的可能性。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。每组测试数据包含两行:第一行是一个整数N(N原创 2024-05-14 17:09:56 · 920 阅读 · 0 评论 -
1285:最大上升子序列和
对于给定的一个序列(a1,a2,...,aN),我们可以得到一些上升的子序列(ai1,ai2,...,aiK),这里1<=i1<i2<...<iK<=N。比如,对于序列(1,7,3,5,9,4,8),有它的一些上升子序列,如(1,7),(3,4,8)等等。这些子序列中和最大为18,为子序列(1,3,5,9)的和。你的任务,就是对于给定的序列,求出最大上升子序列和。注意,最长的上升子序列的和不一定是最大的,比如序列(100,1,2,3)的最大上升子序列和为100,而最长上升子序列为(1,2,3)。原创 2024-05-12 12:38:50 · 173 阅读 · 0 评论 -
1213:八皇后问题
/ 没放完,继续在下一行放皇后。//8个皇后放置好,输出。if (chess[j] == i) //要反过来。时间限制: 1000 ms 内存限制: 65536 KB。//往点(x,y)放皇后,flag=false则进行回溯。//从第一行开始放皇后。//检查点(x,y)能否放皇后。//尝试往第i行放置皇后。原创 2024-05-11 15:26:17 · 660 阅读 · 0 评论 -
1154:亲和数
自然数a的因子是指能整除a的所有自然数,但不含a本身。例如12的因子为:1,2,3,4,6。若自然数a的因子之和为b,而且b的因子之和又等于a,则称a,b为一对“亲和数”。求最小的一对亲和数(a<>b)。时间限制: 1000 ms 内存限制: 65536 KB。代码样例:#include <iostream>提交数:58365 通过数: 35171。1行,分别为a和b(a<b)。原创 2024-05-11 15:21:23 · 296 阅读 · 0 评论 -
1028:字符菱形
时间限制: 1000 ms 内存限制: 65536 KB。给定一个字符,用它构造一个对角线长5个字符,倾斜放置的菱形。代码样例:#include<bits/stdc++.h>提交数:114022 通过数: 79403。输入只有一行, 包含一个字符。原创 2024-05-11 15:16:34 · 121 阅读 · 0 评论 -
1202:Pell数列
Pell数列a1,a2,a3,...的定义是这样的,a1=1,a2=2,...,an=2an−1+an−2(n>2)。第1行是测试数据的组数 n,后面跟着 n 行输入。每组测试数据占 1 行,包括一个正整数$k (1≤k<给出一个正整数 k,要求Pell数列的第 k 项模上 32767 是多少。时间限制: 1000 ms 内存限制: 65536 KB。代码样例:#include <bits/stdc++.h>n 行,每行输出对应一个输入。提交数:64919 通过数: 19362。原创 2024-05-11 15:09:22 · 231 阅读 · 0 评论 -
1204:爬楼梯
时间限制: 1000 ms 内存限制: 65536 KB提交数:40303 通过数: 22321。原创 2024-05-11 15:02:09 · 295 阅读 · 0 评论 -
1225:金银岛
某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。岛上金属有s个种类, 每种金属重量不同,分别为n1,n2,...,ns,同时每个种类的金属总的价值也不同,分别为v1,v2,...,vs。第3行有2s个正整数,分别为n1,v1,n2,v2,...,ns,vs分别为第一种,第二种,...,第s种金属的总重量和总价值(1≤ni≤10000,1≤vi≤10000)。时间限制: 1000 ms 内存限制: 65536 KB。原创 2024-05-11 15:00:12 · 491 阅读 · 0 评论 -
1322:【例6.4】拦截导弹问题(Noip1999)
某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度不大于30000的正整数)。if(step[j]>=goal[i])//不高于前一发,所以“大于等于”n颗依次飞来的高度(1≤n≤1000)。要拦截所有导弹最小配备的系统数k。输入:导弹高度: 4 3 2。原创 2024-05-11 14:54:39 · 692 阅读 · 0 评论 -
1229:电池的寿命
显然如果他只有两个电池一个能用5小时一个能用3小时,那么他只能玩3个小时的游戏,有一个电池剩下的电量无法使用,但是如果他有更多的电池,就可以更加充分地利用它们,比如他有三个电池分别能用3、3、5小时,他可以先使用两节能用3个小时的电池,使用半个小时后再把其中一个换成能使用5个小时的电池,两个半小时后再把剩下的一节电池换成刚才换下的电池(那个电池还能用2.5个小时),这样总共就可以使用5.5个小时,没有一点浪费。现在已知电池的数量和电池能够使用的时间,请你找一种方案使得使用时间尽可能的长。原创 2024-05-11 14:52:13 · 1010 阅读 · 0 评论 -
1168:大整数加法
一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。时间限制: 1000 ms 内存限制: 65536 KB。有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。提交数:116336 通过数: 40173。求两个不超过200位的非负整数的和。原创 2024-05-11 14:45:52 · 260 阅读 · 0 评论 -
为什么当程序员
主要是c++,Python等一系列简单的编程语言是中小学生的主要学习对象,我学习编程主要是因为编程是以后未来科技发展的一个重要趋势。科学技术是时代发展潮流的潮流,顺应历史发展趋势,中小学生学习计算机已是必然的现象。原创 2024-04-21 11:20:01 · 69 阅读 · 0 评论 -
1184:明明的随机数
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。= j && arr[i] == arr[j]) // 如果存在不同下标 i 和 j,且元素相等。if (arr[i] < arr[j]) // 如果前一个元素小于后一个元素。int arr[n];// 定义整数数组,用于存储输入的整数。有2行,第1行为1个正整数,表示所生成的随机数的个数:N;原创 2024-04-14 09:58:54 · 586 阅读 · 1 评论 -
1215:迷宫
再接下来一行是44个整数ha,la,hb,lbℎ�,��,ℎ�,��,描述A处在第haℎ�行, 第la��列,B处在第hbℎ�行, 第lb��列。注意到ha,la,hb,lbℎ�,��,ℎ�,��全部是从00开始计数的。每组测试数据的第11行是一个正整数n(1≤n≤100)�(1≤�≤100),表示迷宫的规模是n×n�×�的。接下来是一个n×n�×�的矩阵,矩阵中的元素为。提交数:71411 通过数: 23314。原创 2024-04-14 10:02:07 · 508 阅读 · 1 评论 -
1331:【例1-2】后缀表达式的值(解析)
从键盘读入一个后缀表达式(字符串),只含有0-9组成的运算数及加(+)、减(—)、乘(*)、除(/)四种运算符。每个运算数之间用一个空格隔开,不需要判断给你的表达式是否合法。提示:输入字符串长度小于250,参与运算的整数及结果之绝对值均在264264范围内,如有除法保证能整除。1331:【例1-2】后缀表达式的值。一个后缀表达式的值。原创 2023-09-27 16:52:10 · 106 阅读 · 1 评论 -
信息学奥赛一本通c++1036
信息学奥赛一本通c++1036原创 2022-10-25 19:02:31 · 1007 阅读 · 0 评论 -
信息学奥赛一本通c++Hello,World
"原创 2022-10-24 17:41:21 · 59 阅读 · 0 评论 -
信息学奥赛一本通c++入门测试题
信息学奥赛一本通c++入门测试题原创 2022-10-24 17:39:42 · 449 阅读 · 0 评论 -
信息学奥赛一本通c++1028(原创)
信息学奥赛一本通c++1028(原创)原创 2022-10-24 17:01:07 · 761 阅读 · 0 评论