信息学奥赛

2021寒假每日一题《最大的和》

最大的和题目来源：《信息学奥赛一本通》时间限制：1000ms1000ms1000ms内存限制：64mb64mb64mb题目描述给定一个包含整数的二维矩阵，子矩形是位于整个阵列内的任何大小为1∗11*11
胡人天·2021-01-30 17:46

2021寒假每日一题《摘花生》

摘花生题目来源：《信息学奥赛一本通》时间限制：1000ms1000ms1000ms内存限制：64mb64mb64mb题目描述HelloKitty想摘点花生送给她喜欢的米老鼠。
胡人天·2021-01-29 16:22

信息学奥赛一本通 1088：分离整数的各个数 | OpenJudge NOI 1.5 28:分离整数的各个数位

【题目链接】ybt1088：分离整数的各个数OpenJudgeNOI1.528:分离整数的各个数位【题目考点】1.分离整数的各位数字对于数字a，a%10可以取到其个位，a/=10（整除）可以去掉其当前个位。重复这一过程，即可从低位到高位分离各位上的数字。例：分离数字123的各位数aa%10a/101233121221110每次循环中，a变为a/10，循环中取a%10，为当前a的个位，即为分离出的数
君义_noip·2021-01-08 19:25

【转】【信息学奥赛一本通】题解目录

（信息学奥赛一本通-T1001）：点击这里输出第二个整数（信息学奥赛一本通-T1
飘香一剑·2021-01-08 10:52

vgc机器人编程1到13题_高考“拍了拍”编程说：考试升学都有你，辛苦了

说到信奥赛，其实很多的互联网大佬都是信奥赛的“常胜将军”，像搜狗CEO王小川、美团副总裁包塔都曾靠信息学奥赛夺冠保送清华，一直以来信奥赛都被认为是助
小鑫鑫adc·2021-01-03 13:51

信息学奥赛一本通 1118：铺地毯 视频题解

洛谷P1003[NOIP2011提高组]铺地毯视频题解信息学奥赛一本通1118：铺地毯视频题解1118：铺地毯时间限制:1000ms内存限制:65536KB提交数:25465通过数:11531【题目描述
广东清远OIer尚贤·2021-01-03 09:59

信息学奥赛一本通 1073：救援 | OpenJudge NOI 1.5 19

