2023年1月6日
P1378
摘要： 油滴扩展 题目描述 在一个长方形框子里，最多有 $N$ 个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这 $N$ 个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？ 阅读全文
posted @ 2023-01-06 13:39 PKU_IMCOMING 阅读(9) 评论(0) 推荐(0)
P2712
摘要： 摄像头 题目描述 食品店里有 $n$ 个摄像头，这种摄像头很笨拙，只能拍摄到固定位置。现有一群胆大妄为的松鼠想要抢劫食品店，为了不让摄像头拍下他们犯罪的证据，他们抢劫前的第一件事就是砸毁这些摄像头。 为了便于砸毁摄像头，松鼠歹徒们把所有摄像头和摄像头能监视到的地方统一编号，一个摄像头能被砸毁的条件是 阅读全文
posted @ 2023-01-06 12:47 PKU_IMCOMING 阅读(12) 评论(0) 推荐(0)
CF525D
摘要： Arthur and Walls 题面翻译 给出一个n*m的矩阵，里面有“*”和“.”两种符号，要求把最少的“*”变成“.”，使得“.”的联通块构成一个矩形。求最少需要变几个“*”。 题目描述 Finally it is a day when Arthur has enough money for 阅读全文
posted @ 2023-01-06 11:24 PKU_IMCOMING 阅读(11) 评论(0) 推荐(0)
2023年1月5日
P2016
摘要： 战略游戏 题目背景 Bob 喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 题目描述 他要建立一个古城堡，城堡中的路形成一棵无根树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能瞭望到所有的路。 注意，某个士兵在一个结点上时，与该结点相连的所有边将都可 阅读全文
posted @ 2023-01-05 23:10 PKU_IMCOMING 阅读(13) 评论(0) 推荐(0)
P3619
摘要： 魔法 题目描述 cjwssb 知道是误会之后，跟你道了歉。你为了逗笑他，准备和他一起开始魔法。不过你的时间不多了，但是更惨的是你还需要完成 $n$ 个魔法任务。假设你当前的时间为 $T$，每个任务需要有一定的限制 $t_i$ 表示只有当你的 $T$ 严格大于 $t_i$ 时你才能完成这个任务，完成任 阅读全文
posted @ 2023-01-05 21:56 PKU_IMCOMING 阅读(15) 评论(0) 推荐(0)
P1229
摘要： 遍历问题 题目描述 我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树： 阅读全文
posted @ 2023-01-05 18:39 PKU_IMCOMING 阅读(7) 评论(0) 推荐(0)
P1364
摘要： 医院设置 题目描述 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为 $1$。如上图中，若医院建在1 处，则距离和 $=4+12+2\times20+2\times4 阅读全文
posted @ 2023-01-05 17:45 PKU_IMCOMING 阅读(17) 评论(0) 推荐(0)
P1305
摘要： 新二叉树 题目描述 输入一串二叉树，输出其前序遍历。 输入格式 第一行为二叉树的节点数 $n$。($1 \leq n \leq 26$) 后面 $n$ 行，每一个字母为节点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的节点必为根节点。 空节点用 * 表示 输出格式 二叉树的前序遍历。 样 阅读全文
posted @ 2023-01-05 15:59 PKU_IMCOMING 阅读(7) 评论(0) 推荐(0)
P1030
摘要： [NOIP2001 普及组] 求先序排列 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数 $ \le 8$）。 输入格式 共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式 共一行一个字符串，表示一棵二叉树的 阅读全文
posted @ 2023-01-05 15:24 PKU_IMCOMING 阅读(6) 评论(0) 推荐(0)
P1827
摘要： [USACO3.4] 美国血统 American Heritage 题目描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。 你的任务是在被给予奶牛 阅读全文
posted @ 2023-01-05 13:08 PKU_IMCOMING 阅读(6) 评论(0) 推荐(0)