信息学奥赛题库- 【例 2】牧场的安排
少儿编程 5年前 (2020-03-14) 1153浏览 0评论
【题目描述】 原题来自:USACO 2006 Nov. Gold Farmer John 新买了一块长方形的牧场,这块牧场被划分成 $M$ 行 $N$ 列 ($...
少儿编程 5年前 (2020-03-14) 1153浏览 0评论
【题目描述】 原题来自:USACO 2006 Nov. Gold Farmer John 新买了一块长方形的牧场,这块牧场被划分成 $M$ 行 $N$ 列 ($...
少儿编程 5年前 (2020-03-14) 1727浏览 0评论
【题目描述】 原题来自:NEERC 2000 Central Subregional,题面详见 Ural 1057。 求给定区间 [$X,Y$] 中满足下列条件...
少儿编程 5年前 (2020-03-14) 1144浏览 0评论
【题目描述】 科协里最近很流行数字游戏。某人命名了一种不降数,这种数字必须满足从左到右各位数字成小于等于的关系,如 $123$,$446$。现在大家决定玩一个游...
少儿编程 5年前 (2020-03-14) 1021浏览 0评论
【题目描述】 原题来自:SCOI 2009 Windy 定义了一种 Windy 数:不含前导零且相邻两个数字之差至少为 $2$ 的正整数被称为 Windy 数。...
少儿编程 5年前 (2020-03-14) 1081浏览 0评论
【题目描述】 由于科协里最近真的很流行数字游戏,某人又命名了一种取模数,这种数字必须满足各位数字之和 $bmod N$ 为 $0$。现在大家又要玩游戏了,指定一...
少儿编程 5年前 (2020-03-14) 1100浏览 0评论
【题目描述】 原题来自:HDU 2089 杭州人称那些傻乎乎粘嗒嗒的人为 62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,...
少儿编程 5年前 (2020-03-14) 1172浏览 0评论
【题目描述】 W 市的交通规划出现了重大问题,市政府下定决心在全市各大交通路口安排疏导员来疏导密集的车流。但由于人员不足,W 市市长决定只在最需要安排人员的路口...
少儿编程 5年前 (2020-03-14) 1062浏览 0评论
【题目描述】 Ural 州立大学的校长正在筹备学校的 8080 周年纪念聚会。由于学校的职员有不同的职务级别,可以构成一棵以校长为根的人事关系树。每个资源都有一...
少儿编程 5年前 (2020-03-14) 1111浏览 0评论
【题目描述】 原题来自:CQOI 2009 给一棵有 $m$ 个节点的无根树,你可以选择一个度数大于 $1$ 的节点作为根,然后给一些节点(根、内部节点、叶子均...
少儿编程 5年前 (2020-03-14) 1038浏览 0评论
【题目描述】 原题来自:ZJOI 2008 Z 国的骑士团是一个很有势力的组织,帮会中聚集了来自各地的精英。他们劫富济贫,惩恶扬善,受到了社会各界的赞扬。 可是...
少儿编程 5年前 (2020-03-14) 1189浏览 0评论
【题目描述】 太平王世子事件后,陆小凤成了皇上特聘的御前一品侍卫。 皇宫以午门为起点,直到后宫嫔妃们的寝宫,呈一棵树的形状,某些宫殿间可以互相望见。大内保卫森严...
少儿编程 5年前 (2020-03-14) 1124浏览 0评论
【题目描述】 原题来自:NOIP 2003 设一个 $n$ 个节点的二叉树 $tree$ 的中序遍历为 $(1,2,3,cdots,n)$,其中数字 $1,2,...
少儿编程 5年前 (2020-03-14) 1023浏览 0评论
【题目描述】 有一棵二叉苹果树,如果数字有分叉,一定是分两叉,即没有只有一个儿子的节点。这棵树共 $N$ 个节点,标号 $1$ 至 $N$,树根编号一定为 $1...
少儿编程 5年前 (2020-03-14) 1159浏览 0评论
【题目描述】 原题来自:CTSC 1997 大学实行学分制。每门课程都有一定的学分,学生只要选修了这门课并通过考核就能获得相应学分。学生最后的学分是他选修各门课...
少儿编程 5年前 (2020-03-14) 1065浏览 0评论
【题目描述】 如果一个数 $x$ 的约数和 $y$ (不包括他本身)比他本身小,那么 $x$ 可以变成 $y$,$y$ 也可以变成 $x$。例如 $4$ 可以变...