信息学奥赛NOIP

信息学奥赛一本通 1353：表达式括号匹配(stack) | 洛谷 P1739 表达式括号匹配

【题目链接】ybt1353：表达式括号匹配(stack)洛谷P1739表达式括号匹配【题目考点】1.栈【解题思路】遍历整个字符串，遇到左括号时入栈，遇到右括号时，应该出栈一个左括号。如果遇到右括号时栈空，说明存在右括号无法配对。在遍历结束后，如果栈不为空，说明存在左括号无法配对。可以用数组及表达式实现栈功能，可以使用函数实现栈功能，可以自己写栈类，也可以使用STL中是stack。【题解代码】解法1
君义_noip·2025-03-24 15:01

信息学奥赛一本通1353 表达式括号匹配(stack) （栈）

1353：表达式括号匹配(stack)时间限制:1000ms内存限制:65536KB提交数:14209通过数:7610【题目描述】设一个表达式有英文字母（小写）、运算符（+，—，∗，/+，—，∗，/）和左右小（圆）括号构成，以“@@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YESYES”；否则返回“NONO”。表达式长度小于255255，左圆括号少于20
Star77777·2025-03-24 15:58

金银岛（信息学奥赛一本通-1225）

【题目描述】某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类,每种金属重量不同，分别为n1,n2,...,ns，同时每个种类的金属总的价值也不同，分别为v1,v2,...,vs。KID想一次带走价值尽可能多的金属，问他最多能带走价值多少的金属。注意到金属
Doopny@·2025-03-24 15:28

洛谷每日1题-------Day26__P1548 [NOIP 1997 普及组] 棋盘问题

题目背景NOIP1997普及组第一题题目描述设有一个N×M方格的棋盘(1≤N≤100,1≤M≤100)求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形）。
__雨夜星辰__·2025-03-23 06:14

[NOIP2011 提高组] 铺地毯

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nnn张地毯，编号从111到nnn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共n+2n+
Nerous_·2025-03-21 19:45

2024年CSP-J认证 CCF信息学奥赛C++ 中小学初级组 第一轮真题-完善程序题解析

2024CCF认证第一轮（CSP-J）真题三、完善程序题第一题判断平方数问题：给定一个正整数n，判断这个数是不是完全平方数，即存在一个正整数x使得x的平方等于n试补全程序#include#includeusingnamespacestd;boolisSquare(intnum){inti=(1);intbound=(2);for(;i>n;if(isSquare(n)){cout<
小兔子编程·2025-03-21 08:12

[NOIP2017 提高组] 列队 题解

数据结构。n=1n=1n=1的case：考虑有m+qm+qm+q个位置，每次操作队移，出队人直接插入队尾。维护位置对应的人，每次查询第kkk个人的位置ppp，输出ppp位置对应的人，并将出对者加入队尾。实现考虑维护01序列，表示位置上是/否有人，每次查前缀和为kkk的位置即可。一般情况：每次操作只会影响某一行以及最后一列。考虑将最后一列单独处理。对于查询(x,y)(x,y)(x,y)：需查询第xx
零衣贰·2025-03-20 06:33

洛谷P2678[NOIP2015]跳石头(二分算法)

题目：AC通过图如下简短的AC代码如下：#include#includeusingnamespacestd;intmain(){intl,n,m;cin>>l>>n>>m;intarr[50001];intnow,left,right,mid;left=0;right=l;//给2位置变量初始化数值;for(inti=1;i>arr[i];}arr[0]=0;intsum;//记录搬走的石块总和;
猪猪成·2025-03-20 02:09

蓝桥杯pythonB组备赛

P1003[NOIP2011提高组]铺地毯题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。
暴力执码·2025-03-20 01:25

P1328 [NOIP 2014 提高组] 生活大爆炸版石头剪刀布

题目背景NOIP2014提高组D1T1题目描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。
让我上个超影吧·2025-03-17 12:14

信息学奥赛一本通C++语言-----1119：矩阵交换行

【题目描述】给定一个5×55×5的矩阵(数学上，一个r×cr×c的矩阵是一个由rr行cc列元素排列成的矩形阵列)，将第nn行和第mm行交换，输出交换后的结果。【输入】输入共66行，前55行为矩阵的每一行元素,元素与元素之间以一个空格分开。第66行包含两个整数m、nm、n，以一个空格分开（1≤m,n≤5）（1≤m,n≤5）。【输出】输出交换之后的矩阵，矩阵的每一行元素占一行，元素之间以一个空格分开。
宝祺祺吖·2025-03-16 06:31

串排序（信息学奥赛一本通-2048）

