信息学奥赛

旷视5号员工陈可卿：1991生于绍兴、10岁买电脑改变命运，信息奥赛金牌保送清华...

他生于1991年，曾是信息学奥赛金牌选手，高中保送进清华。大二以实习生身份进旷视，是创始员工之一，实习6年之久，是旷视史上“在职时间最长的实习生”——直到他毕业后入职。
QbitAl·2020-08-04 23:40

10岁娃获“信息学奥赛”省一等奖

在刚刚结束的CSP能力认证(民间称为“全国青少年信息学奥赛”)中，沈阳四年级小学生王茂骅夺得普及组和提高组两项辽宁省一等奖。家长供图。
算法与数学之美·2020-08-04 23:06

信息学奥赛一本通超详细题解，动画图文题解

内容来源于微信公众号：大神编程。已经过原文作者授权。更新时间：2020-7-5现在题解不再按顺序更新了，随意更新，部分基础算法题已更新。个人感言：从未见过如此详细的题解，动画、图文结合，适合任何水平的选手。尤其是特别适合自学的。有这么详细的题解，就算没有老师也没问题。甚至比我以前的老师讲的都详细。为什么要转载：动画、图文结合。我看了部分文章，一些我觉得很简单的题，但从中学到了以前没有学过的知识点和
菜鸟在学飞·2020-08-04 23:02

这篇文章告诉你：信息学奥赛的由来，几岁学对孩子有多重要性

很多家长都听说国家已经“取消自主招生”，推出了“强基计划”。那什么是“强基计划”呢？它跟信息学奥林匹克竞赛又有什么关系呢？什么是“强基计划”强基计划是在自主招生出现各种问题后（比如：操作性大），教育部推出的新一轮人才选拔方式。主要选拔培养有志于服务国家重大战略需求且综合素质优秀或基础学科拔尖的学生。打破“唯分数论”的招生制度，强调学生全方面综合能力的培养，即：强基计划=高考成绩85%+综合成绩15
我可以很大侠·2020-08-04 23:51

信息学奥林匹克竞赛——你适合么？

2019年NOIP信息学奥赛全套教程历年真题近年来，人工智能的人才培养正逐步下移。去年七月，国务院发布了新一代人工智能发展规划。
革 斤·2020-08-04 21:20

鱼塘钓鱼（信息学奥赛一本通-T1373）

【题目描述】有N个鱼塘排成一排（N#include#include#include#include#include#include#include#include#defineINF0x3f3f3f3f#definePIacos(-1.0)#defineN101#defineMOD123#defineE1e-6usingnamespacestd;#definefishfirst#definelak
Alex_McAvoy·2020-08-04 18:46

验证子串（信息学奥赛一本通-T1140）

【题目描述】输入两个字符串，验证其中一个串是否为另一个串的子串。【输入】输入两个字符串，每个字符串占一行，长度不超过200且不含空格。【输出】若第一个串s1是第二个串s2的子串，则输出(s1)issubstringof(s2)否则，若第二个串s2是第一个串s1的子串，输出(s2)issubstringof(s1)否则，输出Nosubstring。【输入样例】abcdddncabca【输出样例】ab
Alex_McAvoy·2020-08-04 18:46

信息学奥赛一本通 1373池塘钓鱼

池塘钓鱼题目：http://ybt.ssoier.cn:8088/problem_show.php?pid=1373好吧，在堆类型的题中我看到这道题第一个想到的居然是动态规划……1、DP状态转移方程：F[i][j]=max{f[i-1][j-T[i-1]-k]}+fish[i][k];----byTPYF[i][j]表示的是：前i个池塘用j个单位的时间能够钓到的最多鱼的数量；k表示在第i个池塘停留
Jerry_wang119·2020-08-04 12:40

素数回文数的个数（信息学奥赛一本通-T1408）

