随笔分类 -  ★ 动态规划 ★

上一页 1 2 3 下一页
BNU 26349——Cards——————【区间dp】
摘要：题目大意：给你n张牌，排成一排放在桌子上，可以从左端拿也可以从右端拿。现在有A，B两人轮流取牌，A先取，两人足够聪明，即都想取最大的牌总和，问A能取到的最大值。解题思路：定义dp[i][j][k]。k只有0,1，表示在i->j这段区间内分别取左右两端能取到的最大总和。#includeusing na... 阅读全文
posted @ 2015-08-14 18:19 tcgoshawk 阅读(177) 评论(0) 推荐(0)
HDU 5375——Gray code——————【dp||讨论】
摘要：Gray codeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 569Accepted Submission(s): 337Problem Des... 阅读全文
posted @ 2015-08-12 16:52 tcgoshawk 阅读(189) 评论(0) 推荐(0)
HDU5366——The mook jong——dp
摘要：The mook jongTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 226Accepted Submission(s): 167Problem... 阅读全文
posted @ 2015-08-09 11:34 tcgoshawk 阅读(245) 评论(0) 推荐(0)
nyoj 1216——整理图书 CF 229D—— Towers——————【dp+贪心】
摘要：整理图书时间限制：3000ms | 内存限制：65535KB难度：5描述小明是图书鹳狸猿，他有很多很多的书堆在了一起摆在了架子上，每摞书是横着放的，而且每摞书是订好的是一个整体，不可分开，（可以想象架子是一条直线）,但是这些书高度却参差不齐，小明有强迫症，看不得不整齐所以他想让这些书的高度形成一个非... 阅读全文
posted @ 2015-07-30 21:09 tcgoshawk 阅读(406) 评论(0) 推荐(0)
HDU 5318——The Goddess Of The Moon——————【矩阵快速幂】
摘要：The Goddess Of The MoonTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 589Accepted Submission(s): ... 阅读全文
posted @ 2015-07-29 16:04 tcgoshawk 阅读(409) 评论(0) 推荐(0)
bnu 28890 &zoj 3689——Digging——————【要求物品次序的01背包】
摘要：DiggingTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onZJU. Original ID:368964-bit integer IO format:%lld Java class name:MainPre... 阅读全文
posted @ 2015-07-20 23:49 tcgoshawk 阅读(280) 评论(0) 推荐(0)
nyoj 983 ——首尾相连数组的最大子数组和——————【最大子串和变形】
摘要：首尾相连数组的最大子数组和时间限制：1000ms | 内存限制：65535KB难度：4描述给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0... 阅读全文
posted @ 2015-05-30 11:42 tcgoshawk 阅读(453) 评论(0) 推荐(0)
nyoj 1023——还是回文——————【区间dp】
摘要：还是回文时间限制：2000ms | 内存限制：65535KB难度：3描述判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将字符串变成回文串的最小花费是多少呢？输入多组数据第一个有两个数n,m，分别表示字符的... 阅读全文
posted @ 2015-05-27 13:18 tcgoshawk 阅读(194) 评论(0) 推荐(0)
nyoj 206——矩形的个数——————【dp或公式】
摘要：矩形的个数时间限制：1000ms | 内存限制：65535KB难度：1描述在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。给出A，B,计算可以从中找到多少个矩形。输入本题有多组输入数据（using... 阅读全文
posted @ 2015-05-24 18:35 tcgoshawk 阅读(284) 评论(0) 推荐(0)
nyoj 546——Divideing Jewels——————【dp、多重背包板子题】
摘要：Divideing Jewels时间限制：1000ms | 内存限制：65535KB难度：4描述Mary and Rose own a collection of jewells. They want to split the collection among themselves so that ... 阅读全文
posted @ 2015-05-24 18:00 tcgoshawk 阅读(175) 评论(0) 推荐(0)
nyoj 456——邮票分你一半——————【背包思想搜索】
摘要：邮票分你一半时间限制：1000ms | 内存限制：65535KB难度：3描述 小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分... 阅读全文
posted @ 2015-05-23 17:56 tcgoshawk 阅读(220) 评论(0) 推荐(0)
nyoj 325——zb的生日——————【dp】
摘要：zb的生日时间限制：3000ms | 内存限制：65535KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他... 阅读全文
posted @ 2015-05-23 16:37 tcgoshawk 阅读(243) 评论(0) 推荐(0)
nyoj 269——VF——————【dp】
摘要：VF时间限制：1000ms | 内存限制：65535KB难度：2描述Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famo... 阅读全文
posted @ 2015-05-22 18:14 tcgoshawk 阅读(320) 评论(0) 推荐(1)
poj 1080 ——Human Gene Functions——————【最长公共子序列变型题】
摘要：Human Gene FunctionsTime Limit:1000MSMemory Limit:10000KTotal Submissions:17805Accepted:9917DescriptionIt is well known that a human gene can be consi... 阅读全文
posted @ 2015-05-21 21:10 tcgoshawk 阅读(156) 评论(0) 推荐(0)
hdu 2845——Beans——————【dp】
摘要：BeansTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3418Accepted Submission(s): 1629Problem Descr... 阅读全文
posted @ 2015-05-19 20:26 tcgoshawk 阅读(119) 评论(0) 推荐(0)
nyoj 214——单调递增子序列(二)——————【二分搜索加dp】
摘要：单调递增子序列(二)时间限制：1000ms | 内存限制：65535KB难度：4描述给定一整型数列{a1,a2...,an}（0using namespace std;const int maxn=100100;const int INF=1e9;int pos;int D[maxn];int Bi... 阅读全文
posted @ 2015-05-15 09:27 tcgoshawk 阅读(173) 评论(0) 推荐(0)
nyoj 104——最大和——————【子矩阵最大和】
摘要：最大和时间限制：1000ms | 内存限制：65535KB难度：5描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。例子：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为：9 2... 阅读全文
posted @ 2015-05-14 16:53 tcgoshawk 阅读(172) 评论(0) 推荐(0)
nyoj 10——skiing————————【记忆化搜索】
摘要：skiing时间限制：3000ms | 内存限制：65535KB难度：5描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。... 阅读全文
posted @ 2015-05-14 13:47 tcgoshawk 阅读(120) 评论(0) 推荐(0)
nyoj 61——传纸条（一）——————【双线dp】
摘要：传纸条（一）时间限制：2000ms | 内存限制：65535KB难度：5描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸... 阅读全文
posted @ 2015-05-13 20:59 tcgoshawk 阅读(304) 评论(0) 推荐(0)
nyoj 1208——水题系列——————【dp】
摘要：水题系列时间限制：1000ms | 内存限制：65535KB难度：2描述 给你一个有向图，每条边都有一定的权值，现在让你从图中的任意一点出发，每次走的边的权值必须必上一次的权值大的情况下，问你最多能走几条边？输入首先一个n和m，分别表示点的数目和边的数目接下来m行，每行三个值x,y,val，表示x... 阅读全文
posted @ 2015-05-05 15:19 tcgoshawk 阅读(153) 评论(0) 推荐(0)

上一页 1 2 3 下一页