dp
文章平均质量分 73
Jazz_Charles
这个作者很懒,什么都没留下…
展开
-
hdu1176 (简单逆dp)
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33557 Accepted Submission(s): 11476Problem Description都说天上不会掉馅饼,但有一天gameboy正走原创 2015-09-18 18:00:43 · 526 阅读 · 0 评论 -
hdu 4405 Aeroplane chess
Problem DescriptionHzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice have six faces with equal pr原创 2016-06-10 15:45:00 · 451 阅读 · 0 评论 -
poj 2096 Collecting bugs
DescriptionIvan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collects software bugs. When Ivan gets a new program, he classifies all possible原创 2016-06-10 11:15:25 · 569 阅读 · 0 评论 -
hdu 2159 FATE
Problem Description最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。xhd还说了他最多只杀s原创 2016-05-28 19:53:51 · 431 阅读 · 0 评论 -
noip2002 矩形覆盖
Description在平面上有 n 个点(n 这些点可以用 k 个矩形(1Input有若干组测试数据。每组的第1行有两个整数n、k,分别表示平面点数和需用来覆盖这些点的矩形数。接下来有n行,每行有两个整数xi、yi,表示点的坐标(xi, yi),(0Output对每组测试数据,输出满足条件的最小的矩形面积之和。 Sample Inp原创 2016-03-29 18:19:16 · 868 阅读 · 0 评论 -
hdu 2955 Robbies
Problem DescriptionThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to原创 2016-02-03 10:34:26 · 458 阅读 · 0 评论 -
poj 1631 Bridging signals
Bridging signalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12333 Accepted: 6736Description'Oh no, they've done it again', cries the chief designer原创 2016-02-15 22:26:09 · 359 阅读 · 0 评论 -
vijos p1303 拦截导弹
Description某国为了防御敌国的导弹袭击,研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试验阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。Input输入数据只有一行,该行包含若干个数据,之间用半角逗号隔开,表示导弹依次飞来的高度(导弹最原创 2015-12-03 21:15:07 · 863 阅读 · 0 评论 -
shuoj1962 Water and Fire Maze
Description现在Yaoge在梦境中,他变成了一个小精灵,被困在一个N*M大小的迷宫中。在这个迷宫中,有些方格中是水池,有些方格中则充满了岩浆。如果Yaoge需要通过水池的格子,则需要处于水元素的状态;同样,如果他想要通过岩浆的格子,则需要处于火元素的状态。除此之外,还有一些格子是墙壁,无法通过;另一些格子是空地(包括起点和终点),可以自由通过。迷宫中有些空地上还放原创 2015-10-08 22:48:10 · 614 阅读 · 0 评论 -
hdu1159 (简单dp)
Common SubsequenceProblem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequ原创 2015-09-18 17:14:45 · 499 阅读 · 0 评论 -
vijos1232 核电站问题
自己的dp很弱于是从一些基础的dp题慢慢开始学习。题目:描述一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。现在,请你计算:对于给定的N和M,求不发生爆炸的放置核物质的方案总数。格式输入格式输入文件只有一行,两个正整数N,M。输出格式输出文件只有一个正原创 2016-01-15 21:07:08 · 2805 阅读 · 2 评论