信息学奥赛

信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1107:校门外的树

时间限制: 1000 ms 内存限制: 65536 KB 提交数: 11290 通过数: 6162 【题目描述】 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。 我们可以把马路看成一个数轴, 马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。...

学习信息学奥赛,这五大的网站别忘了收藏

随着少儿编程市场的火热, 信息学竞赛也被越来越多的老师、家长、学生熟知,我收集了五个最佳的信息学竞赛的学习/刷题网站,现在分享给大家(按顺序了解更佳)。 一、NOI官网 对于程序员来说,学习一门语言最好的网站就是官网。同时对于信奥学子来说,掌握国内信息学趋势,学习信息学最好的网站自然就是NOI官网。 除了提供竞赛报名、考试大纲、最新资讯及趋势外,NOI官网...

【18NOIP普及组】对称二叉树(信息学奥赛一本通 1981)(洛谷 5018)

【题目描述】 一棵有点权的有根树如果满足以下条件,则被轩轩称为对称二叉树: 1.二叉树; 2.将这棵树所有节点的左右子树交换,新树和原树对应位置的结构相同且点权相等。 下图中节点内的数字为权值,节点外的idid表示节点编号。 现在给出一棵二叉树,希望你找出它的一棵子树,该子树为对称二叉树,且节点数最多。请输出这棵子树的节点数。 注意:只有树根的树也是对...

信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1109:开关灯

时间限制: 1000 ms 内存限制: 65536 KB 提交数: 11709 通过数: 5381 【题目描述】 假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号, 初始时全部处于开启状态;有M个人(M为不大于N的正整数)也从1到M依次编号。 第一个人(1号)将灯全部关闭,第二个人(2号)将编号为2的倍数的灯打开, 第三个人(3号)将编...