蒟蒻柴犬首相的博客

蒟蒻柴犬首相的博客

HLOJ462【usaco2012dec】Nearby Cows

这道题目我水一波吧。。。 给一个大佬的题解: 题解地址 大佬信息

2018-05-13 21:39:19

阅读数:29

评论数:0

HLOJ459[noi2011] 道路修建

题面 题目描述 在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿 意修建恰好 n – 1 条双向道路。 每条道路的修建都要付出一定的费用,这个费用等于道路长度乘以道路两端 的国家个数之差的绝对值。例...

2018-05-13 20:56:12

阅读数:47

评论数:0

HLOJ456 选课

题面 题目描述 学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。学校开设了N(N < 300)门的选修课程,每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。   在选修课程中,有些课程可以直接选修,有些课程...

2018-05-13 19:40:30

阅读数:17

评论数:0

HLOJ455 苹果二叉树

题面 题目描述 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点)。这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树: 2 5 \ / 3 4 ...

2018-05-11 21:26:39

阅读数:31

评论数:1

HLOJ454 最大利润

题面 题目描述 政府邀请了你在火车站开饭店,但不允许同时在两个相连接的火车站开。任意两个火车站有且只有一条路径,每个火车站最多有50个和它相连接的火车站。 告诉你每个火车站的利润,问你可以获得的最大利润为多少。 例如下图是火车站网络: 最佳投资方案是在1,2,5,6这4个火车站开饭店可...

2018-05-11 19:46:24

阅读数:30

评论数:0

HLOJ453 战略游戏

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

2018-05-11 19:34:40

阅读数:17

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