空白菌

2022年8月24日

NC19996 [HAOI2015]树上染色

摘要：题目链接题目题目描述有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。输入描述第一行两个整数N,K。接下来N 阅读全文

posted @ 2022-08-24 14:23 空白菌阅读(69) 评论(0) 推荐(0) 编辑

NC51179 选课

摘要：题目链接题目题目描述学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了 N 门的选修课程，每个学生可选课程的数量 M 是给定的。学生选修了这 M 门课并考核通过就能获得相应的学分。在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须阅读全文

posted @ 2022-08-24 13:43 空白菌阅读(24) 评论(0) 推荐(0) 编辑

2022年8月23日

NC50505 二叉苹果树

摘要：题目链接题目题目描述有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共N个节点，标号1至N，树根编号一定为1。我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树，因为树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量，阅读全文

posted @ 2022-08-23 23:25 空白菌阅读(31) 评论(0) 推荐(0) 编辑

NC22598 Rinne Loves Edges

摘要：题目链接题目题目描述 Rinne 最近了解了如何快速维护可支持插入边删除边的图，并且高效的回答一下奇妙的询问。她现在拿到了一个 n 个节点 m 条边的无向连通图，每条边有一个边权 $w_i$ 现在她想玩一个游戏：选取一个 “重要点” S，然后选择性删除一些边，使得原图中所有除 S 之外度为 1 阅读全文

posted @ 2022-08-23 22:57 空白菌阅读(16) 评论(0) 推荐(0) 编辑

NC202475 树上子链

摘要：题目链接题目题目描述给定一棵树 T ，树 T 上每个点都有一个权值。定义一颗树的子链的大小为：这个子链上所有结点的权值和。请在树 T 中找出一条最大的子链并输出。输入描述第一行输入一个 $n,1 \le n \le 10^5$ 。接下来一行包含n个数，对于每个数 $a_i, -10 阅读全文

posted @ 2022-08-23 22:27 空白菌阅读(198) 评论(0) 推荐(0) 编辑

NC51222 Strategic game

摘要：题目链接题目题目描述 Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very 阅读全文

posted @ 2022-08-23 19:14 空白菌阅读(23) 评论(0) 推荐(0) 编辑

NC24953 [USACO 2008 Jan G]Cell Phone Network

摘要：题目链接题目题目描述 Farmer John has decided to give each of his cows a cell phone in hopes to encourage their social interaction. This, however, requires him 阅读全文

posted @ 2022-08-23 19:00 空白菌阅读(30) 评论(0) 推荐(0) 编辑

NC51178 没有上司的舞会

摘要：题目链接题目题目描述 Ural大学有N名职员，编号为1~N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数 $Hi$ 给出，其中 $1\leq i\leq N$ 。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件阅读全文

posted @ 2022-08-23 17:52 空白菌阅读(28) 评论(0) 推荐(0) 编辑

NC15033 小G有一个大树

摘要：题目链接题目题目描述小G想要把自己家院子里的橘子树搬到家门口（QAQ。。就当小G是大力水手吧）可是小G是个平衡性灰常灰常差的人，他想找到一个这个橘子树的平衡点。怎么描述这棵树呢。。。就把它看成由一个个节点构成的树吧。结点数就代表树重。输入描述多组数据输入输出，第一行包含一个整数n（阅读全文

posted @ 2022-08-23 12:14 空白菌阅读(58) 评论(0) 推荐(2) 编辑

2022年8月15日

NC227595 跳跳跳

摘要：题目链接题目题目描述 dd在玩跳格子游戏，具体游戏规则如下， $n$ 个格子呈环形分布，顺时针方向分别标号为 $1\sim n$ ，其中 $1$ 和 $n$ 相邻，每个格子上都有一个正整数 $a[i]$ ，玩家可以选择一个点作为起点开始跳 $n$ 下，第 $i$ 次跳跃，玩家只可以选择当前位置左阅读全文

posted @ 2022-08-15 22:24 空白菌阅读(54) 评论(0) 推荐(0) 编辑

公告