医院设置题目描述设有一棵二叉树,如图:【洛谷 P1364】医院设置 题解(图论+深度优先搜索)其中,圈中的数字表示结点中居民的人口。圈边上数字表示结点编号,现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻接点之间的距离为 。如上图中,若医院建在 处,则距离和 ;若医院建在 处,则距离和 。输入格式第一行一个整数 ,表示树的结点数。接下来的 行每行描述了一个结点
[NOIP2002 提高组] 均分纸牌题目描述有 堆纸牌,编号分别为 。每堆上有若干张,但纸牌总数必为 的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为 堆上取的纸牌,只能移到编号为 的堆上;在编号为 的堆上取的纸牌,只能移到编号为 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。例如 时,
[NOIP2014 提高组] 生活大爆炸版石头剪刀布题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏
【深基4.习9】打分题目描述现在有 位评委给选手打分,分值从 到 。需要去掉一个最高分,去掉一个最低分(如果有多个最高或者最低分,也只需要去掉一个),剩下的评分的平均数就是这位选手的得分。现在输入评委人数和他们的打分,请输出选手的最后得分,精确到 位小数。输入格式第一行输入一个正整数 ,表示有 个评委。第二行输入 个正整数,第 个正整数表示第 个评委打出的分值。输出格式输出一行一个两
[NOIP2015 提高组] 神奇的幻方题目描述幻方是一种很神奇的 矩阵:它由数字 构成,且每行、每列及两条对角线上的数字之和都相同。当 为奇数时,我们可以通过下方法构建一个幻方:首先将 写在第一行的中间。之后,按如下方式从小到大依次填写每个数 :若 在第一行但不在最后一列,则将 填在最后一行, 所在列的右一列;若 在最后一列但不在第一行,则将 填在第一列, 所在行的上一行;
涂国旗题目描述某国法律规定,只要一个由 个小方块组成的旗帜符合如下规则,就是合法的国旗。(毛熊:阿嚏——)从最上方若干行(至少一行)的格子全部是白色的;接下来若干行(至少一行)的格子全部是蓝色的;剩下的行(至少一行)全部是红色的;现有一个棋盘状的布,分成了 行 列的格子,每个格子是白色蓝色红色之一,小 a 希望把这个布改成该国国旗,方法是在一些格子上涂颜料,盖住之前的颜色。小a很懒,希望涂最
[USACO07DEC]Bookshelf B题目描述Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。所有 头奶牛都有一个确定的身高 。设所有奶牛身高的和为S。书架的高度为B,并且保证 。为了够到比最高的那头奶牛还要高的书架顶,奶牛们不得不像演杂技一般,一头站在另一头的背上,叠成一座“奶
赦免战俘题目背景借助反作弊系统,一些在月赛有抄袭作弊行为的选手被抓出来了!题目描述现有 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵,每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免,剩下 3 个小矩阵中,每一个矩阵继续分为 4 个更小的矩阵,然后通过同样的方式赦免作弊者…
小A的糖果题目描述小 A 有 个糖果盒,第 个盒中有 颗糖果。小 A 每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中糖的个数之和都不大于 ,至少得吃掉几颗糖。输入格式输入的第一行是两个用空格隔开的整数,代表糖果盒的个数 和给定的参数 。第二行有 个用空格隔开的整数,第 个整数代表第 盒糖的糖果个数 。输出格式输出一行一个整数,代表最少要吃掉的糖果的数量。样例 #
【深基13.例1】查找题目描述输入 个不超过 的单调不减的(就是后面的数字不小于前面的数字)非负整数 ,然后进行 次询问。对于每次询问,给出一个整数 ,要求输出这个数字在序列中第一次出现的编号,如果没有找到的话输出 。输入格式第一行 个整数 和 ,表示数字个数和询问次数。第二行 个整数,表示这些待查询的数字。第三行 个整数,表示询问这些数字的编号,从 开始编号。输出格式输出一行,
[NOIP2007 普及组] 奖学金题目描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前 名学生发奖学金。期末,每个学生都有 门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的 门课的成绩计算总分,然后按上述
【模板】快速排序题目描述利用快速排序算法将读入的 个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。(C++ 选手请不要试图使用 STL,虽然你可以使用 sort 一遍过,但是你并没有掌握快速排序算法的精髓。)输入格式第 行为一个正整数 ,第 行包含 个空格隔开的正整数 ,为你需要进行排序的数,数据保证了 不
描述 阔叶树是一种植物群,具有宽阔的叶子,结出果实或坚果,通常在冬天休眠。 美国的温带气候造就了数百种阔叶树种的森林,这些树种具有某些生物特征。例如,虽然橡树、枫树和樱桃都是硬木树,但它们是不同的物种。所有硬木树种加起来占美国树木的40%。 另一方面,软木,或针叶树,从拉丁语的意思是“圆锥轴承”,有针。可广泛使用的美国软木包括雪松、冷杉、铁杉、松树、红木、云杉和柏树。在家中,软木主要用作结构木材,
描述 现在几乎是夏天,这意味着几乎是夏天的施工时间!今年,负责偏远岛热带岛屿天堂道路的好心人希望修复和升级岛上各个旅游景点之间的各种道路。 道路本身也很有趣。由于岛上的奇怪风俗,道路的安排使得它们不会在交叉路口相遇,而是通过桥梁和隧道相互交叉或下方。通过这种方式,每条道路在两个特定的旅游景点之间穿行,这样游客就不会无法挽回地迷路。 不幸的是,考虑到每条道路所需的维修和升级的性质,当建筑公司在某条道
计算机科学的许多领域使用简单、抽象的领域进行分析和实证研究。例如,早期的人工智能规划和机器人研究(STRIPS)使用了一个区块世界,其中机器人 arm执行涉及块操作的任务。 在这个问题中,您将在某些规则和约束下对一个简单的块世界进行建模。相当地 与确定如何达到指定状态相比,您将“编程”机器人手臂以响应 有限的命令集。 问题是解析一系列命令,指导机器人手臂如何操作块 躺在一张平桌子上。最初,表上有n
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号