随笔分类 -  【动态规划】

摘要:题目描述 The first stage of train system reform (that has been described in the problem Railways of the third stage of 14th Polish OI. However, one needs 阅读全文
posted @ 2018-11-07 10:04 bryce02 阅读(189) 评论(0) 推荐(0) 编辑
摘要:题目描述 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。一个学生要从这些课 阅读全文
posted @ 2018-11-06 22:59 bryce02 阅读(116) 评论(0) 推荐(0) 编辑
摘要:题目描述 Bob喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 他要建立一个古城堡,城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵,使得这些士兵能了望到所有的路。 注意,某个士兵在一个结点上时,与该结点相连的所有边将都可以被了望到。 请你编一程序 阅读全文
posted @ 2018-11-06 17:14 bryce02 阅读(150) 评论(0) 推荐(0) 编辑
摘要:题目描述 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点) 这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 现在这颗树枝条太多了,需要剪枝。但是一些树枝上长有苹果 阅读全文
posted @ 2018-11-06 15:17 bryce02 阅读(144) 评论(0) 推荐(0) 编辑
摘要:题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指连接两个元件的导线序列)。 在电路板上存在一个特殊的元件称为“激发器 阅读全文
posted @ 2018-11-06 09:54 bryce02 阅读(158) 评论(0) 推荐(0) 编辑
摘要:题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,请你编程计算 阅读全文
posted @ 2018-11-05 21:47 bryce02 阅读(132) 评论(0) 推荐(0) 编辑
摘要:题目描述 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n×m的矩阵,矩阵中的每个元素ai,j​均为非负整数。游戏规则如下: 帅帅想请你帮忙写一个程序,对于任意矩阵,可以求出取数后的最大得分。 输入输出格式 输入格式: 输入文件包括n+1行: 第1行为两个用空格隔开的整数n和m。 第2∽n+1行为 阅读全文
posted @ 2018-11-02 12:40 bryce02 阅读(162) 评论(0) 推荐(0) 编辑
摘要:题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy 阅读全文
posted @ 2018-10-31 22:02 bryce02 阅读(115) 评论(0) 推荐(0) 编辑
摘要:题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 注:数据有加强(2018/4/25) 输入输出格式 输入格式: 只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= 阅读全文
posted @ 2018-10-31 16:25 bryce02 阅读(115) 评论(0) 推荐(0) 编辑
摘要:题目描述 设有N×N的方格图(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例): 某人从图的左上角的A点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B点共走两次,试找 阅读全文
posted @ 2018-10-31 15:55 bryce02 阅读(181) 评论(0) 推荐(0) 编辑

Live2D
欢迎阅读『【动态规划】』
点击右上角即可分享
微信分享提示