基础dp

2016多校联合第一场 HDU5731解题报告

题意：给你一个n*m的矩阵，你需要用1*2或者2*1的多米诺骨牌将其全部覆盖，并且使得没有一条横线或者竖线通过矩阵如果不看条件，此题是赤裸裸的轮廓线基础dp，赛场上利用轮廓线把行的情况处理出来，但是列就懵逼了
CQU_HYX·2016-07-20 16:58

[kuangbin带你飞]专题十二 基础DP1 B - Ignatius and the Princess IV

IgnatiusandthePrincessIVTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32767K(Java/Others)TotalSubmission(s):25818    AcceptedSubmission(s):10905ProblemDescription"OK,youarenottoobad,em...But
Amaswz·2016-05-10 18:00

[kuangbin带你飞]专题十二 基础DP1 I - 最少拦截系统

最少拦截系统TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):32242    AcceptedSubmission(s):12660ProblemDescription某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的
Amaswz·2016-05-10 00:00

[kuangbin带你飞]专题十二 基础DP1 G - 免费馅饼

技，巴卡斯（杭州），壹晨仟阳(杭州)，英雄互娱（杭州）（包括2016级新生）除了校赛，还有什么途径可以申请加入ACM校队？免费馅饼TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):38674AcceptedSubmission(s):13253ProblemDescri
Amaswz·2016-05-09 22:56

[kuangbin带你飞]专题十二 基础DP1 G - 免费馅饼

技，巴卡斯（杭州），壹晨仟阳(杭州)，英雄互娱（杭州） （包括2016级新生）除了校赛，还有什么途径可以申请加入ACM校队？ 免费馅饼TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):38674    AcceptedSubmission(s):13253Pro
Amaswz·2016-05-09 22:00

