Alex_McAvoy的博客

I'm not there,I'm not die.

排序:
默认
按更新时间
按访问量
RSS订阅

The more, The Better(HDU-1561)

Problem Description ACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量...

2019-01-23 17:49:22

阅读数 109

评论数 1

Rebuilding Roads(POJ-1947)

Problem Description The cows have reconstructed Farmer John's farm, with its N barns (1 <= N <= 150, number 1..N) after the terrible e...

2018-10-09 20:32:33

阅读数 66

评论数 0

Starship Troopers(HDU-1011)

Problem Description You, the leader of Starship Troopers, are sent to destroy a base of the bugs. The base is built underground. It is actually a hu...

2018-10-09 20:03:31

阅读数 70

评论数 0

TELE(POJ-1115)

Problem Description A TV-network plans to broadcast an important football match. Their network of transmitters and users can be represented as a tre...

2018-10-08 10:53:28

阅读数 72

评论数 0

Computer(HDU-2196)

Problem Description A school bought the first computer some time ago(so this computer's id is 1). During the recent years the school bought N-1 new ...

2018-10-07 18:41:48

阅读数 186

评论数 0

最大子树和(洛谷-P1122)

题目描述 小明对数学饱有兴趣,并且是个勤奋好学的学生,总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课,路上见到一个老伯正在修剪花花草草,顿时想到了一个有关修剪花卉的问题。于是当日课后,小明就向老师提出了这个问题: 一株奇怪的花卉,上面共连有N朵花,共有N−1条枝干将花儿连在一起,并...

2018-10-06 19:21:09

阅读数 116

评论数 0

有线电视网(洛谷-P1273)

题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构,这棵树的根结点位于足球比赛的现场,树叶为各个用户终端,其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的,一场转播的总费用等于传输信号的费用总和。 现在...

2018-10-06 19:19:51

阅读数 144

评论数 0

Anniversary party(HDU-1520)

Problem Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical ...

2018-10-06 18:22:16

阅读数 49

评论数 0

重建道路(洛谷-P1272)

题目描述 一场可怕的地震后,人们用N个牲口棚(1≤N≤150,编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路,所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此,牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道路一旦被毁坏,就会使一...

2018-10-06 18:04:47

阅读数 86

评论数 0

Garland(CF-767C)

Problem Description Once at New Year Dima had a dream in which he was presented a fairy garland. A garland is a set of lamps, some pairs of which ar...

2018-10-06 16:53:28

阅读数 70

评论数 0

没有上司的舞会(洛谷-P1352)

题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,请你编程...

2018-10-06 16:35:31

阅读数 87

评论数 0

动态规划 —— 树形 DP

【概述】 树形动态规划是在树的数据结构上的动态规划,在各个阶段呈现树状关系的时候可以采用树形 DP,其基本思想是由子节点的信息推出父节点的信息。 树形 DP 中,是通过以下 4 点树的特点来进行建图的 n 个点,n-1 条边的无向图,任意两顶点间可达 无向图中任意两个点间有且只有一条路 ...

2018-10-06 14:43:25

阅读数 231

评论数 0

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