CSU 1197: Staginner 买葡萄

Description今天,Staginner吃饭的时候捡到了Samsara丢失的饭卡,由于Staginner一直耿耿于怀上次周末Samsara在岳麓山刁难他的事情,Staginner决定把Samsara饭卡里的钱用来买自己最喜欢吃的葡萄。当Staginner走到水果店时,刷了一下Samsara的...

2018-04-19 14:43:22

阅读数:305

评论数:0

CSU 2045: 总和的最小值

题目:Description给出一个长度为n的序列a和一个数字c 对于一个长度为k的序列b,它的价值是序列b中除了k/c(整数除法)个最小数字外其他的数字的和。例如,对于序列[3,1,6,5,2],c=2时的价值是3+6+5=14 问如何将a进行划分,得到的所有连续的子序列的价值之和最小。 请输出...

2018-04-11 20:47:47

阅读数:360

评论数:1

CSU 1945: 最简单的题目

题目:Description小明有一台笔记本电脑,一台台式机电脑,两台电脑的性能相同,现在小明手里有N个等待运行的程序,每个程序运行所需的时间分别为n1,n2,n3,n4……,一台电脑同一时刻只能运行一个程序,一个程序只需要运行一次。两台电脑同时开始运行,请问小明该如何分配程序在这两台电脑上运行,...

2018-04-11 12:22:11

阅读数:294

评论数:0

CSU 1899: Yuelu Scenes

CSU 1899: Yuelu Scenes

2017-04-24 21:36:43

阅读数:1725

评论数:0

BZOJ - 3233 找硬币(贪心+动态规划)

BZOJ - 3233 找硬币(贪心+动态规划)

2016-12-02 01:17:45

阅读数:1831

评论数:0

HDU - 1246 自共轭Ferrers图

HDU - 1246 自共轭Ferrers图

2016-11-11 22:27:53

阅读数:1821

评论数:1

CSU - 1750 切蛋糕

动态规划的备忘录方法

2016-08-27 19:00:42

阅读数:2014

评论数:0

CodeForces 706C Hard problem

用了空间压缩,把一维数组压成了sum1、sum2、t1、t2这4个变量。 所以看起来动态规划的特征不是很明显,不过仔细想想,本质上还是动态规划。

2016-08-13 15:54:43

阅读数:1363

评论数:0

HDU 3466 Proud Merchants(背包)

0-1背包问题的变种

2016-08-02 13:00:00

阅读数:1489

评论数:0

HDU 2602 Bone Collector (0-1背包问题)

题目:DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such a...

2016-07-31 09:51:52

阅读数:1455

评论数:0

动态规划 UVA 12563 Jin Ge Jin Qu hao

0-1背包问题(稍微复杂一点)

2016-07-30 16:53:39

阅读数:1676

评论数:0

UVA 12034 Race

假设有 i 个不同的球,要放在 j 个不同的盒子里面,每个盒子里面都要有球,一共有 list[i][j] 种放法 那么有递归式list[i][j] = (list[i - 1][j - 1] + list[i - 1][j])*j

2016-07-29 21:40:50

阅读数:1515

评论数:0

UVA 580 Critical Mass

题目大意就是,对于输入的n,n f(3)=1,111 f(4)=3,0111,1110,1111 f(5)=8,11100,11101,11110,11111,01110,01111,10111,00111 等等。。。 可以求出递推公式:list[i] = list[i - 1] * 2+ pow...

2016-07-29 17:18:29

阅读数:1683

评论数:0

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