2019年02月_Hang_cc

原创最少拦截系统【基础DP】

题目链接：HDU-1257 kuangbin带你飞【专题十二基础DP1 】题目描述：某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容...

2019-02-27 09:35:49 416

原创免费馅饼【基础DP】

题目链接：HDU-1176 kuangbin带你飞【专题十二基础DP1 】题目描述：都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于ga...

2019-02-27 09:21:05 163

原创 Ignatius and the Princess IV【基础DP】

题目链接：HDU-1029 kuangbin带你飞【专题十二基础DP1 】题目描述： “OK, you are not too bad, em… But you can never pass the next test.” feng5166 says. “I will tell you an odd number N, and then N integers. There will be a ...

2019-02-27 09:03:46 238

原创 Super Jumping! Jumping! Jumping!【基础DP】

题目链接：HDU-1087 kuangbin带你飞【专题十二基础DP1 】题目描述： Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game...

2019-02-27 08:58:59 189

原创 Codeforces Round 539 (Div.2)

题目链接：A题题目描述：给你一个长度n，然后从1这个点出发。每前进1个点需要花费1个单位的汽油。汽油的容量为v，然后在1-n每个点都可以加油，但是每单位的油价为i；问，最少花费；思路签到题。显然的，越到后面油价越高，不难想到一个贪心。如果当前的油量不足以支撑全部路程，则将油加满。否则可以直接走到终点，不会有额外的花费； AC代码: #include <iostream>...

2019-02-17 15:42:10 125

原创 POJ2955 Brackets 【区间DP】

题目链接：POJ-2955 kuangbin带你飞【专题二十二】区间DP 题目描述： We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular brackets sequence, if s is a regular brackets...

2019-02-16 10:47:51 125

原创 POJ1651 Multiplication Puzzle 【区间DP】

题目链接：POJ-1651 kuangbin带你飞【专题二十二】区间DP 题目描述： The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row a...

2019-02-16 10:08:19 225

原创石子归并 (区间DP)

题目链接：51nod-1021 题目描述： N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法 1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(19) 1 2 3 4 => 1 5 4(5) =...

2019-02-12 11:16:36 257 1

原创 Codeforces Round #538 (Div.2)

题目链接：A题题目描述：三个人吃葡萄，a只吃x类，b可以吃x类和y类，c的话x,y,z类都可以吃; 然后输入a, b, c即a b c至少需要吃的个数然后输入x, y, z,代表每种葡萄的个数思路签到题。我们可以先判断是否满足a的需求，如果不满足直接输出NO；否则判断剩下的x + y >= b 如果成立则判断 x + y + z - b >= c是否成立成立则...

2019-02-11 15:35:17 226

Hang_ccccc的博客