【题目描述】求11到n之间（包括n），既是素数又是回文数的整数有多少个。【输入】一个大于11小于1000的整数n。【输出】11到n之间的素数回文数个数。【输入样例】23【输出样例】1【源程序】#include#includeusingnamespacestd;boolprime(intx);intpalindrome(intn);intmain(){intn;intans=0;inti;cin>>
Alex_McAvoy·2020-08-04 02:01

牛客网【每日一题】 合集

C2020年3月26日NC13230合并回文子串美团2017年CodeM大赛-初赛A轮2020年3月27日NC15553数学考试2018年长沙理工大学程序设计竞赛2020年3月30日NC50528滑动窗口《信息学奥赛一本通
Jozky86·2020-08-03 22:47

字符串游戏's 题解

来自信息学奥赛一本通T1819题目描述：游戏分为kkk轮，参与者共有2个。
Belief_yfly·2020-08-01 06:00

信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言——1103：陶陶摘苹果

时间限制:1000ms内存限制:65536KB提交数:12908通过数:8682【题目描述】陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果
Alex 007·2020-08-01 05:55

金币（信息学奥赛一本通-T1100）

【题目描述】国王将金币作为工资，发放给忠诚的骑士。第1天，骑士收到一枚金币；之后两天(第2天和第3天)里，每天收到两枚金币；之后三天(第4、5、6天)里，每天收到三枚金币；之后四天(第7、8、9、10天)里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续n天每天收到n枚金币后，骑士会在之后的连续n+1天里，每天收到n+1枚金币(n为任意正整数)。你需要编写一个程序，确定从第一天开始
Alex_McAvoy·2020-07-31 10:29

金币，两种算法（信息学奥赛一本通-T1100）

来源这里#includeusingnamespacestd;intmain(){intday;intdate=1,sum=0;inti,j=1;cin>>day;for(i=1;i<=day;i++){sum+=date;//累加金币数if(i==j)//目前天数{date++;j+=date;}}cout<
jingzhe0306·2020-07-30 23:25

编程语言中的常青树——C语言

对于孩子来说，学好C/C++语言的最大好处就是考试，目前计算机领域的各类考试，涉及编程的基本C/C++语言是标准语言，对青少年来说最直接的可能就是升学考试，高考加分推荐优选上学的信息学奥赛（NOI），对
weixin_43932460·2020-07-30 07:27

信息学奥赛一本通C++语言——1134：合法C标识符查

【题目描述】给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号(注：题目保证这些字符串一定不是C语言的保留字)。C语言标识符要求：1.非保留字；2.只包含字母、数字及下划线（“_”）。3.不以数字开头。【输入】一行，包含一个字符串，字符串中不包含任何空白字符，且长度不大于20。【输出】一行，如果它是C语言的合法标识符，则输出yes，否则输出no。【输入样例】RKPEGX9R;TWyYc
SpaceHub·2020-07-30 05:18

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

【题目描述】给定M条边，N个点的带权无向图。求1到N的最短路。【输入】第一行：N,M(N≤100000，M≤500000)接下来M行3个正整数：ai,bi,ci表示ai,bi之间有一条长度为ci的路，ci≤1000。【输出】一个整数，表示1到N的最短距离。【输入样例】44121231341241【输出样例】2【源程序】#include#include#defineINF0x3f3f3f3f#def
Alex_McAvoy·2020-07-30 01:27

查找二叉树（信息学奥赛一本通-T1367）

【题目描述】已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。例：如图二叉树的数据文件的数据格式如下:【输入】第一行n为二叉树的结点个树，n≤100；第二行x表示要查找的结点的值；以下第一列数据是各结点的值，第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。【输出】一个数即查找的结点编号。【输入样例】71552312451000290015678002300【
Alex_McAvoy·2020-07-30 01:26

二叉树输出（信息学奥赛一本通-T1366）

【题目描述】树的凹入表示法主要用于树的屏幕或打印输出，其表示的基本思想是兄弟间等长，一个结点的长度要不小于其子结点的长度。二叉树也可以这样表示，假设叶结点的长度为1，一个非叶结点的长度等于它的左右子树的长度之和。一棵二叉树的一个结点用一个字母表示（无重复），输出时从根结点开始：每行输出若干个结点字符（相同字符的个数等于该结点长度），如果该结点有左子树就递归输出左子树；如果该结点有右子树就递归输出右
Alex_McAvoy·2020-07-30 01:26