【题目描述】对给定的n(1≤n≤20)个国家名（国家名字长度不超过20），按其字母的顺序输出。【输入】第一行为国家的个数n；以下n行为国家的名字。【输出】n行，排序后的国名。【输入样例】3KoreaChinaJapan【输出样例】ChinaJapanKorea【题解代码】#includeusingnamespacestd;constintN=2e1+10;stringstr[N];intmain(
Doopny@·2025-03-16 05:27

不与最大数相同的数字之和（信息学奥赛一本通-1113）

【题目描述】输出一个整数数列中不与最大数相同的数字之和。【输入】输入分为两行：第一行为N(N为接下来数的个数，Nusingnamespacestd;constintN=1e4+10;intnums[N];intmain(){intn;cin>>n;cin>>nums[1];intmax_v=nums[1],sum=0;for(inti=2;i>nums[i];if(nums[i]>max_v)ma
Doopny@·2025-03-15 10:31

【信息学奥赛一本通】2040：筛选法找质数

【题目描述】用筛法求出n(2≤n≤1000)n(2≤n≤1000)以内的全部质数。【输入】输入nn。【输出】多行，由小到大的质数。【输入样例】10【输出样例】2357【代码】#includeusingnamespacestd;intmain
repas-originse·2025-03-15 01:36

信息学奥赛一本通（2040：【例5.7】筛选法找质数）

2040：【例5.7】筛选法找质数时间限制:1000ms内存限制:65536KB提交数:490通过数:335【题目描述】用筛法求出n(2≤n≤1000)n(2≤n≤1000)以内的全部质数。【输入】输入nn。【输出】多行，由小到大的质数。【输入样例】10【输出样例】2357【参考代码】#include#defineN1010inttable[N]={1,1};voidisprime(){inti,
橙子教师·2025-03-15 01:05

矩阵转置（信息学奥赛一本通-1126）

【题目描述】输入一个n行m列的矩阵A，输出它的转置AT。【输入】第一行包含两个整数n和m，表示矩阵A的行数和列数(1usingnamespacestd;constintN=1e2+10;intnums[N][N];intmain(){intn,m;cin>>n>>m;for(inti=1;i>nums[i][j];}}for(inti=1;i<=m;i++){for(intj=1;j<=n;j++
Doopny@·2025-03-15 01:34

P1010 [NOIP 1998 普及组] 幂次方

题目描述任何一个正整数都可以用2的幂次方表示。例如137=27+23+20。同时约定次方用括号来表示，即ab可表示为a(b)。由此可知，137可表示为2(7)+2(3)+2(0)进一步：7=22+2+20(21用2表示)，并且3=2+20。所以最后137可表示为2(2(2)+2+2(0))+2(2+2(0))+2(0)。又如1315=210+28+25+2+1所以1315最后可表示为2(2(2+2
黄昏岭·2025-03-14 23:19

信息学奥赛一本通 1395：烦人的幻灯片(slides) 第四章 图论

1395：烦人的幻灯片(slides)时间限制:1000ms内存限制:65536KB【题目描述】李教授将于今天下午作一次非常重要的演讲。不幸的事他不是一个非常爱整洁的人，他把自己演讲要用的幻灯片随便堆在了一起。因此，演讲之前他不得不去整理这些幻灯片。作为一个讲求效率的学者，他希望尽可能简单地完成它。教授这次演讲一共要用n张幻灯片（nusingnamespacestd;structnode{intx
长春高老师编程·2025-03-13 22:38

linux 设置固定内网ip

这个名字是根据实际来的)TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=noneDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
supermiketho·2025-03-13 20:29

【蓝桥杯备赛】Day12:贪心算法

题目1:题目2518:信息学奥赛一本通T1620-质因数分解原题来自：NOIP2012普及组已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。
凯强同学·2025-03-13 15:20

加分二叉树+最优贸易//信竞==心经

[NOIP2003提高组]加分二叉树#includeusingnamespacestd;intn,v[100],dp[100][100],root[100][100];intdfs(intl,intr)
xiyuping24·2025-03-12 20:32

洛谷每日1题-------Day15__P1307 [NOIP 2011 普及组] 数字反转

题目描述给定一个整数N，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数N。输出格式一个整数，表示反转后的新数。输入输出样例输入#1复制123输出#1复制321输入#2复制-380输出#2复制-83说明/提示【数据范围】−1,000,000,000≤N≤1,000,000,000。noi
__雨夜星辰__·2025-03-10 00:27

打卡信奥刷题（920）用C++信奥P1076[普及组/提高] [NOIP 2012 普及组] 寻宝

P1076[NOIP2012普及组]寻宝题目描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。
Loge编程生活·2025-03-09 14:58

求最大公约数问题（信息学奥赛一本通-1207）

【题目描述】给定两个正整数，求它们的最大公约数。【输入】输入一行，包含两个正整数(usingnamespacestd;intgcd(intm,intn){if(n==0)returnm;returngcd(n,m%n);}intmain(){intm,n;cin>>m>>n;cout<<gcd(m,n);return0;}
Doopny@·2025-03-09 09:17

上台阶（信息学奥赛一本通-1190）

【题目描述】楼梯有n(0usingnamespacestd;#defineintlonglonginta[80];signedmain(){a[1]=1,a[2]=2,a[3]=4;for(inti=4;i>n&&n!=0){cout<<a[n]<<endl;}return0;}
Doopny@·2025-03-08 18:12

打卡信奥刷题（913）用C++信奥P1016[普及组/提高] [NOIP 1999 提高组] 旅行家的预算

P1016[NOIP1999提高组]旅行家的预算题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。
Loge编程生活·2025-03-08 17:00

数字组合（信息学奥赛一本通-1291）

【题目描述】有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如：n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。【输入】输入的第一行是两个正整数n和t，用空格隔开，其中1≤n≤20,表示正整数的个数，t为要求的和(1≤t≤1000);接下来的一行是n个正整数，用空格隔开。【输出】和为t的不同的组合方式的数目。【输入样例】55
Doopny@·2025-03-07 12:59

P1019 [NOIP 2000 提高组] 单词接龙（深度搜索）

题目背景注意：本题为上古NOIP原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。
week_泽·2025-03-06 23:58

洛谷 P1067 [NOIP 2009 普及组] 多项式输出（详解）c++

题目链接：P1067[NOIP2009普及组]多项式输出-洛谷1.题目分析1：5x^4，系数就是5，次项就是42：x^5x^4x^3x^2x3：100x^5-1x^41x^3-3x^20x（省略删除）104
h^hh·2025-03-06 02:23

《信息学奥赛一本通 编程启蒙C++版》3431-3435（5题）

3431：【例75.2】区间合并信息学奥赛一本通-编程启蒙（C++版）在线评测系统[例75.2]区间合并信息学奥赛一本通-编程启蒙（C++版）在线评测系统ACWing803.区间合并（C++）ACWing803
dllglvzhenfeng·2025-03-05 05:32

P1149 [NOIP 2008 提高组] 火柴棒等式

链接：P1149[NOIP2008提高组]火柴棒等式-洛谷题目描述给你n根火柴棍，你可以拼出多少个形如A+B=C的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。
DexterYttt·2025-03-04 15:07

信息学奥赛一本通1009

哈哈，技术含量也不过如此，输入被除数和除数，求商和余数，我们要知道，除号在c++中是用/来代替的，但是余数咋求呢？我们要用取模运算来求，模在c++中是用%来代替的，知道了这些知识点，问题就迎刃而解了！#includeusingnamespacestd;inta,b,c,d;intmain(){cin>>a>>b;c=a/b;d=a%b;cout<
昏沉之夜·2025-03-03 23:41

【noip2009】最优贸易 tarjan+拓扑+dp或spfa

描述C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到C国旅游。当他得知同一种商品
anantheparty·2025-03-03 09:48

华为 笔试 4.24 第二题：这一题只通过了36%why

日常实习求捞捞本科北理24届，目前已经拿nus研究生offer准备在剩下这几个月做一段软件开发实习，我之前有小公题解|#[NOIP2010]数字统计##includeusingnamespacestd;
huaxinjiayou·2025-03-03 06:30

NOIp初赛模拟题及标准答案（提高组）

一、单项选择题1、微型计算机中，(C)的存取速度最快。A)高速缓存B)外存储器C)寄存器D)内存储器E)临时存储器2、已知A=35H,则A∧05H∨A∧3OH的结果是:(E)。A)3OHB)05HC)32HD)53HE）35H3、GB2312-80规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以（B）为序排列的。A.以笔划多少B.以部首C.以ASCⅡ码D.以机内码E.以拼
Mary123123·2025-03-03 02:25

洛谷每日1题-------Day8__P1089 [NOIP 2004 提高组] 津津的储蓄计划

题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在
__雨夜星辰__·2025-03-03 02:50

蓝桥杯二分题

P1083[NOIP2012提高组]借教室题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。
练习时长两年半1·2025-02-28 09:15

【2000NOIP普及组】T4.单词接龙 试题解析

【2000NOIP普及组】T4.单词接龙试题解析时间限制:1000ms内存限制:65536KB【题目描述】单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们己知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的
宏阳李老师·2025-02-28 09:10

[NOIP2007 提高组] 矩阵取数游戏 题解

题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n×mn×m的矩阵，矩阵中的每个元素ai,jai,j均为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共nn个。经过mm次后取完矩阵内所有元素；每次取走的各个元素只能是该元素所在行的行首或行尾；每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分=被取走的元素值×2i×2i，其中ii表示第ii次取数（从11开始编号）；游戏
◥༺ʚ 无聊鸭本鸭 ɞ༻◤·2025-02-28 09:08

[NOIP2009 普及组] 道路游戏

这个题有点过于生艹了，好不容易想出前缀和来，前缀和里还有大坑题链sum[a][b]=sum[a][b-1]+jb[(a+b-1)%n][b];sum[a][b]表示一个机器人以工厂a为起点，从第一秒走到第b秒拾到的金币，但是sum[k][i]-sum[k][j]表示的却不是以k为起点，sum[k][i]-sum[k][j]表示的是以k+j为起点的从第j+1秒到第i秒捡到的所有金币，因为当第一秒的起
花王江不语·2025-02-27 23:46

ctf网络安全大赛官网赛题 ctf网络安全大赛规则

CTF竞赛模式具体分为以下三类：一、解题模式（Jeopardy）在解题模式CTF赛制中，参赛队伍可以通过互联网或者现场网络参与，这种模式的CTF竞赛与ACM编程竞赛、信息学奥赛比较类似，以解决网络安全技术挑战题目的分值和时间来排名
网络安全-老纪·2025-02-26 01:25

洛谷P1004（方格取数[NOIP 2000 提高组]）题解

题目大意：在一个N×N的方格中，从左上角到右下角走两次，每次只能向下或向右走，取过的数会变成0，求两次路径取数的最大总和。首先，我们需要理解问题。两次路径都要走，并且第一次走过的格子第二次就不能再取了。所以需要找到两条路径，使得它们经过的格子的数值之和最大，并且路径不能重复取数。或者，或者说，即使路径交叉也没关系，但同一个格子只能被取一次。比如，如果两条路径都经过同一个格子，那么这个格子的数只能被
1≈∞·2025-02-25 23:47

每日一题洛谷P1328 [NOIP 2014 提高组] 生活大爆炸版石头剪刀布c++

#includeusingnamespacestd;intmain(){intn,na,nb;cin>>n>>na>>nb;inta[200]={0};intb[200]={0};for(inti=0;i>a[i];}for(inti=0;i>b[i];}intca=0;intcb=0;inti=0;intj=0;while(n--){if(i>=na)i=0;if(j>=nb)j=0;//赢：c
wen__xvn·2025-02-24 22:14

洛谷 P2926 [USACO08DEC] Patting Heads S 信息学奥赛一本通1621：轻拍牛头 算法提高篇 质数 USACO08DEC

1621：轻拍牛头时间限制:1000ms内存限制:524288KB提交数:1481通过数:598【题目描述】原题来自：USACO2008Dec.Silver今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏。贝茜让N头奶牛坐成一个圈。除了1号与N号奶牛外，i号奶牛与i−1号和i+1号奶牛相邻，N号奶牛与1号奶牛相邻。农夫约翰用很多纸条装满了一个桶，每一张包含了一个1到106的数字。接着每一
融城居士·2025-02-24 18:47

图论之最小生成树计数（最小生成树的应用）

题目2401:信息学奥赛一本通T1492-最小生成树计数时间限制:2s内存限制:192MB提交:18解决:8题目描述原题来自：JSOI2008现在给出了一个简单无向加权图。
Romanticroom·2025-02-22 15:34

【网络安全】从零开始的CTF生活

1、解题模式：与ACM编程竞赛、信息学奥赛类似，以解决网络安全技术挑战题目的分值和时间来排名。
Hacker_Nightrain·2025-02-22 10:56

洛谷题单python解 【算法1-1】模拟与高精度

P1009[NOIP1998普及组]阶乘之和deffac(n):ifn==0orn==1:return1else:returnn*fac(n-1)s=int(input())fac_sum=0forjinrange
Keyk__·2025-02-21 21:59

蓝桥杯备赛 Day14.2 自然数的拆分

信息学奥赛一本通（C++版）在线评测系统【题目描述】任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。
丘大梨·2025-02-21 04:05

蓝桥杯备赛 Day8.2求逆序对

信息学奥赛一本通（C++版）在线评测系统【题目描述】给定一个序列a1,a2,…,ana1,a2,…,an，如果存在iajai>aj，那么我们称之为逆序对，求逆序对的数目。
丘大梨·2025-02-21 04:35

P1027 [NOIP 2001 提高组] Car 的旅行路线

题目描述又到暑假了，住在城市A的Car想和朋友一起去城市旅游。她知道每个城市都有4个飞机场，分别位于一个矩形的4个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第i个城市中高速铁路的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。注意：图中并没有标出所有的铁路与航线。那么Car应如何安排到城市B的路线才能尽可能的节省花费呢？她发现这并不是一个简单的问题
稳兽龙·2025-02-20 16:07
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他