苏苏爱自由

生如夏花之绚烂,死如秋叶之静美。

排序:
默认
按更新时间
按访问量

nyoj1251 山区修路 dp

题目1251题目信息运行结果本题排行讨论区 山区修路 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 某山区的孩子们上学必须经过一条凹凸不平的土路,每当下雨天,孩子们非常艰难。现在村里走出来的Dr. Kong决定募捐资金重新修建着条路。由于资金有...

2017-05-02 09:27:44

阅读数:1852

评论数:0

zzuli 2133: 密室逃脱(2017轻工业校赛 )

2133: 密室逃脱 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 352  Solved: 69 SubmitStatusWeb Board Description XOR在玩密室逃脱,在某一关中,桌上有一个一张纸,上面写着...

2017-04-28 20:46:43

阅读数:1739

评论数:0

nyoj716 River Crossing (动态规划)(第六届河南省程序设计大赛)

题目大意就是一个人要送羊过河。 每次送的羊的数量不同 所花费的时间也不同。问把羊全部送到河对岸所需的最短的时间 dp问题。 前缀数组sum[i]表示送i只羊所花的时间。 我们可以用dp[i]表示送i只羊过河所需的最少时间 如果送的第i-1只羊的最短时间为dp[i-1],那么对于第...

2017-04-19 20:32:46

阅读数:1635

评论数:0

nyoj304节能(区间dp)

题目304 题目信息 运行结果 本题排行 讨论区 节能 时间限制:1000 ms  |  内存限制:65535 KB 难度:5 描述 Dr.Kong设计的机器人卡多越来越聪明。最近市政公司交给卡多一项任务,每天早晨5:00开始,它负责关...

2017-04-15 14:50:27

阅读数:1488

评论数:0

nyoj737 石子合并(一)(区间dp)

题目737 题目信息 运行结果 本题排行 讨论区 石子合并(一) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述    有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻...

2017-04-14 16:09:06

阅读数:1494

评论数:1

nyoj308 Substring(第四届河南省程序设计大赛)

题目308 题目信息 运行结果 本题排行 讨论区 Substring 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述 You are given a string input. You are to fin...

2017-04-14 09:00:24

阅读数:1232

评论数:0

nyoj309 BOBSLEDDING(动态规划)

题目309 题目信息 运行结果 本题排行 讨论区 BOBSLEDDING 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 Dr.Kong has entered a bobsled compet...

2017-04-13 21:46:10

阅读数:1273

评论数:0

矩阵连乘问题(动态规划)

给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。 #include #include using namespace std; struct SIGN{ int nu...

2016-11-21 12:37:12

阅读数:1929

评论数:0

poj3181 Dollar Dayz (DP+大数)

Dollar Dayz Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit ...

2016-05-30 17:06:35

阅读数:3445

评论数:0

nyoj1255 Rectangles(第七届河南省程序设计大赛)

题目1255题目信息运行结果本题排行讨论区 Rectangles 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 Given N (4 <= N <= 100)  rectangles and the lengths of their...

2016-05-27 21:48:19

阅读数:3763

评论数:4

nyoj1249 物资调度 (第七届河南省程序设计大赛)

物资调度 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方,70%以上的路面损坏,桥梁全部被毁。国家立即启动应急预案,展开史上最大强度非作战空运行...

2016-05-27 21:36:25

阅读数:4361

评论数:0

hiho1043 #1043 : 完全背包

#1043 : 完全背包 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 且说之前的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了! 等等,这段故事为何似曾相识?这就要从平行宇宙理论说起了………总而言之...

2016-05-19 20:57:18

阅读数:1353

评论数:0

nyoj248 BUYING FEED(贪心orDP)

题目248题目信息运行结果本题排行讨论区 BUYING FEED 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 Farmer John needs to travel to town to pick up K (1 <= K <=...

2016-05-19 17:34:20

阅读数:3759

评论数:0

hdu2089 不要62(数位DP)

不要62 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31495    Accepted Submission(s): 1114...

2016-05-10 11:26:37

阅读数:1794

评论数:0

hdu2084 数塔 (DP)

数塔 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 34137    Accepted Submission(s): 20368 ...

2016-05-07 11:18:21

阅读数:1991

评论数:0

动态规划之01背包问题讲解

给大家附上一个题目吧,便于理解 ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。 输入:每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v 接下来的n行,每行2个正整数,用空格隔开,分别代表苹果的...

2016-05-04 10:21:24

阅读数:3618

评论数:0

hiho#1038 : 01背包 (动态规划)

#1038 : 01背包 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了! 小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其...

2016-05-04 09:25:10

阅读数:1471

评论数:0

hiho#1037 : 数字三角形 (动态规划)

#1037 : 数字三角形 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 问题描述 小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会,于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思,经常会有形形色...

2016-05-02 08:31:16

阅读数:4111

评论数:0

zzulioj 1875 蛤玮的财宝 ( “玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-正式赛 双线dp)

1875: 蛤玮的财宝 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 324  Solved: 53 SubmitStatusWeb Board Description 蛤玮和他的妹子出海游玩,不小心遭遇了海难,他们醒来之...

2016-04-29 21:21:45

阅读数:7301

评论数:0

nyoj 712 探 寻 宝 藏(双线dp 第六届河南省程序设计大赛)

探 寻 宝 藏 时间限制:1000 ms  |  内存限制:65535 KB 难度:5 描述 传说HMH大沙漠中有一个M*N迷宫,里面藏有许多宝物。某天,Dr.Kong找到了迷宫的地图,他发现迷宫内处处有宝物,最珍贵的宝物就藏在右下角,迷宫的进出口在左上角。当然,迷宫中的通路不是平坦的...

2016-04-28 19:48:23

阅读数:4343

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