hihoCoder 1037 数字三角形(基础dp）

#1037:数字三角形时间限制:10000ms单点时限:1000ms内存限制:256MB问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎么像迷宫的迷宫
Sara_YF·2016-04-16 17:00

HDU 1069 Monkey and Banana 基础DP

ps：对于菜鸡来说，基础不代表简单&_&给N个长宽高为xi，yi，zi的木块，问最高能叠多高；要求相邻的两个木块:上面木块的长和宽都必须严格小于它下面的；分析:首先像的还是枚举，只要枚举出所有情况的ans，保留最大的那个就是答案了；问题就在于怎么枚举。再深入分析一下，对于第i层木块来说，如果这个木块是最优解，那么它下面的第i-1层的这个木块肯定也要是最优解。所以如果说dp[x][y]是第i层应该放
AngOn823·2016-04-08 20:00

POJ 1661 Help Jimmy【DP】

基础DP，过程想明白了其实也不复杂，从上面的推下面的比倒着推要简单很多。调试了半个多小时。。简单dp依然不能快速AC。。SAD。。题目链接：http://poj.org/problem?
Yukizzz·2016-04-05 11:00

【Ural1167】 Bicolored Horses——基础Dp

Timelimit:1.0secondMemorylimit:64MBEveryday,farmerIon(thisisaRomanianname)takesoutallhishorses,sotheymayrunandplay.Whentheyaredone,farmerIonhastotakeallthehorsesbacktothestables.Inordertodothis,heplac
huayunhualuo·2016-03-22 17:00

Hust oj 1812 小乐乐想出门(基础dp）

小乐乐想出门TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:248(158users)TotalAccepted:193(154users)Rating:SpecialJudge:NoDescription大家可能不知道，小乐乐的家好大好大，可是好乱好乱。下面那个矩阵就是她家的简化图，每一个格子表示一个房间，格子里的数字表示穿过这个房间需要的力气。小乐乐
Sara_YF·2016-03-04 22:00

HDU 1003 基础dp 最大连续序列和

常常做错的一道题..因为总是要有一个长度的所以一开始的s与e都是1maxx也是a[1]然后再求从i=2开始在这里注意me永远是当前i而ms则可能留在原地可能直接等于i 判断条件就是当前序列和与当前序列和加上a[i]的关系 好久没做题了..手生啊...#include #include #include #include #include usingnamespacestd; intt;
天翎月·2016-02-20 22:00

HDU 1069 Monkey and Banana 基础DP

题目链接：MonkeyandBanana大意：给出n种箱子的长宽高。每种不限个数。可以堆叠。询问可以达到的最高高度是多少。要求两个箱子堆叠的时候叠加的面。上面的面的两维长度都严格小于下面的。简单的DP，依然有很多地发给当时没想到。比如优先级，比如这么简单粗暴的选择。1/* 2大意是。给出n种箱子的长宽高。每种不限个数。可以堆叠。询问可以达到的最高高度是多少。 3要求两个箱子堆叠的时候叠加的面。
小小八·2016-02-12 13:00

HDU 1029 基础dp

题目链接：IgnatiusandthePrincessIV大意：就是在N个数里找出唯一一个至少出现过（N+1）/2次的数。1 8#include 9#include 10#include 11usingnamespacestd; 12 13mapmp; 14 15intmain(){ 16intn; 17intnum; 18intans; 19 20while(~scan
小小八·2016-02-11 22:00

HUD 1029Ignatius and the Princess IV

原题链接：[kuangbin带你飞]专题十二基础DP1B-IgnatiusandthePrincessIV题意：第一行输入n，表示有n个元素n小于一百万第二行输入n个元素输出n个元素中出现次数大于二分之
Tony L.Du·2016-01-28 11:09

HUD 1029Ignatius and the Princess IV

原题链接：[kuangbin带你飞]专题十二基础DP1B-IgnatiusandthePrincessIV题意：第一行输入n，表示有n个元素n小于一百万第二行输入n个元素输出n个元素中出现次数大于二分之
Dextrad_ihacker·2016-01-28 11:00

POJ 3616 Milking Time(最大递增子序列)

题目链接：[kuangbin带你飞]专题十二基础DP1R-MilkingTime题意奶牛为自己规划下面n时间内的产奶，m个时间段，每个段有a，b，c表示从a时到b时共可产奶c。
to_be_better·2016-01-26 01:00

HDU 2859 Phalanx

题目链接：[kuangbin带你飞]专题十二基础DP1Q-Phalanx题意给定矩阵，求符合对称矩阵的最大子矩阵的宽度。这里的对称矩阵是以左下至右上为轴的。
to_be_better·2016-01-26 00:00

HDU 1078 FatMouse and Cheese(记忆化搜索)

题目链接：[kuangbin带你飞]专题十二基础DP1P-FatMouseandCheese题意给n＊n地图，老鼠初始位置在(0,0)，它每次行走要么横着走要么竖着走，每次最多可以走出k个单位长度，且落脚点的权值必须比上一个落脚点的权值大
to_be_better·2016-01-25 18:00

POJ 3186 Treats for the Cows

题目链接：[kuangbin带你飞]专题十二基础DP1O-TreatsfortheCows题意给长度为n的序列，每次只能从首或尾取一个数，第i次取的数权值为(数值*i)，求取完所有的数可以达到的最大权值
to_be_better·2016-01-24 23:00

数塔 (HDU_2084) 基础DP

数塔TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):32308    AcceptedSubmission(s):19311ProblemDescription在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底
Keeping111·2016-01-24 17:00

最大连续子序列（HDU_1231) 基础DP

最大连续子序列TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25176    AcceptedSubmission(s):11297ProblemDescription给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,
Keeping111·2016-01-24 17:00

POJ 1661 Help Jimmy

题目链接：[kuangbin带你飞]专题十二基础DP1M-HelpJimmy做中文题真开心，不用浪费时间在翻译上，上帝啊，让中文统治世界吧。
to_be_better·2016-01-23 04:00

HDU 1260 Tickets

题目链接：[kuangbin带你飞]专题十二基础DP1H-Tickets题意给出T，表示有T组样例给出n，表示有n个人买票给出n个数表示这个人单独买票会花的时间..给出n-1个数，表示这个人和前面那个人一起买票会花的时间求最快多少分钟可以把票买完思路
to_be_better·2016-01-22 21:00

HDU 1087 Super Jumping! Jumping! Jumping!(最大递增子串和)

题目链接：[kuangbin带你飞]专题十二基础DP1E-SuperJumping!Jumping!Jumping!
to_be_better·2016-01-22 18:00

HDU 1074 Doing Homework(状态压缩dp)

题目链接：[kuangbin带你飞]专题十二基础DP1D-DoingHomework题意有n门功课需要完成，每一门功课都有时间期限以及你完成所需要的时间，如果完成的时间超出时间期限多少单位，就会被减多少学分
to_be_better·2016-01-22 17:00

HDU 1069 Monkey and Banana(最大递增子串)

题目链接：[kuangbin带你飞]专题十二基础DP1C-MonkeyandBanana题意给定箱子种类数量n，及对应长宽高，每个箱子数量无限，求其能叠起来的最大高度是多少(上面箱子的长宽严格小于下面箱子
to_be_better·2016-01-21 23:00

HDU 1029 Ignatius and the Princess IV(水题亦有妙法)

题目链接：[kuangbin带你飞]专题十二基础DP1B-IgnatiusandthePrincessIV题意给n(奇数)个数，定义特殊的数为在序列中出现次数不少于(n+1)/2次的数，找出这个特殊的数思路我
to_be_better·2016-01-21 21:00

HDU 1024 Max Sum Plus Plus

题目链接：[kuangbin带你飞]专题十二基础DP1A-MaxSumPlusPlus题意给n个数，将其分为m部分，各部分之间不能有交叉重叠，求最大和思路dp[i][j]表示前j个数分为i部分的最大和，
to_be_better·2016-01-21 19:00

Max Sum (HD_1003) 基础DP

MaxSumTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):198840    AcceptedSubmission(s):46488ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjo
Keeping111·2016-01-15 23:00

nyoj--（基础dp）

聪明的kk时间限制：1000 ms | 内存限制：65535 KB难度：3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法的灵感源于其独特而雄伟的自然景观——富于传奇色彩的险峻沙丘。
MBLHQ·2015-12-27 21:00

HDU ACM组队安排 [基础DP+打表]

ProblemDescriptionACM亚洲区比赛结束，意味着开始备战明年的浙江省大学生程序设计竞赛了！杭州电子科技大学ACM集训队也准备开始组队。教练想把所有的n个队员组成若干支队伍，原则是每支队伍至少一人，最多三人。现在问题来了：如果已知集训队队员的数量n，请你帮教练计算出所有可能的组队方案有多少种。特别说明：队伍没有编号，即如果有A,B,C三人，{A}{BC}与{BC}{A}是同一种组队情
GrassTreeFlower·2015-11-29 17:33

[kuangbin带你飞]专题十二 基础DP1 G - 免费馅饼(HDU 1176)

G- 免费馅饼TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1176Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的1
to_be_better·2015-11-29 17:00

poj 1050 To the Max(最大子矩阵之和，基础DP题)

  To the Max Time Limit: 1000MSMemory Limit: 10000K Total Submissions: 38573Accepted: 20350 Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is an
·2015-11-11 00:59

Hdu 1231 最大连续子序列

基础DP。
·2015-11-02 18:18

poj 2479 Maximum sum

id=2479           基础DP题，跟以前做的最大子段和差不多。
·2015-11-01 16:10

动态规划专题

    一、简单基础dp 1、递推： hdu 2084 数塔  1 #include <iostream> 2 #include <
·2015-11-01 13:07

XDOJ 1020 ACMer去刷题吧(基础dp)

题目描述 刷题是每个ACMer必由之路，已知某oj上有n个题目，第i个题目小X能做对的概率为Pi(0<=Pi<=1，1<=i<=n) 求小X至少做对k道题的概率 输入 第一行输入一个正整数t，(t<=20)，表示有t组测试样例。 第二行输入正整数n，k，（1<=n,k<=1000） 第三行输入n个小数，分别为Pi(1<=i<=n,0<
·2015-10-31 14:22

uva 10285 Longest Run on a Snowboard

复习一下基础DP，记忆化搜索 题意：给一个名字，和n*m矩阵，下面是矩阵信息，每次在一个格子，可以向上下左右移动，但是要求那个数字比当前所在格子数字小。
·2015-10-31 14:38

hdu 3853 LOOPS（基础DP求期望）

题目大意 有一个人被困在一个 R*C(2<=R,C<=1000) 的迷宫中，起初他在 (1,1) 这个点，迷宫的出口是 (R,C)。在迷宫的每一个格子中，他能花费 2 个魔法值开启传送通道。假设他在 (x,y) 这个格子中，开启传送通道之后，有 p_lift[i][j] 的概率被送到 (x,y+1)，有 p_down[i][j] 的概率被送到 (x+1,y)，有 p_loo
·2015-10-30 14:17

DP入门题集

21:33:51 　　　　一.基础dp： 　　1.hdu.2602.Bone Collector. 　　这道是基础的01背包。
·2015-10-30 11:36

timus 1225 flags 基础DP 简单递推

  　　　　　　　　　　　　　　　　1225. Flags Time limit: 1.0 second Memory limit: 64 MB On the Day of the Flag of Russia a shop-owner decided to decorate the show-window of his shop with textile stripes
·2015-10-28 08:57

HDU 1081 to the max 基础DP 好题

　　　　　　　　　　　　　　　　　　To The Max Problem Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater located with
·2015-10-28 08:57

HDU1158 Employment Planning 基础DP

　　　　　　　　　　　　　　Employment Planning   Problem Description A project manager wants to determine the number of the workers needed in every month. He does know the minimal number of the workers ne
·2015-10-28 08:56

HDU 2059 龟兔赛跑 基础DP 好题

　　　　　　　　　　　　　　龟兔赛跑   Problem Description 据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前耻。 最近正值HDU举办50周年校庆，社会各大
·2015-10-28 08:56

HDU 1422 重温世界杯 基础DP 好题

　　　　　　　　　　　　重温世界杯   Problem Description 世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧起了大力神杯,成就了4星意大利. 世界杯虽然结束了,但是这界世界杯给我们还是留下许多值得回忆的东西.比如我们听到了黄名嘴的3分钟激情解说,我们懂得了原来可以向同一个人出示3张黄牌，我们还看到了齐达内的头不仅能顶球还能顶人…………
·2015-10-28 08:55

POJ 3616 Milking Time 基础DP

　　　　　　　　　　　　　　　　　　　　　　Milking Time Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5743   Accepted: 2401 Description Bessie is such a hard-
·2015-10-27 13:17

uva1025(基础dp)

思路：先要与处理出来每辆列车经过每个站点的时间方向。再然后就是一通模拟了。/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: *****************************************/ //#pragmacomment(linker,"/STACK:
KIJamesQi·2015-10-19 17:00

hdu1558基础dp（求最大子矩阵）

思路：用一个二元组(i,j)来表示有下标为（i，j）的前缀和，那么又下标（i，j）的x＊y的子矩阵的连续和就为ans=(i,j)-(i-x,j)-(i,j-y)+(i-x,j-y);if(ans>max_num)max_num=ans;两层循环完了后，最终结果就是ans;Ps:一开始嫌弃第一种写法，结果第二种写法写丑了，wa了4发QAQ。。。题目链接/***********************
KIJamesQi·2015-09-09 17:00

hdu4504基础dp，二维

/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: 思路：定义一个二维的dp[i][j]数组就好了, *****************************************/ //#pragmacomment(linker,"/STACK:1024000000,1
KIJamesQi·2015-09-09 11:00

hdu2501基础dp

/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName:思路：显然i是有（i－1）和（i－2）这种情况来的；先考虑从（i－1）这种情况来看，必然是dp[i]=dp[i-1];只能在第i个竖列放一个2*1的木板；再考虑从第（i－2）这种情况来看，此时留下了一个2*2的格子，那么我们就
KIJamesQi·2015-09-08 15:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他