FBI树（信息学奥赛一本通-T1365）

【题目描述】我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：T的根结点为R，其类型与串S的类型相同；若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子串S1
Alex_McAvoy·2020-07-30 01:26

二叉树遍历（信息学奥赛一本通-T1364）

【题目描述】树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。【输入】两行，每行是由字母组成的字符串（一行的每个字符都是唯一的），分别表示二叉树的中序遍历和按层遍历的序列。【输出】一行，表示二叉树的先序序列。【输入样例】DBEACABCDE【
Alex_McAvoy·2020-07-30 01:26

对称二叉树（信息学奥赛一本通-T1368）

【题目描述】如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称.例：如下图中的二叉树T1是对称的，T2是不对称的。二叉树用顺序结构给出，若读到#则为空，二叉树T1=ABCDE，T2=ABCD#E，如果二叉树是对称的，输出“Yes”,反之输出“No”。【输入】二叉树用顺序结构给出，若读到#则为空。【输出】如果二叉树是对称的，输出“Ye
Alex_McAvoy·2020-07-30 01:26

医院设置（信息学奥赛一本通-T1338）

【题目描述】设有一棵二叉树（如图3-8，其中圈中的数字表示结点中居民的人口，圈边上数字表示结点编号。现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻结点之间的距离为1。就本图而言，若医院建在1处，则距离和=4+12+2*20+2*40=136；若医院建在3处，则距离和=4*2+13+20+40=81…【输入】第一行一个整数n，表示树的结点数（n≤100）。接下来的n
Alex_McAvoy·2020-07-30 01:25

找树根和孩子（信息学奥赛一本通-T1336）

【题目描述】给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。【输入】第一行：n（结点个数≤100），m（边数≤200）。以下m行：每行两个结点x和y，表示y是x的孩子(x,y≤1000)。【输出】第一行：树根：root；第二行：孩子最多的结点max；第三行：max的孩子（按编号由小到输出）。【输入样例】8741421315262728【输出样例】42678【源程序】#includ
Alex_McAvoy·2020-07-30 01:25

小球（信息学奥赛一本通-T1363）

【题目描述】许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（FullBinaryTree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是false，当访问到一个节点时，如果这个节点是false，则这个球把它变成true，然后从左子树走，继续它的旅程。如果节
Alex_McAvoy·2020-07-30 01:25

求后序遍历（信息学奥赛一本通-T1339）

【题目描述】输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。【输入】共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。【输出】一行，表示树的后序遍历序列。【输入样例】abdecdbeac【输出样例】debca【源程序】#include#include#include#include#include#include#include#i
Alex_McAvoy·2020-07-30 01:55

扩展二叉树（信息学奥赛一本通-T1340）

【题目描述】由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用·补齐，如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能唯一确定其二叉树。现给出扩展二叉树的先序序列，要求输出其中序和后序序列。【输入】扩展二叉树的先序序列。【输出】输出其中序和后序序列。【输入样例】ABD..EF..G..C..【输出样例】DB
Alex_McAvoy·2020-07-30 01:55

合法C标识符（信息学奥赛一本通-T1134）

【题目描述】给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号(注：题目保证这些字符串一定不是C语言的保留字)。C语言标识符要求：1.非保留字；2.只包含字母、数字及下划线（“_”）。3.不以数字开头。【输入】一行，包含一个字符串，字符串中不包含任何空白字符，且长度不大于20。【输出】一行，如果它是C语言的合法标识符，则输出yes，否则输出no。【输入样例】RKPEGX9R;TWyYc
Alex_McAvoy·2020-07-30 01:54

判断闰年（信息学奥赛一本通-T1055）

