
动态规划
linmory
头疼....太难了
展开
-
练习 简单数塔
有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?Input 输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 100),表示数塔的高度,接下来用N行数字表示数塔,其中第i行有个i个整数,且所有的整数均在区间[0,99]内。 Output 对于每个测试实例,每行输出最大和。 Sample原创 2016-11-17 15:49:50 · 557 阅读 · 0 评论 -
Tickets(简单dp)
H - Tickets HDU - 1260 Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when c...原创 2018-08-04 18:15:32 · 412 阅读 · 0 评论 -
Monkey and Banana(最长递增子序列变形)
Monkey and Banana HDU - 1069 A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the ...原创 2018-08-04 18:11:12 · 219 阅读 · 0 评论 -
编辑距离
1183 编辑距离 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。例如将kitten一字转成sitting:sitten (k->s)sitt...原创 2018-07-14 18:33:15 · 145 阅读 · 0 评论 -
最长递增子序列
1134 最长递增子序列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的)例如:5 1 6 8 2 4 5 10,最长递增子序列是1 2 4 5 10。Input第1行:1个数N,N为序列的长度(2 <= N <= 50000)第2 - N + 1行:每行...原创 2018-07-14 18:26:23 · 166 阅读 · 0 评论 -
51NOD1050 循环数组最大子段和
1050 循环数组最大子段和 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注N个整数组成的循环序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值(循环序列是指n个数围成一个圈,因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列)。当所给的整数均为负数时和为...原创 2018-07-25 10:07:54 · 345 阅读 · 0 评论 -
hdu不要62
不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 55039 Accepted Submission(s): 21161 Problem Description 杭州人称那...原创 2018-07-19 11:08:29 · 203 阅读 · 0 评论 -
数字1的数量
1009 数字1的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。Input输入N(1 <= N <= 10^9)Output...原创 2018-07-19 10:20:54 · 356 阅读 · 0 评论 -
1006 最长公共子序列Lcs
给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为:abcicbaabdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。Input第1行:字符串A第2行:字符串B(A,B的长度 <= 1000)Output输出最长的子序列,如果有多个,随意输出1个。Input示例abcicbaabdkscabOutput示例...原创 2018-07-12 18:27:34 · 198 阅读 · 0 评论 -
2266: number
2266: number时间限制: 1 Sec 内存限制: 128 MB提交: 76 解决: 31[提交][状态][讨论版][命题人:admin]题目描述某人刚学习了数位DP,他在某天忽然思考如下问题:给定n,问有多少数对满足: x, y∈[1, n], x x, y中出现的[0, 9]的数码种类相同输入原创 2018-04-24 20:13:01 · 307 阅读 · 0 评论 -
CodeForces - 877B Nikita and string
Nikita and stringOne day Nikita found the string containing letters "a" and "b" only.Nikita thinks that string is beautiful if it can be cut into 3 strings (possibly empty) without changing the原创 2017-11-12 15:15:17 · 350 阅读 · 0 评论 -
nyoj269VF(dp)
VF时间限制:1000 ms | 内存限制:65535 KB难度:2描述 Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But原创 2017-09-29 20:09:41 · 177 阅读 · 0 评论 -
nyoj 860又见01背包(01背包)
又见01背包时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。每组测试数据第一行输入,n 和 W ,接下来有n行,每行输入两个数,代表原创 2017-09-29 19:40:23 · 186 阅读 · 0 评论 -
poj2184(01背包变形)
Cow ExhibitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14108 Accepted: 5728Description"Fat and docile, big and dumb, they look so stupid, they原创 2017-09-15 17:57:49 · 313 阅读 · 0 评论 -
HDU2159FATE(完全背包变形)
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15510 Accepted Submission(s): 7318Problem Description最近xhd正在玩一款叫做FATE的游戏,原创 2017-09-13 21:14:17 · 176 阅读 · 0 评论 -
HDU4508 完全背包
湫湫系列故事——减肥记IProblem Description 对于吃货来说,过年最幸福的事就是吃了,没有之一! 但是对于女生来说,卡路里(热量)是天敌啊! 资深美女湫湫深谙“胖来如山倒,胖去如抽丝”的道理,所以她希望你能帮忙制定一个食谱,能使她吃得开心的同时,不会制造太多的天敌。 当然,为了方便你制作食谱,湫湫给了你每日食物清单,上面描述了当天她想吃的每种原创 2017-09-13 21:08:11 · 177 阅读 · 0 评论 -
HDU - 1074 Doing Homework(状态压缩)
D - Doing Homework HDU - 1074Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignat...原创 2018-08-03 10:59:00 · 729 阅读 · 0 评论