信息学奥赛题库- 【 例 1】石子合并
少儿编程 5年前 (2020-03-14) 1151浏览 0评论
【题目描述】 将 $n$ 堆石子绕圆形操场排放,现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数记做该次合并的得分。 请...
全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,简称NOIP)自1995年至2018年已举办24次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识,以笔试形式进行。复赛为程序设计,须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别,难度不同,分别面向初中和高中阶段的学生。
复赛可使用C、C++、Pascal语言,2022年后将不可使用Pascal、C语言,只能使用C++。
少儿编程 5年前 (2020-03-14) 1151浏览 0评论
【题目描述】 将 $n$ 堆石子绕圆形操场排放,现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数记做该次合并的得分。 请...
少儿编程 5年前 (2020-03-14) 1239浏览 0评论
【题目描述】 原题来自:NOIP 2006 在 Mars 星球上,每个 Mars 人都随身佩带着一串能量项链。在项链上有 $N$ 颗能量珠。能量珠是一颗有头标记...
少儿编程 5年前 (2020-03-14) 1029浏览 0评论
【题目描述】 原题来自:SDOI 2011 给定一棵有 $n$ 个节点的无根树和 $m$ 个操作,操作共两类。 1、将节点 $a$ 到节点 $b$ 路径上的所有...
少儿编程 5年前 (2020-03-14) 1089浏览 0评论
【题目描述】 S 国有 $N$ 个城市,编号从 $1$ 到 $N$。城市间用 $N-1$ 条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不...
少儿编程 5年前 (2020-03-14) 1114浏览 0评论
【题目描述】 原题来自:HNOI 2002 Tiger 最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Ti...
少儿编程 5年前 (2020-03-14) 951浏览 0评论
【题目描述】 原题来自:HNOI 2004 最近,阿 Q 开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希...
少儿编程 5年前 (2020-03-14) 1040浏览 0评论
【题目描述】 原题来自:NOI 2004 OIER 公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来...
少儿编程 5年前 (2020-03-14) 1219浏览 0评论
【题目描述】 原题来自:ZJOI 2008 一树上有 $n$ 个节点,编号分别为 $1$ 到 $n$,每个节点都有一个权值 $w$。我们将以下面的形式来要求你对...
少儿编程 5年前 (2020-03-14) 1042浏览 0评论
【题目描述】 有一棵点数为 $N$ 的树,以点 $1$ 为根,且树有点权。然后有 $M$ 个操作,分为三种: 1、把某个节点 $x$ 的点权增加 $a$ 。 2...
少儿编程 5年前 (2020-03-14) 1078浏览 0评论
【题目描述】 Linux 用户和 OSX 用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源...
少儿编程 5年前 (2020-03-14) 1201浏览 0评论
【题目描述】 给出 $n$ 个点的一棵树,多次询问两点之间的最短距离。 注意:边是双向的。 【输入】 第一行为两个整数 $n$ 和 $m$。$n$ 表示点数,...
少儿编程 5年前 (2020-03-14) 1038浏览 0评论
【题目描述】 已知一棵 $n$ 个节点的有根树。有 $m$ 个询问,每个询问给出了一对节点的编号 $x$ 和 $y$,询问 $x$ 与 $y$ 的祖孙关系。 ...
少儿编程 5年前 (2020-03-14) 1096浏览 0评论
【题目描述】 原题来自:AHOI 2008 $Y$ 岛风景美丽宜人,气候温和,物产丰富。$Y$ 岛上有 $N$ 个城市,有 $N-1$ 条城市间的道路连接着它们...
少儿编程 5年前 (2020-03-14) 1357浏览 0评论
【题目描述】 原题来自:BZOJ 2144 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏:棋盘上有三...
少儿编程 5年前 (2020-03-14) 1235浏览 0评论
【题目描述】 原题来自:Contest Hunter Round #56 在 Adera 的异时空中有一张地图。这张地图上有 $N$ 个点,有 $N-1$ 条双...