ZSQ

新的一天,新的不会

HDU 5900 QSC and Master(区间DP)

Description 给出nnn个数对(keyi,vali)(keyi,vali)(key_i,val_i),对于相邻的两个数对,如果它们的键值不互素则可以同时拿走这两个数对,得分为其价值之和,问最多可以得多少分 Input 第一行一整数TTT表示用例组数,每组用例首先输入一整数nnn表示...

2018-04-05 17:12:29

阅读数:27

评论数:0

CodeForces 39 C.Moon Craters(区间DP)

Description 给出nnn个圆心在xxx轴上的圆的圆心横坐标和半径,要求从其中选出尽可能多的圆使得任意两圆只能是相邻、相切或包含,问最多可以选出多少圆满足条件 Input 第一行一整数nnn表示圆的个数,之后nnn行输入两个整数xi,rixi,rix_i,r_i表示第iii个圆的圆心...

2018-03-31 14:07:29

阅读数:152

评论数:0

POJ 1991 Turning in Homework(贪心+区间DP)

Description 区间[0,l][0,l][0,l]上有nnn个教室,第iii个教室在xixix_i处,要在titit_i秒后才能去第iii个教室交作业,公交车位置在kkk处,初始学生在000位置,单位长度移动耗时一秒,问最少花多少时间该学生可以去每个教室交作业且回到公交车处 Input...

2018-03-01 22:01:16

阅读数:75

评论数:0

计蒜客 16953 Hack Portals(贪心+区间DP)

Description 区间[0,l][0,l][0,l]上有nnn台电脑,第iii台电脑在xixix_i处,要在titit_i秒后才能被黑,学校位置在kkk处,初始黑客在000位置,单位长度移动耗时一秒,问最少花多少时间该黑客可以把每台电脑都黑掉且回到学校 Input 第一行一整数TTT表...

2018-03-01 21:55:55

阅读数:65

评论数:0

HDU 6212 Zuma(区间DP)

Description nnn个珠子排成一排,有黑色珠子和白色珠子,初始状态没有连续三个珠子同色,每次可以在任意位置加任意数量的任意颜色的珠子,只要出现不少于三个相同颜色的珠子即可消除,两端珠子连起来,如果可以消除则继续消除,问至少加入几个珠子可以使得所有珠子消除完毕 Input 第一行一整...

2018-02-19 14:26:44

阅读数:93

评论数:0

HDU 4283 You Are the One(区间DP)

Descriptionnn个人轮流上台表演,每个人有一个屌丝值DiD_{i},如果第ii个人第kk个上台,他的不高兴值为(k−1)∗Di(k-1)*D_{i},初始时这nn个人按顺序站好,为了降低不高兴值,可以通过一个小黑屋(后进先出)调整这nn个人上台的先后顺序,问这nn的人的总不高兴值的最小值...

2017-08-27 13:18:57

阅读数:194

评论数:0

CodeForces 149 D.Coloring Brackets(区间DP)

Description 给出一个长度为n的合法括号序列,要求给其中一些括号染色,颜色只有两种——红和蓝,染色需要满足下面两个条件: 1.一个括号要么不染色,要么染成红色,要么染成蓝色 2.对一对匹配的左右括号,只能有一个染色 3.相邻的括号如果都染色则不能同色 问染色方案数 Input...

2017-07-26 23:01:04

阅读数:175

评论数:0

HDU 3506 Monkey Party(区间DP)

Description n个点1~n按顺序围成一圈,每个点有一个代价,每次可以把相邻的两个点合并成一个点,新点的代价和该次合并的代价均为这两个点的代价之和,问最后合并成一个点的最小花费 Input 第一行一整数n表示点数,之后n个整数a[i]表示第i个点的代价(1<=n<=100...

2017-07-14 08:53:58

阅读数:340

评论数:0

HDU 5396 Expression(组合数学+区间DP)

Description 给出n个数和n-1个运算(+,-,*),可以任意加括号改变运算顺序,问所有不同运算顺序的结果之和 Input 多组用例,每组用例首先输入一整数n表示操作数的个数,之后n个整数a[i]表示操作数,然后输入一个长度为n-1的字符串op表示操作符,第i个字符是第i个操作数和...

2017-07-13 10:05:19

阅读数:179

评论数:0

CodeForces 448 C.Painting Fence(区间DP)

Description 一排n块木板,每块木板宽都是一米,第i块木板高a[i]米,每次可以刷连续的任意长度的木板,横着竖着都行,问最少几次可以刷完所有木板 Input 第一行一整数n表示木板数量,之后n个整数a[i]表示第i块木板的长度(1<=n<=5000,1<=a[i]...

2017-04-16 15:43:52

阅读数:267

评论数:0

HDU 5115 Dire Wolf(区间DP)

Description n只狼排成一排,每只狼有攻击力ai和攻击加成bi,攻击加成是增强相邻狼的攻击力的,一个冒险者要打败这n只狼,每次打败一只狼需要造成和这只狼的攻击力(包括相邻狼的加成)相同的伤害,但是如果一只狼已经被打败,那么其攻击加成会消失,问这个冒险者打败这n只狼需要造成的最小伤害 ...

2016-04-02 09:58:04

阅读数:335

评论数:0

CodeForces 607 B. Zuma(区间DP)

Description 给出一个长度为n的串,每秒可以消去一个回文串,问最少需要多少秒才能消掉全部的串 Input 第一行为一整数n,之后为一长度为n的数字串c(1<=n<=500,1<=ci<=n) Output 输出消去串c最少需要几秒 Sample Inp...

2016-02-29 22:08:13

阅读数:385

评论数:0

POJ 3186 Treats for the Cows(区间DP)

Desciption 给出一个长度为n的序列,可以将其看成一个双向队列,每次只能从队首或者队尾出队一个元素,第n次出队就拿这个数乘以n得到一个值,累加这个值,求最大和 Input 第一行为数字个数n,之后n行每行一个数字 Output 输出最大和 Sample Input 5 1 ...

2015-10-04 09:13:53

阅读数:333

评论数:0

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