
dp
文章平均质量分 95
没有灵魂的程序员
一个不想写代码的程序员
展开
-
HDU 4504 威威猫系列故事——篮球梦(dp)
威威猫系列故事——篮球梦Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3954 Accepted Submission(s): 1033Problem Description 威威猫十分迷恋篮球比赛,是忠实的N原创 2016-07-21 21:12:36 · 540 阅读 · 0 评论 -
POJ 1664 放苹果(经典递推)
放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30662 Accepted: 19340Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。原创 2016-08-02 10:58:20 · 3177 阅读 · 1 评论 -
[hdu 5945 Fxx and game] dp+单调队列
[hdu 5945 Fxx and game] dp+单调队列题目链接:[hdu 5945 Fxx and game] 题意描述:请看BestCoder中文题面…传松门 青年理论计算机科学家Fxx给的学生设计了一款数字游戏。 一开始你将会得到一个数X,每次游戏将给定两个参数k,t, 任意时刻你可以对你的数执行下面两个步骤之一:X=X−i(1=i=t);若X为k的倍数转载 2016-10-30 21:14:20 · 425 阅读 · 0 评论 -
蓝桥杯 未名湖边的烦恼 动态规划
算法训练 未名湖边的烦恼 时间限制:1.0s 内存限制:256.0MB 问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场原创 2016-11-16 17:25:55 · 695 阅读 · 0 评论 -
蓝桥杯 拿糖果
算法提高 拿糖果 时间限制:1.0s 内存限制:256.0MB 问题描述 妈妈给小B买了N块糖!但是她不允许小B直接吃掉。 假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。输入格式原创 2017-01-20 14:34:07 · 1095 阅读 · 0 评论 -
蓝桥杯最大子阵
历届试题 最大子阵 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A的子矩阵指在A中行和列均连续的一块。输入格式 输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。 接下来n行,每行m个整数,表示矩阵A。原创 2017-03-01 21:22:23 · 530 阅读 · 0 评论 -
蓝桥杯 K好数
算法训练 K好数 时间限制:1.0s 内存限制:256.0MB 问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007原创 2017-03-07 19:31:19 · 254 阅读 · 0 评论 -
POJ LITTLE SHOP OF FLOWERS(动态规划)
LITTLE SHOP OF FLOWERSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21377 Accepted: 9886DescriptionYou want to arrange the window of your flower shop原创 2017-04-20 20:13:26 · 817 阅读 · 0 评论 -
HDU6083 度度熊的午饭时光
度度熊的午饭时光Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 420 Accepted Submission(s): 157Problem Description度度熊最期待每天的午饭时光,因为早饭菜原创 2017-08-28 12:37:42 · 551 阅读 · 0 评论