【题目链接】ybt1073：救援OpenJudgeNOI1.519:救援【题目考点】1.直角坐标系下某点到原点的距离点(x,y)(x,y)(x,y)到原点的距离d=x2+y2d=\sqrt{x^2+y^2}d=x2+y22.速度v，时间t，路程s的关系s=v⋅ts=v\cdotts=v⋅t3.循环【解题思路】输入每个屋顶的坐标x,y，求出该位置到原点的距离d，d=x2+y2d=\sqrt{x^2+
君义_noip·2021-01-02 01:52

信息学奥赛一本通 1070：人口增长 | OpenJudge NOI 1.5 14:人口增长问题

【题目链接】ybt1070：人口增长OpenJudgeNOI1.514:人口增长问题【题目考点】1.循环求幂设变量r初始值为1：intr=1;循环n次每次循环中输入变量a，将r的值设为r*a：r*=a;循环结束后，r即为ana^nan2.调用乘方函数pow()（存在于中）doublepow(doublea,doubleb);求aba^bab3.（扩展）快速幂【解题思路】已知：每年以0.1%(即0.
君义_noip·2021-01-02 01:19

信息学奥赛一本通例题2.8～2.13

例2.8利用getchar函数接收键盘输入。#include#includeusingnamespacestd;intmain(){charch;ch=getchar();//读入字符cout#includeusingnamespacestd;intmain(){charc='B';//定义字符变量c并赋值'B'putchar(c);//输出该字符putchar('\x42');//用转义字符输出
Joseph_tony·2021-01-01 20:58

信息学奥赛一本通 1051：分段函数 | OpenJudge NOI 1.4 13

【题目链接】ybt1051：分段函数OpenJudgeNOI1.413:分段函数【题目考点】1.if…elseif…else语句2.判断数字是否在某区间内判断数x是否满足a=a&&xusingnamespacestd;intmain(){floatx,y;cin>>x;if(x>=0&&x=5&&x=10&&x<20)y=x/2-1.5;cout<
君义_noip·2020-12-30 01:48

信息学奥赛一本通_一文读懂信息学奥赛

我：信息学奥赛了解一下01.信奥是啥？学名：全国青少年信息学奥林匹克竞赛(简称NOI)主办方：中国计算机学会(CCF)特点：传统的五大理科奥林匹克竞赛之一；教育部公示的面向中小学生的全国性竞赛之一，对
weixin_39860755·2020-11-23 14:29

2018信息学奥赛试题和答案

2018年全国青少年信息学奥林匹克联赛（NOIP2018）初赛于10月13月下午14:30-16:30顺利在各省的初赛考点举行。这里把NOIP2018普及组初赛试题和答案分享出来（C++版）。
Mack老师·2020-10-13 10:06

信息学奥赛C++语言：求和4

【题目描述】计算1+(1+3)+(1+3+5)+…(1+3+5+…+n)=?n为奇数。【输入】一行。一个整数。【输出】输出结果。【输入样例】5【输出样例】14代码#includeusingnamespacestd;intn,t,s;intmain(){scanf("%d",&n);for(inti=1;iusingnamespacestd;intn,t,s;intmain(){cin>>n;for
zsbailong·2020-09-17 14:29

连通块（信息学奥赛一本通-T1335）

【题目描述】一个n*m的方格图，一些格子被涂成了黑色，在方格图中被标为1，白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域，其中的每个黑色格子能通过四连通的走法（上下左右），只走黑色格子，到达该联通块中的其它黑色格子。【输入】第一行两个整数n,m(1≤n,m≤100)，表示一个n*m的方格图。接下来n行，每行m个整数，分别为0或1，表示这个格子
Alex_McAvoy·2020-09-17 03:47

信息学奥赛C++语言：最大数max(x,y,z)

【题目描述】【输入】输入a,b,c。【输出】求m，保留到小数点后三位。【输入样例】123【输出样例】0.200代码#includeusingnamespacestd;intmax(inta,intb,intc);inta,b,c;doublem;intmain(){scanf("%d%d%d",&a,&b,&c);m=1.0*max(a,b,c)/(max(a+b,b,c)*max(a,b,b+c
zsbailong·2020-09-16 21:26

昆虫繁殖（信息学奥赛一本通-T1312）

【题目描述】科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵)，问过Z个月以后，共有成虫多少对？0≤X≤20,1≤Y≤20,X≤Z≤50。【输入】x,y,z的数值。【输出】过Z个月以后，共有成虫对数。【输入样例】128【输出样例】37【源程序】#i
Alex_McAvoy·2020-09-16 07:00

信息学奥赛C++语言： 统计闰年

【题目描述】输入两个年份x和y，统计并输出公元x年到公元y年之间的所有闰年数（包括x年和y年）。【输入】一行两个正整数表示x和y，之间用一个空格隔开。【输出】一行一个正整数，表示公元x年到公元y年之间的所有闰年数。【输入样例】20002004【输出样例】2代码#includeusingnamespacestd;intx,y,s,i;intmain(){scanf("%d%d",&x,&y);for
zsbailong·2020-09-16 00:43

接水问题（信息学奥赛一本通-T1233）

【题目描述】学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的
Alex_McAvoy·2020-09-15 03:34

数的计数（信息学奥赛一本通-T1316）

【题目描述】我们要求找出具有下列性质数的个数（包括输入的自然数n）。先输入一个自然数n（n≤1000），然后对此自然数按照如下方法进行处理：不作任何处理；在它的左边加上一个自然数，但该自然数不能超过原数的一半；加上数后，继续按此规则进行处理，直到不能再加自然数为止。【输入】自然数n（n≤1000）。【输出】满足条件的数。【输入样例】6【输出样例】6提示：满足条件的数为6、16、26、126、36、
Alex_McAvoy·2020-09-15 03:33

大学两年经历

18年9月-18年11月：《CPrimerPlus》前10章18年11月-18年12月：《信息学奥赛一本通》开了个头18年12月-19年1月：准备大一上期末考试19年1月-19年2月：《信息学奥赛一本通
Alex 007·2020-09-14 21:13

信息学奥赛中常用的六种排序算法

六种排序算法一、冒泡排序1.基本思想2.排序过程3.程序实现4.改进后的冒泡排序二、选择排序1.基本思想2.排序过程3.程序实现三、插入排序1.基本思想2.排序过程3.程序实现四、桶排序1.基本思想2.程序实现五、快速排序1.基本思想2.排序过程3.程序实现程序1（以最左边的元素为基准数）程序2（以中点元素为基准数）六、归并排序1.基本思想2.排序过程3.程序实现七、各种排序算法的比较1.稳定性比
qq_37220238·2020-09-14 19:09

信息学奥赛一本通C++语言——1080：余数相同问题

【题目描述】已知三个正整数a，b，c。现有一个大于1的整数x，将其作为除数，用a，b，c分别除以x，得到的余数相同。请问满足上述条件的x的最小值是多少？数据保证x有解。【输入】一行，三个不大于1000000的正整数a，b，c，两个整数之间用一个空格隔开。【输出】一个整数，即满足条件的x的最小值。【输入样例】300262205【输出样例】19代码#includeusingnamespacestd;i
zsbailong·2020-09-14 08:14

余数相同问题（信息学奥赛一本通-T1080）

【题目描述】已知三个正整数a，b，c。现有一个大于1的整数x，将其作为除数分别除a，b，c，得到的余数相同。请问满足上述条件的x的最小值是多少？数据保证x有解。【输入】一行，三个不大于1000000的正整数a，b，c，两个整数之间用一个空格隔开。【输出】一个整数，即满足条件的x的最小值。【输入样例】300262205【输出样例】19【源程序】#includeusingnamespacestd;in
Alex_McAvoy·2020-09-14 07:23

取余运算（信息学奥赛一本通-T1326）

【题目描述】输入b，p，k的值，求bpmodk的值。其中b，p，k×k为长整型数。【输入】输入b，p，k的值。【输出】求b^pmodk的值。【输入样例】2109【输出样例】2^10mod9=7【源程序】#include#include#include#include#include#include#defineINF999999999#defineN1001#defineMOD1000000007
Alex_McAvoy·2020-09-14 04:24

正常血压（信息学奥赛一本通-T1076）

【题目描述】监护室每小时测量一次病人的血压，若收缩压在90-140之间并且舒张压在60-90之间(包含端点值)则称之为正常，现给出某病人若干次测量的血压值，计算病人保持正常血压的最长小时数。【输入】第一行为一个正整数n(nusingnamespacestd;intmain(){intn,a[101][2];intmax=0,sum=0;inti;cin>>n;//测量n次for(i=1;i>a[i
Alex_McAvoy·2020-09-13 03:23

1031：反向输出一个三位数--信息学一本通（c++）

NOIP信息学奥赛资料下载时间限制:1000ms内存限制:65536KB提交数:24940通过数:15230【题目描述】将一个三位数反向输出，例如输入358，反向输出853。【输入】一个三位数n。
tianli315·2020-09-13 02:49

信息学奥赛一本通 1172：求10000以内n的阶乘（高精度乘以单精度）

题目链接：点击这里蓝桥杯遇到过类似的题：点击这里蓝桥杯这题数据量1000，此题为10000，最后两个测试点容易超时。#include#include#include#includeusingnamespacestd;constintN=40000;intans[N];//数组ans存放大整数结果，ans[0]存放个位，依次类推intmain(){intn;cin>>n;ans[0]=1;intle
WA-Accepted·2020-09-12 07:46

计算线段长度（信息学奥赛一本通-T1033）

【题目描述】已知线段的两个端点的坐标A(Xa,Ya),B(Xb,Yb)，求线段AB的长度，保留到小数点后3位。【输入】第一行是两个实数Xa，Ya，即A的坐标。第二行是两个实数Xb，Yb，即B的坐标。输入中所有实数的绝对值均不超过10000。【输出】一个实数，即线段AB的长度，保留到小数点后3位。【输入样例】1122【输出样例】1.414【源程序】#include#include#includeus
Alex_McAvoy·2020-09-11 22:51

求平均年龄（信息学奥赛一本通-T1059）

【题目描述】班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。【输入】第一行有一个整数n（1≤n≤100），表示学生的人数。其后n行每行有1个整数，表示每个学生的年龄，取值为15到25。【输出】输出一行，该行包含一个浮点数，为要求的平均年龄，保留到小数点后两位。【输入样例】21817【输出样例】17.50【源程序】#include#includeusing
Alex_McAvoy·2020-09-11 22:51

分析丨NOI2020金银铜牌官方名单公布，竞赛生有哪些升学优势

在“信息学奥赛”分栏中，上一篇vlog文章给大家介绍了“第37届全国青少年信息学奥林匹克竞赛正在长沙市一中进行,不知道这50名小选手怎么样了？”。
我可以很大侠·2020-09-11 16:37

【清华、北大各省录取人数公开，凭实力“裸分”的学生仅占8%】大部分学生还得靠信息学奥赛直通名校！！！

多所高校公布2020年强基计划招生简章，这些学校包括北京大学、清华大学、北京理工大学、北京航空航天大学、中国农业大学、华中科技大学、中山大学、西安交通大学、南开大学、南京大学。赶紧快来看~北京大学招生对象及报名条件各省（区、市）符合2020年全国普通高等学校招生统一考试报名条件，有志于服务国家重大战略需求且综合素质优秀或基础学科拔尖的学生均可报名。招生对象要符合以下条件之一：（1）考生高考成绩达到
我可以很大侠·2020-09-11 16:36

线段（信息学奥赛一本通-T1429）

【题目描述】在一个数轴上有n条线段，现选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少?【输入】第一行为一个正整数n，下面n行每行2个数字ai，bi,描述每条线段。【输出】输出文件仅包括1个整数，为k的最大值。【输入样例】3022413【输出样例】2【源程序】#include#include#include#include#include#include#include#inclu
Alex_McAvoy·2020-08-26 14:52

热浪（信息学奥赛一本通-T1379）

【题目描述】德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。FarmerJohn此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点先一共经过T(1≤T≤2,
Alex_McAvoy·2020-08-26 14:50

城市路（信息学奥赛一本通-T1381）

【题目描述】罗老师被邀请参加一个舞会，是在城市n，而罗老师当前所处的城市为1,附近还有很多城市2~n-1，有些城市之间没有直接相连的路，有些城市之间有直接相连的路，这些路都是双向的，当然也可能有多条。现在给出直接相邻城市的路长度，罗老师想知道从城市1到城市n，最短多少距离。【输入】输入n,m，表示n个城市和m条路;接下来m行，每行abc，表示城市a与城市b有长度为c的路。【输出】输出1到n的最短路
Alex_McAvoy·2020-08-26 14:50

分糖果（信息学奥赛一本通-T1380）

【题目描述】童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了Plentyofcandies，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1秒的时间，同一个小朋友不会重复接受糖果。由于糖果足够多，如果某时刻某小朋友接受了糖果，他会将糖果分成若干份，分给那些在他身旁且还没有得到糖果的小朋友们，而且自己会吃一些糖果。由于嘴馋，小朋友们等不及将糖果发完，会在得到糖
Alex_McAvoy·2020-08-26 14:50

最短路径（信息学奥赛一本通-T1378）

【题目描述】给出一个有向图G=(V,E)，和一个源点v0∈V，请写一个程序输出v0和图G中其它顶点的最短路径。只要所有的有向环权值和都是正的，我们就允许图的边有负值。顶点的标号从1到n（n为图G的顶点数）。【输入】第1行：一个正数n（2≤n≤80），表示图G的顶点总数。第2行：一个整数，表示源点v0（v0∈V，v0可以是图G中任意一个顶点）。第3至第n+2行，用一个邻接矩阵W给出了这个图。【输出】
Alex_McAvoy·2020-08-26 14:50

牛的旅行（信息学奥赛一本通-T1343）

【题目描述】农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区不连通。现在，John想在农场里添加一条路径(注意，恰好一条)。对这条路径有这样的限制：一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离)。考虑如下的两个牧场，图１是有5个牧区的牧场，牧区用“*”表示，路径用直线表示。每
Alex_McAvoy·2020-08-26 14:49

最短路径问题（信息学奥赛一本通-T1342）

【题目描述】平面上有n个点（n≤100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。【输入】共n+m+3行，其中:第一行为整数n。第2行到第n+1行（共n行），每行两个整数x和y，描述了一个点的坐标。第n+2行为一个整数m，表示图中连线的个
Alex_McAvoy·2020-08-26 14:49

信使（信息学奥赛一本通-T1376）

【题目描述】战争时期，前线有n个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。指挥部设在第一个哨所。当指挥部下达一个命令后，指挥部就派出若干个信使向与指挥部相连的哨所送信。当一个哨所接到信后，这个哨所内的信使们也以同样的方式向其他哨所送信。直至所有n个哨所全部接到命令后，送信才算成功。因为准备充足，每个哨所内都安排了足够的
Alex_McAvoy·2020-08-26 14:19

香甜的黄油（信息学奥赛一本通-T1345）

【题目描述】农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1≤N≤500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。农夫John很狡猾。像以前的巴甫洛夫，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，以至他可以在晚上挤奶。农夫John知道每只奶牛都在各自喜欢的牧场（
Alex_McAvoy·2020-08-26 14:19

最小花费（信息学奥赛一本通-T1344）

【题目描述】在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。【输入】第一行输入两个正整数n,m，分别表示总人数和可以互相转账的人的对数以下m行每行输入三个正整数x,y,z，表示标号为x的人和标号为y的人之间互相转账需要扣除z%的手续费(z#include#inclu
Alex_McAvoy·2020-08-26 14:19

城市交通路网（信息学奥赛一本通-T1261）

【题目描述】下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。如图：求v1到v10的最短路径长度及最短路径。【输入】第一行为城市的数量N;后面是N*N的表示两个城市间费用组成的矩阵。【输出】A->E的最省费用。【输入样例】1002510000000000121400000000610400000001312110000000000
Alex_McAvoy·2020-08-26 14:19

计算分数加减表达式的值（信息学奥赛一本通-T1079）

【题目描述】编写程序，输入n的值，求1/1−1/2+1/3−1/4+1/5−1/6+1/7−1/8+...+(−1)^(n−1)⋅1/n的值。【输入】输入一个正整数n。1≤n≤1000。【输出】输出一个实数，为表达式的值，保留到小数点后四位。【输入样例】2【输出样例】0.5000【源程序】#include#includeusingnamespacestd;intmain(){intn;double
Alex_McAvoy·2020-08-26 14:18

信息学奥赛一本通在线提交地址

信息学奥赛一本通1C＋＋语言入门1.1综合1.1.1P1458地球人口承载力估计正确:770提交:1794比率:42.92%1.1.2P1686Hello,World!
老象学院·2020-08-25 05:02

信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言—— 1114：白细胞计数

时间限制:1000ms内存限制:65536KB提交数:12460通过数:4172【题目描述】医院采样了某临床病例治疗期间的白细胞数量样本n份，用于分析某种新抗生素对该病例的治疗效果。为了降低分析误差，要先从这n份样本中去除一个数值最大的样本和一个数值最小的样本，然后将剩余n-2个有效样本的平均值作为分析指标。同时，为了观察该抗生素的疗效是否稳定，还要给出该平均值的误差，即所有有效样本（即不包括已扣
Alex 007·2020-08-25 05:11

信息学奥赛一本通C++刷题

#include#includeusingnamespacestd;inta,b,c;intmain(){cin>>a>>b>>c;cout<<(a+b)*c;}大同小异
MATHTRULY·2020-08-25 02:09

信息学奥赛一本通——1130：找第一个只出现一次的字符

【题目描述】给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。【输入】一个字符串，长度小于100000。【输出】输出第一个仅出现一次的字符，若没有则输出no。【输入样例】abcabd【输出样例】c代码如下#includeusingnamespacestd;chara[100000];boolb[100000];//布尔型变量以判断intmain(){memset(
xishanmeigao2918·2020-08-25 00:23

信息学奥赛一本通 1130：找第一个只出现一次的字符（桶排）

题目链接：点击这里#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintMOD=10000007;constintINF=0x3f3f3f3f;constdoublePI=acos(-1.0);constintmaxn=100005;ch
WA-Accepted·2020-08-24 22:27

找第一个只出现一次的字符（信息学奥赛一本通-T1130）

【题目描述】给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。【输入】一个字符串，长度小于100000。【输出】输出第一个仅出现一次的字符，若没有则输出no。【输入样例】abcabd【输出样例】c【源程序】#include#include#includeusingnamespacestd;charch[100001];intmain(){intletters[26
Alex_McAvoy·2020-08-24 21:32

信息学奥赛C++语言：社会实践任务

【题目描述】在社会实践活动中有三项任务分别是：种树、采茶、送水。依据小组人数及男生、女生人数决定小组的接受任务，1、如果人数小于10人的小组负责送水（则输出water），2、如果人数大于等于10人且男生多于女生的小组负责种树（则输出tree），3、如果人数大于等于10人且男生不多于女生的小组负责采茶（则输出tea）。输入小组男生人数、女生人数，输出小组接受的任务。【输入】一行，两个数a,b，分别表
zsbailong·2020-08-24 18:49
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他