贪心&动态规划
贪心&动态规划
米兰的小耳朵
Don't settle. Keep moving.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
装船问题
装船问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 王小二毕业后从事船运规划工作,吉祥号货轮的最大载重量为M吨,有10种货物可以装船。第i种货物有wi吨,总价值是pi。王小二的任务是从10种货物中挑选若干吨上船,在满足货物总重量小于等于M的前提下,运走的货物的价重比最大。In原创 2017-02-13 19:19:24 · 317 阅读 · 0 评论 -
免费馅饼 HDU - 1176 数塔+滚动数组
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51513 Accepted Submission(s): 17989Problem Description都说天上不会掉馅饼,但有一天gameboy正走原创 2017-08-09 15:41:48 · 291 阅读 · 0 评论 -
Bone Collector 01背包模板
Bone Collector Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like原创 2017-02-18 20:10:32 · 338 阅读 · 0 评论 -
最长上升子序列 动态规划 dp
最长上升子序列Time Limit: 3000MS Memory Limit: 65536KB Submit Statistic Problem Description 一个数的序列bi,当b1 < b2 < … < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN),我们可以得到一些上升的子序列(ai1, ai2, …, aiK),这里1<= i1原创 2017-02-14 15:16:18 · 366 阅读 · 0 评论 -
上升子序列 动态规划 Dp
Statistic Problem Description 一个只包含非负整数的序列bi,当b1 < b2 < … < bS的时候,我们称这个序列是上升的。对于给定的一个序列{a1, a2, …,aN},我们可以得到一些上升的子序列{ai1, ai2, …, aiK},这里1 ≤ i1 < i2 <…< iK ≤ N。例如:对于序列{1, 7, 3, 5, 9, 4, 8},有它的原创 2017-02-14 15:14:20 · 261 阅读 · 0 评论 -
数字三角形问题 动态规划问题 状态转移方程
数字三角形问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最原创 2017-02-08 09:30:38 · 661 阅读 · 0 评论 -
Longest Increasing Subsequence[LIS 最长上升子序列问题] (Longest Ordered Subsequence) POJ - 2533 队列优化
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 54481 Accepted: 24395DescriptionA numeric sequence of ai is ordered ifa1 a2 a原创 2017-08-14 20:19:04 · 230 阅读 · 0 评论 -
Danganronpa HDU - 5835 贪心推演出式子 or 优先队列实现贪心
DanganronpaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 937 Accepted Submission(s): 636Problem DescriptionChisa Yukizome works原创 2017-08-14 21:22:03 · 277 阅读 · 0 评论 -
The Little Match Girl Gym - 101102B 【贪心, 上下界规律】
B. The Little Match Girltime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputUsing at most 7 matchsticks, you can draw any of the 10原创 2017-08-17 21:22:21 · 418 阅读 · 0 评论 -
FatMouse's Speed Hdu1160 动态规划 EOF(Ubuntu 下codeblocks 按 Ctrl+D)
FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16982 Accepted Submission(s): 7511Special JudgeProblem Description原创 2017-08-10 10:14:42 · 531 阅读 · 0 评论 -
数字矩阵 动态规划
数字矩阵 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description bLue 站在了一个 n*m 的填有数字的矩阵中,他可以选择从矩阵的四个顶点之一出发,到达斜对面的顶点。每一步必须向靠近目的地的方向移动,且每次移动都可以累加所在位置上的数字。 例如,bLue 选择从左上角出发,那原创 2017-02-18 16:34:28 · 809 阅读 · 0 评论 -
悼念512汶川大地震遇难同胞 (贪心)
Problem Description 时间:2008年5月16日(震后第4天) 地点:汶川县牛脑寨 人物:羌族老奶奶 【转载整理】牛脑寨是一个全村600多人的羌族寨子,震后几天,这里依然能常常听到隆隆的声音,那是对面山上石头不断滑落的声音。在完成整个突击队的抢修移动基站的任务后,我提着相机开始记录这里的受创情况。 突然,我的视线里出现一个羌族老人,这让我无比的震惊,要知道,那是一个原创 2017-02-13 10:40:32 · 536 阅读 · 0 评论 -
迷瘴 贪心
迷瘴 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 通过悬崖的yifenfei,又面临着幽谷的考验—— 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。 幸好yifenfei早有防备,提前备原创 2017-02-13 09:36:47 · 336 阅读 · 0 评论 -
删数问题
删数问题Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。Input 输入有多组 每组包括原始数n,要原创 2017-02-09 21:32:34 · 554 阅读 · 0 评论 -
区间覆盖问题 贪心
区间覆盖问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤n≤200)个不同的整数,表示n个这样的区间。 现在要求画m条线段覆盖住所有的区间, 条件是:每条线段可以任意长,但是要求所画线段的长度之和最小原创 2017-02-09 15:15:41 · 459 阅读 · 0 评论 -
活动选择 贪心
活动选择 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放,但活动中心同时只能供一个社团活动使用,并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划(即活动的开始时刻和截止时刻)。请设计一个算法来找到一个原创 2017-02-09 09:54:35 · 290 阅读 · 0 评论 -
烈焰风暴 简单贪心
烈焰风暴 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description烈焰风暴是游戏「魔兽争霸Ⅲ」中的一项技能,血魔法师召唤出一道灼热的火墙,给一定范围内的 6 个单位造成伤害,并在一定时间内对这些单位造成持续伤害 (快捷键 “F”),如图所示: 3774 这里只是给大家科普一下,与本题的设定不同原创 2017-02-18 19:21:31 · 389 阅读 · 0 评论 -
取数字问题 深度搜索DFS。。。
取数字问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定M×N的矩阵,其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N),每一步只能够向右或者向下,并且不能够走出矩阵的范围。你所经过的方格里面的数字都必须被选取,请找出一条最合适的道路,原创 2017-02-18 18:30:09 · 427 阅读 · 0 评论 -
懒虫小鑫 (贪心+快排)
懒虫小鑫 Time Limit: 1000MS Memory Limit: 65536KB Submit StatisticProblem Description 小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。 我们把这个事情简化一下。有n块矿石,设第i块矿石由两个数字wi和pi表示。分别表示这原创 2017-02-13 15:00:29 · 334 阅读 · 0 评论 -
CodeForces779C--Dishonest Sellers
C. Dishonest Sellers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputIgor found out discounts in a shop and decided to buy n items.原创 2017-04-12 23:48:26 · 456 阅读 · 0 评论
分享