gryzy - 博客园

loj10161 叶子的颜色

摘要： CQOI 2009 给一棵有 mm 个节点的无根树，你可以选择一个度数大于 11 的节点作为根，然后给一些节点（根、内部节点、叶子均可）着以黑色或白色。你的着色方案应保证根节点到各叶子节点的简单路径上都包含一个有色节点，哪怕是叶子本身。对于每个叶子节点 uu，定义 c_ucu 为从根节点到 uu 阅读全文

posted @ 2018-12-24 11:17 gryzy 阅读(306) 评论(0) 推荐(0)

LOJ10160周年纪念晚会

摘要：题目描述 Ural 州立大学的校长正在筹备学校的 80 周年纪念聚会。由于学校的职员有不同的职务级别，可以构成一棵以校长为根的人事关系树。每个资源都有一个唯一的整数编号，从 1 到 N 编号，且对应一个参加聚会所获得的欢乐度。为使每个职员都感到快乐，校长设法使每个职员和其直接上司不会同时参加聚会。阅读全文

posted @ 2018-12-21 09:05 gryzy 阅读(248) 评论(0) 推荐(1)

LOJ10159旅游规划

摘要：题目描述 W 市的交通规划出现了重大问题，市政府下定决心在全市各大交通路口安排疏导员来疏导密集的车流。但由于人员不足，W 市市长决定只在最需要安排人员的路口安排人员。具体来说，W 市的交通网络十分简单，由 n 个交叉路口和 n-1 条街道构成，交叉路口路口编号依次为 0,1,⋯,n−1 。任意一条阅读全文

posted @ 2018-12-20 21:33 gryzy 阅读(437) 评论(0) 推荐(0)

加分二叉树

摘要：题目描述 Description 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下阅读全文

posted @ 2018-12-20 15:51 gryzy 阅读(175) 评论(0) 推荐(0)

loj10157

摘要：太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状，某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。可是陆小凤手上的经费不足，无论如何也没法在每个宫殿都安置留守侍卫。阅读全文

posted @ 2018-12-20 14:46 gryzy 阅读(242) 评论(0) 推荐(0)

洛谷2016

摘要：题目描述 Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。请你编一程序阅读全文

posted @ 2018-12-19 15:20 gryzy 阅读(168) 评论(0) 推荐(0)

数字转换

摘要：题目描述如果一个数 x 的约数和 y （不包括他本身）比他本身小，那么 x 可以变成 y，y 也可以变成 x。例如 4 可以变为 3，111 可以变为 7。限定所有数字变换在不超过 n 的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。题目描述如果一个数 x 的约数和 y 阅读全文

posted @ 2018-11-04 15:17 gryzy 阅读(486) 评论(0) 推荐(0)

ctsc选课

摘要： CTSC 1997 大学实行学分制。每门课程都有一定的学分，学生只要选修了这门课并通过考核就能获得相应学分。学生最后的学分是他选修各门课的学分总和。每个学生都要选择规定数量的课程。有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其他的一些课程基础上才能选修。例如《数据结构》必须在选修了阅读全文

posted @ 2018-11-04 10:41 gryzy 阅读(450) 评论(0) 推荐(0)

loj10153二叉苹果树

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

posted @ 2018-10-25 00:29 gryzy 阅读(454) 评论(1) 推荐(0)

codevs1700 施工方案第二季

摘要：题目描述 Description c国边防军在边境某处的阵地是由n个地堡组成的。工兵连受命来到阵地要进行两期施工。第一期的任务是挖掘暗道让所有地堡互联互通。现已勘测设计了m条互不相交的暗道挖掘方案，如果这m条暗道都实施挖掘，肯定能达到互联互通的目的。事实上，适当选择其中n-1个方案挖掘，就能实现互阅读全文

posted @ 2018-10-24 17:03 gryzy 阅读(157) 评论(0) 推荐(0)