【题目描述】判断某年是否是闰年。如果公元a年是闰年输出Y，否则输出N。【输入】输入只有一行，包含一个整数a(0usingnamespacestd;intmain(){inta;cin>>a;if(a%4==0){if(a%100==0){if(a%400)cout<<"N"<
Alex_McAvoy·2020-07-30 01:54

开餐馆（信息学奥赛一本通-T1296）

【题目描述】信息学院的同学小明毕业之后打算创业开餐馆.现在共有n个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这n个地点排列在同一条直线上。我们用一个整数序列m1,m2,...mn来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi表示在mi处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明选择一个总利润最大的方案。【输入】输入第一行是
Alex_McAvoy·2020-07-29 11:25

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

1、解题模式：与ACM编程竞赛、信息学奥赛类似，以解决网络安全技术挑战题目的分值和时间来排名。
小哈里·2020-07-29 10:17

国务院发文，中小学重视！编程有多重要，帮孩子了解一下？

年国家把发展人工智能编程上升到国家战略：国家逐渐将少儿编程纳入公立学校教学体系；浙江、北京、山东、江苏、重庆等省市已把编程纳入中小学必学课程，浙江甚至把编程纳入高考，未来趋势是什么，想必不用多说每年都会有很多孩子通过信息学奥赛被知名中学
酷叮猫少儿编程·2020-07-29 07:06

信息学奥赛一本通例9.13 庆功会

我的个人博客例9.13庆功会来自信息学奥赛一本通【题目描述】为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。
五行缺知识·2020-07-28 23:37

信息学奥赛一本通例9.13 庆功会

例9.13庆功会来自信息学奥赛一本通【题目描述】为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。
五行缺知识·2020-07-28 23:37

数学奥赛VS信息学奥赛，为什么越来越多的家长选择了后者？

临近期末和寒假，身边不少的孩子都已经被父母安排了兴趣班或特长班。例如奥数、编程、钢琴、美术等都有必要让孩子提前去接触、尝试，让孩子知道自己的兴趣并为之努力，能为孩子未来的升学道路加分不少。以现在很多孩子学习的奥数为例，各高校的自主招生考试给学生开辟了一条道路，若学生在数学方面有特长，可以凭借奥数的获奖证书，赢得参加自主招生考试，降分直通名校的机会。但以奥数竞赛的热门程度来看，要想在全国数百万学习者
idealfeng·2020-07-28 21:36

视频教程-小学生c++趣味编程入门视频教程 少儿C十十信息学奥赛竞赛网课-C/C++...

小学生c++趣味编程入门视频教程少儿C十十信息学奥赛竞赛网课从事计算机软件开发十多年，精通客户端的开发。
weixin_32667883·2020-07-28 17:18

不定方程求解（信息学奥赛一本通-T1101）

【题目描述】给定正整数a，b，c。求不定方程ax+by=c关于未知数x和y的所有非负整数解组数。【输入】一行，包含三个正整数a，b，c，两个整数之间用单个空格隔开。每个数均不大于1000。【输出】一个整数，即不定方程的非负整数解组数。【输入样例】2318【输出样例】4【源程序】#includeusingnamespacestd;intmain(){inta,b,c;intx,y;intsum=0;
Alex_McAvoy·2020-07-28 13:43

单词替换（信息学奥赛一本通-T1406）

【题目描述】输入一个字符串，以回车结束（字符串长度≤200）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。【输入】第1行是包含多个单词的字符串s；第2行是待替换的单词a(长度≤100)；第3行是a将被替换的单词b(长度≤100)。s,a,b最前面和最后面都没有空格。【输出】输出只有1行，将s中所有单词a替换成
Alex_McAvoy·2020-07-28 13:43

【母函数|生成函数】学习母函数

母函数有两种形式，普通型母函数和指数型母函数——《信息学奥赛之数学一本通》普通型母函数：1、把组合问题的加法法
Z_sea·2020-07-27 18:15

信息学奥赛一本通（C++版）第一部分 C++语言 第四章 循环结构的程序设计

第四章循环结构的程序设计第一节for语句T1059:求平均年龄时间限制:1000ms内存限制:65536KB【题目描述】  班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。【输入】  第一行有一个整数n(1≤n≤100)n(1≤n≤100)n(1≤n≤100)，表示学生的人数。其后nnn行每行有111个整数，表示每个学生的年龄，取值为151515到252
卢安来·2020-07-27 16:21

吉林省信息学奥赛2017冬令营 Day1.T1

净月潭总时间限制:1000ms内存限制:256MB问题描述学习信息学奥赛的OIER都热爱探险,小明就是其中的一个，有一天小明在净月潭公园中一条充满许多有趣路标的路上探险。
岛田半藏·2020-07-15 18:21

信息学奥赛C++语言：趣味整数4（水仙花数）

【题目描述】输入两个正整数A和B（1usingnamespacestd;intmain(){intn,i,s,g,a,b;scanf("%d%d",&a,&b);for(i=a;i=100&&iusingnamespacestd;intmain(){intn,i,s,g,a,b;cin>>a>>b;for(i=a;i=100&&i<=1000)cout<<i<<endl;}return0;}
zsbailong·2020-07-15 13:06

三角形最佳路径问题（信息学奥赛一本通-T1288）

【题目描述】如下所示的由正整数数字构成的三角形：738810274445265从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。注意：路径上的每一步只能从一个数走到下一层上和它最近的下边(正下方)的数或者右边（右下方）的数。【输入】第一行为三角形高度100≥h≥1，同时也是最底层边的数字的数目。
Alex_McAvoy·2020-07-15 00:41

我的OI心得（零）之　准备篇

这是我在高中参加信息学奥赛（简称OI）的心得。才疏学浅，但求新人入门之时少走点弯路。１.你适合学OI吗？这要问你自己了－－！。。。
sty3088·2020-07-14 23:51

跳马问题

信息学奥赛一本通P248例5.8跳马问题。在5*5格的棋盘上，有一只中国象棋的马，从（1,1）点出发，按日字跳马，它可以朝8个方向跳，但不允许跳出界或已跳过的格子上，要求跳遍每个棋盘。
菜圾·2020-07-14 22:04

第2课 高精度运算

课程内容来自林厚丛老师的《信息学奥赛课课通》学习目标体会高精度运算的应用场合。熟练掌握高精度加法和乘法运算。
Smart_崇明·2020-07-14 13:44

《转》推荐信息学奥赛的网站

推荐一些信息学奥赛的网站：OJ类USACOhttp://ace.delos.com/usacogateVijoshttp://www.vijos.cn/SGUhttp://acm.sgu.ru/URALhttp
Alfly_Hark·2020-07-14 11:27

信息学奥赛一本通 第五版（C++版）

信息学奥赛一本通第五版（C++版）第一部分C++语言第一章C++语言入门第二节C++语言程序设计P151. 编写一个能够输出Hello,World!
weixin_44627235·2020-07-13 21:09

信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言——1104：计算书费

时间限制:1000ms内存限制:65536KB提交数:9615通过数:6975【题目描述】下面是一个图书的单价表：计算概论28.9元/本数据结构与算法32.7元/本数字逻辑45.6元/本C++程序设计教程78元/本人工智能35元/本计算机体系结构86.2元/本编译原理27.8元/本操作系统43元/本计算机网络56元/本JAVA程序设计65元/本给定每种图书购买的数量，编程计算应付的总费用。【输入】
Alex 007·2020-07-13 20:50

信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言—— 1058：求一元二次方程

时间限制:1000ms内存限制:65536KB提交数:24853通过数:3925【题目描述】利用公式，求一元二次方程ax2+bx+c=0的根，其中a不等于0。结果要求精确到小数点后5位。【输入】输入一行，包含三个浮点数a,b,c（它们之间以一个空格分开），分别表示方程ax2+bx+c=0的系数。【输出】输出一行，表示方程的解。若两个实根相等，则输出形式为：“x1=x2=…”；若两个实根不等，在满足
Alex 007·2020-07-13 20:49
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他