loj10157
摘要：
太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状，某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。 可是陆小凤手上的经费不足，无论如何也没法在每个宫殿都安置留守侍卫。 阅读全文
posted @ 2018-12-20 14:46 gryzy 阅读(229) 评论(0) 推荐(0) 编辑
洛谷2016
摘要：
题目描述 Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。 注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。 请你编一程序 阅读全文
posted @ 2018-12-19 15:20 gryzy 阅读(161) 评论(0) 推荐(0) 编辑
数字转换
摘要：
题目描述 如果一个数 x 的约数和 y （不包括他本身）比他本身小，那么 x 可以变成 y，y 也可以变成 x。例如 4 可以变为 3，111 可以变为 7。限定所有数字变换在不超过 n 的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。 题目描述 如果一个数 x 的约数和 y 阅读全文
posted @ 2018-11-04 15:17 gryzy 阅读(469) 评论(0) 推荐(0) 编辑
ctsc选课
摘要：
CTSC 1997 大学实行学分制。每门课程都有一定的学分，学生只要选修了这门课并通过考核就能获得相应学分。学生最后的学分是他选修各门课的学分总和。 每个学生都要选择规定数量的课程。有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其他的一些课程基础上才能选修。例如《数据结构》必须在选修了 阅读全文
posted @ 2018-11-04 10:41 gryzy 阅读(423) 评论(0) 推荐(0) 编辑
loj10153二叉苹果树
摘要：
有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共 N 个节点，标号 1 至 N，树根编号一定为 1。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树，因为树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量，求最多能留住多 阅读全文
posted @ 2018-10-25 00:29 gryzy 阅读(428) 评论(1) 推荐(0) 编辑
codevs1700 施工方案第二季
摘要：
题目描述 Description c国边防军在边境某处的阵地是由n个地堡组成的。工兵连受命来到阵地要进行两期施工。 第一期的任务是挖掘暗道让所有地堡互联互通。现已勘测设计了m条互不相交的暗道挖掘方案，如果这m条暗道都实施挖掘，肯定能达到互联互通的目的。事实上，适当选择其中n-1个方案挖掘，就能实现互 阅读全文
posted @ 2018-10-24 17:03 gryzy 阅读(151) 评论(0) 推荐(0) 编辑
poj2631
摘要：
求一棵树的直径，所谓直径就是树上距离最远的两个点！ 树形动归，每个点的为根的子树的最长向下链和次长链的和！ 当然也可以二次深搜！ ———————————————————————————————————————————————————— 1 #include<cstdio> 2 #include<cs 阅读全文
posted @ 2018-10-24 10:28 gryzy 阅读(318) 评论(0) 推荐(0) 编辑
codevs3639
摘要：
题目描述 Description 给出一棵树，求出树的中心。 为了定义树的中心，首先给每个结点进行标号。对于一个结点K，如果把K从树中删除（连同与它相连的边一起），剩下的被分成了很多块，每一块显然又是一棵树（即剩下的部分构成了一个森林）。则给结点K所标的号就是森林中结点个数最多的树所拥有的结点数。如 阅读全文
posted @ 2018-10-23 23:51 gryzy 阅读(218) 评论(0) 推荐(0) 编辑
luogu p2622
摘要：
题目描述 现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][j]为1，那么当这盏灯开了的时候，把它关上，否则不管；如果为-1的话，如果这盏灯是关的，那么把它打开，否则也不管；如果是0，无论这 阅读全文
posted @ 2018-10-23 20:56 gryzy 阅读(146) 评论(0) 推荐(0) 编辑
[POJ3311]Hie With The Pie
摘要：
[POJ3311]Hie With The Pie 题目大意： 一个送外卖的人，从0点出发，要经过所有的地点然后再回到店里(就是0点)，求最少花费的代价。 输入 1<=n<=10 输出 一个整数，代表最小花费。 样例输入 3 0 1 10 10 1 0 1 2 10 1 0 10 10 2 10 0 阅读全文
posted @ 2018-10-23 12:27 gryzy 阅读(157) 评论(0) 推荐(0) 编辑
