摇摇乐的博客

还可以吧!!

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

洛谷 P1514 引水入城 ( 记忆化搜索+贪心) 题解

题目来源: https://www.luogu.org/problemnew/show/P1514 题目描述: 题目描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个NN 行\times M×M 列的矩形,如上图所示,其中每个格子都...

2018-09-15 21:33:46

阅读数:15

评论数:0

洛谷P1983 车站分级 ( 拓扑 or 差分约束) 题解

题目来源: https://www.luogu.org/problemnew/show/P1983 题目描述: 题目描述 一条单向的铁路线上,依次有编号为 1, 2, …, n1,2,…,n的 nn个火车站。每个火车站都有一个级别,最低为 11 级。现有若干趟车次在这条线路上行驶,每一趟都...

2018-09-15 16:00:46

阅读数:11

评论数:0

洛谷 P1525 关押罪犯 ( 二分+二分图判定) 题解

题目来源: https://www.luogu.org/problemnew/show/P1273 题目描述: 题目描述 SS城现有两座监狱,一共关押着NN名罪犯,编号分别为1-N1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨...

2018-09-15 15:37:00

阅读数:26

评论数:0

洛谷 P1268 树的重量 ( 树形结构) 题解

题目来源: https://www.luogu.org/problemnew/show/P1268 题目描述: 题目描述 树可以用来表示物种之间的进化关系。一棵“进化树”是一个带边权的树,其叶节点表示一个物种,两个叶节点之间的距离表示两个物种的差异。现在,一个重要的问题是,根据物种之间的距...

2018-09-15 15:16:31

阅读数:15

评论数:0

洛谷 P1113 杂务 ( dp or拓扑) 题解

题目来源: https://www.luogu.org/problemnew/show/P1113 题目描述: 题目描述 John的农场在给奶牛挤奶前有很多杂务要完成,每一项杂务都需要一定的时间来完成它。比如:他们要将奶牛集合起来,将他们赶进牛棚,为奶牛清洗乳房以及一些其它工作。尽早将所有...

2018-09-15 14:50:16

阅读数:16

评论数:0

洛谷 P1273 有线电视网 ( 树形dp+分组背包) 题解

题目来源: https://www.luogu.org/problemnew/show/P1273 题目描述: 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构,这棵树的根结点位于足球比赛的现场,树叶为各个用户终端,其他中转站为该树的内部节点。 ...

2018-09-14 23:19:58

阅读数:13

评论数:0

洛谷 P2014 选课 ( 树形dp) 题解

题目来源: https://www.luogu.org/problemnew/show/P2014 题目描述: 题目描述 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门...

2018-09-14 23:08:48

阅读数:6

评论数:0

洛谷 P1265 公路修建 ( 最小生成树prim) 题解

题目来源: https://www.luogu.org/problemnew/show/P1265 题目描述: 某国有n个城市,它们互相之间没有公路相通,因此交通十分不便。为解决这一“行路难”的问题,政府决定修建公路。修建公路的任务由各城市共同完成。 修建工程分若干轮完成。在每一轮中,每个...

2018-09-14 13:52:42

阅读数:14

评论数:0

洛谷 P1991 无线通讯网 ( 最小生成树) 题解

题目来源: https://www.luogu.org/problemnew/show/P1991 题目描述: 题目描述 国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络; 每个边防哨所都要配备无线电收发器;有一些哨所还可以增配卫星电话。 任意两个配备了一条...

2018-09-13 22:35:07

阅读数:13

评论数:0

洛谷 P2330 [SCOI2005]繁忙的都市 ( 最小生成树) 题解

题目来源: https://www.luogu.org/problemnew/show/P2330 题目描述: 题目描述 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个...

2018-09-13 22:09:45

阅读数:13

评论数:0

洛谷 P1546 最短网络 Agri-Net ( 最小生成树) 题解

题目来源: https://www.luogu.org/problemnew/show/P1546 题目描述: 题目背景 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。 题目描述 约翰已经给他的农场安排了一条高速的网络线...

2018-09-13 22:01:48

阅读数:10

评论数:0

洛谷 P2733 家的范围 Home on the Range ( 递推) 题解

题目来源: https://www.luogu.org/problemnew/show/P2733 题目描述: 题目背景 农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。(因为一些原因,他的奶牛只在正方形的牧...

2018-09-13 21:30:14

阅读数:9

评论数:0

洛谷 P2736 “破锣摇滚”乐队 Raucous Rockers ( dfs) 题解

题目来源: https://www.luogu.org/problemnew/show/P2736 题目描述: 题目描述 你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲,发行M(...

2018-09-13 19:18:52

阅读数:8

评论数:0

洛谷 P1220 关路灯 ( dfs) 题解

题目来源: https://www.luogu.org/problemnew/show/P1220 题目描述: 题目描述 某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关...

2018-09-13 19:12:09

阅读数:13

评论数:0

洛谷 P1352 没有上司的舞会 ( 树形dp) 题解

题目来源: https://www.luogu.org/problemnew/show/P1352 题目描述: 题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增...

2018-09-13 19:06:50

阅读数:7

评论数:0

POJ 2486 Apple Tree(树形dp) 题解

题目来源: http://poj.org/problem?id=2486 题目描述: Description Wshxzt is a lovely girl. She likes apple very much. One day HX takes her to an apple tree....

2018-09-12 22:08:21

阅读数:8

评论数:0

POJ 1651 Multiplication Puzzle(区间dp) 题解

题目来源: http://poj.org/problem?id=1651 题目描述: Description The multiplication puzzle is played with a row of cards, each containing a single positive...

2018-09-12 20:55:27

阅读数:7

评论数:0

POJ 2955 Brackets(区间dp) 题解

题目来源: http://poj.org/problem?id=2955 题目描述: Description We give the following inductive definition of a “regular brackets” sequence: the empty se...

2018-09-12 20:38:10

阅读数:10

评论数:0

POJ 1716 Integer Intervals(差分约束) 题解

题目来源: http://poj.org/problem?id=1716 题目描述: Description An integer interval [a,b], a < b, is a set of all consecutive integers beginnin...

2018-09-12 19:52:24

阅读数:11

评论数:0

POJ 3186 Treats for the Cows(区间dp) 题解

题目来源: http://poj.org/problem?id=3186 题目描述: Description FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who ge...

2018-09-12 11:14:46

阅读数:11

评论数:0

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