洛谷 P1095 守望者的逃离 (dp)

P1095 守望者的逃离 题目描述 恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。守望者的跑步速度为17m/s,以这...

2018-10-14 20:08:02

阅读数:3

评论数:0

TYVJ1402 乌龟棋(dp)

乌龟棋 题目背景 NOIP2010提高组复赛第二题 题目描述 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N 个格子,每个格子上一个分数(非负整数)。棋盘第1 格是唯一 的起点,第N 格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 1 2 3 4 ...

2018-08-23 20:06:40

阅读数:18

评论数:0

poj1180 Batch Scheduling(dp,斜率优化)

Batch Scheduling Description There is a sequence of N jobs to be processed on one machine. The jobs are numbered from 1 to N, so that the sequence ...

2018-08-23 15:10:32

阅读数:17

评论数:0

TYVJ1098 任务安排1(dp)

任务安排1 题目描述 N个任务排成一个序列在一台机器上等待完成(顺序不得改变),这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任务单独完成所需的时间是Ti。在每批任务开始前,机器需要启动时间S,而完成这批任务所需的时间是各个任务需要时间的总和(同一批任...

2018-08-23 09:18:42

阅读数:27

评论数:0

poj1821 Fence(dp,单调队列优化)

Fence Description A team of k (1 <= K <= 100) workers should paint a fence which contains N (1 <= N <= ...

2018-08-23 08:29:46

阅读数:54

评论数:0

poj2376 Cleaning Shifts(dp,线段树优化)

Cleaning Shifts Description Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around ...

2018-08-22 15:16:37

阅读数:15

评论数:0

洛谷P2170 选学霸(并查集,背包)

选学霸 题目描述 老师想从N名学生中选M人当学霸,但有K对人实力相当,如果实力相当的人中,一部分被选上,另一部分没有,同学们就会抗议。所以老师想请你帮他求出他该选多少学霸,才能既不让同学们抗议,又与原来的M尽可能接近 输入输出格式 输入格式: 第一行,三个正整数N,M,K。 第2…K行...

2018-08-20 21:15:52

阅读数:34

评论数:0

洛谷P2014 选课(树形dp)

选课 题目描述 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。一个学...

2018-08-20 18:28:01

阅读数:12

评论数:0

codevs1380 没有上司的舞会(树形dp)

1380 没有上司的舞会 题目描述 Description Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司...

2018-08-20 15:50:21

阅读数:20

评论数:0

poj1742 Coins(dp)

Coins Description People in Silverland use coins.They have coins of value A1,A2,A3…An Silverland dollar.One day Tony opened his money-box and found...

2018-08-20 15:24:04

阅读数:12

评论数:0

poj1015 Jury Compromise(dp)

Jury Compromise Description In Frobnia, a far-away country, the verdicts in court trials are determined by a jury consisting of members of the gene...

2018-08-20 14:16:52

阅读数:13

评论数:0

poj3666 Making the Grade(dp)

Making the Grade Description A straight dirt road connects two fields on FJ’s farm, but it changes elevation more than FJ would like. His cows do n...

2018-08-18 15:15:19

阅读数:13

评论数:0

codevs2185 最长公共上升子序列(LCIS,dp)

最长公共上升子序列 题目描述 Description 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列,再让他们研究了最长公共子序列,现在又让他们要研究最长公共上升子序列了。 小沐沐说,对于两个串A,B,如果它们都包含一段位置不一定连续的数字,且数字是严格递增...

2018-08-18 10:50:03

阅读数:20

评论数:0

洛谷P1855 榨取kkksc03(dp)

榨取kkksc03 题目描述 洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源,任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。 为什么说是搭建oj呢?为什么高效呢? 因为,你可以上传私有题目,团队外别人是无法看到的。我们还能帮你们评测! 你可以...

2018-05-11 20:03:40

阅读数:63

评论数:0

洛谷P1006 传纸条(dp)

传纸条 题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,...

2018-05-11 19:38:30

阅读数:41

评论数:0

洛谷P1508 Likecloud-吃、吃、吃(dp)

Likecloud-吃、吃、吃 题目背景 问世间,青春期为何物? 答曰:“甲亢,甲亢,再甲亢;挨饿,挨饿,再挨饿!” 题目描述 正处在某一特定时期之中的李大水牛由于消化系统比较发达,最近一直处在饥饿的状态中。某日上课,正当他饿得头昏眼花之时,眼前突然闪现出了一个n*m(n and m&a...

2018-05-11 19:32:52

阅读数:38

评论数:0

洛谷P1387 最大正方形(dp)

最大正方形题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。输入输出格式输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1.输出格式: 一个整数,最大正方形的边长输入输出样例输入样例#1...

2018-04-11 16:45:33

阅读数:30

评论数:0

jzoj1794 保镖排队 (树形dp)

保镖排队 (Standard IO) Description 【问题背景】   教主LHX作为知名人物,时刻会有恐怖分子威胁他的生命。于是教主雇佣了一些保镖来保障他的人生安全。 【题目描述】   教主一共雇佣了N个保镖,编号为1~N。每个保镖虽然身手敏捷武功高强,但是他在其余N-1个保镖...

2018-02-07 20:05:27

阅读数:58

评论数:0

jzoj1793 教主泡嫦娥 (dp)

教主泡嫦娥 (Standard IO) Description 【问题背景】   2012年12月21日下午3点14分35秒,全世界各国的总统以及领导人都已经汇聚在中国的方舟上。   但也有很多百姓平民想搭乘方舟,毕竟他们不想就这么离开世界,所以他们决定要么登上方舟,要么毁掉方舟。   ...

2018-02-07 20:03:13

阅读数:79

评论数:0

jzoj1975 【2011集训队出题】连边 (dp)

【2011集训队出题】连边 (Standard IO) Description   有N个点(编号1到N)组成的无向图,已经为你连了M条边。请你再连K条边,使得所有的点的度数都是偶数。求有多少种连的方法。要求你连的K条边中不能有重边,但和已经连好的边可以重。不允许自环的存在。求连边的方法数。我...

2018-02-05 21:40:48

阅读数:28

评论数:0

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