信息学奥赛题库- 【例 4】战略游戏
少儿编程 5年前 (2020-03-14) 1267浏览 0评论
【题目描述】 Bob 喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的方法。现在他有个问题。 现在他有座古城堡,古城堡的路形成一棵树。他要在这棵...
少儿编程 5年前 (2020-03-14) 1267浏览 0评论
【题目描述】 Bob 喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的方法。现在他有个问题。 现在他有座古城堡,古城堡的路形成一棵树。他要在这棵...
少儿编程 5年前 (2020-03-14) 1298浏览 0评论
【题目描述】 给定一个具有 $N$ 个顶点的凸多边形,将顶点从 $1$ 至 $N$ 标号,每个顶点的权值都是一个正整数。将这个凸多边形划分成 $N-2$ 个互不...
少儿编程 5年前 (2020-03-14) 1123浏览 0评论
【题目描述】 Hecy 又接了个新任务:$BE$ 处理。$BE$ 中有一类被称为 $GBE$。 以下是 $GBE$ 的定义: 空表达式是 $GBE$ 如果表达式...
少儿编程 5年前 (2020-03-14) 1154浏览 0评论
【题目描述】 经过在机房里数日的切磋,LYD 从杜神牛那里学会了分离与合体,出关前,杜神牛给了他一个测试…… 杜神牛造了 $n$ 个区域,他们紧邻着排成一行,编...
少儿编程 5年前 (2020-03-14) 1134浏览 0评论
【题目描述】 原题来自:NOIP 2007 帅帅经常和同学玩一个矩阵取数游戏:对于给定的 $n×m$ 的矩阵,矩阵中每个元素 $a_{ij}$ 均为非负整数。游...
少儿编程 5年前 (2020-03-14) 1119浏览 0评论
【题目描述】 这是一道模板题。 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1、插入 $x$ 数; 2、删除 $x$ 数(若有...
少儿编程 5年前 (2020-03-14) 1156浏览 0评论
【题目描述】 将 $n$ 堆石子绕圆形操场排放,现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数记做该次合并的得分。 请...
少儿编程 5年前 (2020-03-14) 1243浏览 0评论
【题目描述】 原题来自:NOIP 2006 在 Mars 星球上,每个 Mars 人都随身佩带着一串能量项链。在项链上有 $N$ 颗能量珠。能量珠是一颗有头标记...
少儿编程 5年前 (2020-03-14) 1032浏览 0评论
【题目描述】 原题来自:SDOI 2011 给定一棵有 $n$ 个节点的无根树和 $m$ 个操作,操作共两类。 1、将节点 $a$ 到节点 $b$ 路径上的所有...
少儿编程 5年前 (2020-03-14) 1092浏览 0评论
【题目描述】 S 国有 $N$ 个城市,编号从 $1$ 到 $N$。城市间用 $N-1$ 条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不...
少儿编程 5年前 (2020-03-14) 1119浏览 0评论
【题目描述】 原题来自:HNOI 2002 Tiger 最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Ti...
少儿编程 5年前 (2020-03-14) 954浏览 0评论
【题目描述】 原题来自:HNOI 2004 最近,阿 Q 开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希...
少儿编程 5年前 (2020-03-14) 1044浏览 0评论
【题目描述】 原题来自:NOI 2004 OIER 公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来...
少儿编程 5年前 (2020-03-14) 1223浏览 0评论
【题目描述】 原题来自:ZJOI 2008 一树上有 $n$ 个节点,编号分别为 $1$ 到 $n$,每个节点都有一个权值 $w$。我们将以下面的形式来要求你对...
少儿编程 5年前 (2020-03-14) 1045浏览 0评论
【题目描述】 有一棵点数为 $N$ 的树,以点 $1$ 为根,且树有点权。然后有 $M$ 个操作,分为三种: 1、把某个节点 $x$ 的点权增加 $a$ 。 2...