【ACM DP】
文章平均质量分 57
paidream
这个作者很懒,什么都没留下…
展开
-
【2084 数塔 DP】
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16438 Accepted Submission(s): 9881Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它原创 2013-09-17 15:59:42 · 599 阅读 · 0 评论 -
【An problem about date 219】
An problem about date时间限制:2000 ms | 内存限制:65535 KB难度:2描述 acm的iphxer经常忘记某天是星期几,但是他记那天的具体日期,他希望你能写个程序帮帮他。 输入 每行有三个整数 year,month,day,日期在1600年1月1日到9600年1月1日之间; 输出 输出对应的星期,用一个整数表示;(星期一原创 2013-10-28 18:23:05 · 691 阅读 · 0 评论 -
dp
一、对于数字求和问题:关于数字每位数字和的问题。每一位只能是0~9的其中一个数字。最高位不能为零,所以最高位涉及到的数字就要单一列出来,作为特殊的处理。定义状态dp[i][j]为前i位各位数之和为j的情况数量,假设第i位放数字k(则k只能是0~9并且kd[i]][j]=d[i][j]+d[i-1][j-k] (0原创 2013-10-27 23:23:23 · 556 阅读 · 4 评论 -
【VF 269】
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原创 2013-10-27 23:22:45 · 1393 阅读 · 1 评论 -
【01串 252】
01串时间限制:1000 ms | 内存限制:65535 KB难度:2描述ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。注:01串的长度为2时,有3种:00,01,10。输入第一行有一个整数n(0随后有n行,每行有一个整数m(2输出输出不含有“1原创 2013-10-26 22:37:09 · 578 阅读 · 0 评论 -
【zb的生日 325】
zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,ne原创 2013-10-20 12:24:09 · 765 阅读 · 0 评论 -
【邮票分你一半 456】
邮票分你一半时间限制:1000 ms | 内存限制:65535 KB难度:3描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?原创 2013-10-20 12:37:02 · 716 阅读 · 0 评论 -
【苹果 289】
苹果时间限制:3000 ms | 内存限制:65535 KB难度:3描述 ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开原创 2013-10-15 11:00:52 · 670 阅读 · 0 评论 -
【最长公共子序列】
最长公共子序列(LCS) 题目描述:给你两个数组,可以是数字的,也可以是字符串,我们假设是数字的!举个例子: X = 1, 5, 6, 4, 1, 3, 7 Y = 1, 1, 6, 8, 3, 4, 7 求一个新的数组S,该数组中的每个数均是X和Y数组中的公共数,并满足原数组中数字的前后关系,这样的数组有很多个,比如说 (1,1),(1原创 2013-10-16 10:57:59 · 580 阅读 · 0 评论 -
【最长子序列 动态规划】
最长子序列可以说是刚接触动态规划的人经常遇见也不得不解决的问题,最常见的有两种,一种是最长公共子序列(LCS),还有一个是最长上升子序列(LIS)。今天我就总结下这两个的做法。 一:最长公共子序列(LCS) 题目描述:给你两个数组,可以是数字的,也可以是字符串,我们假设是数字的!举个例子: X = 1, 5, 6, 4, 1, 3, 7 Y = 1转载 2013-10-16 10:24:58 · 739 阅读 · 0 评论 -
【完全背包 311】
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述 直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO输入 第一原创 2013-10-23 11:01:21 · 510 阅读 · 0 评论