【JZOJ 1366】删数(dp)

问题描述 有N个不同的正整数数x1, x2, … xN 排成一排,我们可以从左边或右边去掉连续的i个数(只能从两边删除数),1 输入 输入文件的第一行为一个正整数N,第二行有N个用空格隔开的N个不同的正整数。 输出 输出文件包含一个正整数,为操作的最大值 样例输入 6 54 29 1...

2018-01-28 21:41:22

阅读数:34

评论数:0

【JZOJ 1517】背包问题(dp)

问题描述 从T组物品中选出一些物品,放入背包中,求剩余空间的最小值。 限制条件:从每组物品中挑选物品必须要选取连续的一段。就是说,如果这组物品共有n个: 物品1、物品2、物品3、…、物品n,那么只能选取物品i、物品i+1、…、物品j,其中1 输入 第一行为两个用空格隔开的正整数v和T。表示背...

2018-01-28 20:58:28

阅读数:39

评论数:0

【JZOJ 1501】糖果(dp)

问题描述 你和你的朋友有一大包糖果,你想把这些糖按照能量尽可能平均分配,你的任务就是把这些糖分成两部分使得两部分的能量尽可能接近。 输入 输入第一行包含一个整数N(1 输出 输出一个非负数,表示两部分的最小能量差。 样例输入 4 3 5 3 3 1 2 3 100 样例输出 ...

2018-01-26 21:57:55

阅读数:35

评论数:0

【51nod】1073 约瑟夫环

问题描述 N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。 例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。 输入 2个数N和K,表示N个人,数到K出列。(2 <= N, K <...

2017-12-14 20:57:51

阅读数:47

评论数:0

【SSLGZ 2812】2017年10月30日提高组T2 凤凰院真凶

问题描述 输入 输出 第一行一个整数k,表示最长公共合法事件序列的长度。 样例输入 5 1 4 2 5 1 4 1 1 2 4 样例输出 2 数据范围 算法讨论 f[i][j]为a到第i个位置,b到第j个位置最长的公共子串的长度,数据太水三个for过了……其实...

2017-10-31 20:51:45

阅读数:202

评论数:0

【SSLGZ 2811】2017年10月30日提高组T2 摘Galo

问题描述 0v0在野外看到了一棵Galo树,看到食物的0v0瞪大了眼睛,变成了OvO。 这棵Galo树可以看做是一棵以1号点为根的n个点的有根数,除了根节点以外,每个节点i都有一个Galo,美味度为w[i]。 OvO发现,如果她摘下了i号Galo,那么i的子树中的Galo以及i到根的路径...

2017-10-31 20:43:36

阅读数:160

评论数:0

【SSLGZ 2794】2017年10月26日提高组T2 Dark(dp)

问题描述 LichKing 希望收集邪恶的黑暗力量,并依靠它称霸世界。 世间的黑暗力量被描述成一个长度为N 的非负整数序列{Ai},每次它可以选择这个序列中的两个相邻的正整数,让他们的值同时减一并获得一点邪恶力量,直到不存在满足条件的数。 然而你不希望他能够得逞,所以你会使得他收集的能量...

2017-10-26 21:24:41

阅读数:139

评论数:0

【SSLGZ 2780】2017年10月20日提高T2 收银员(01背包)

问题描述 Bob 来到一家现购自运商店,将 n 件商品放入了他的手推车,然后到收银台 付款。每件商品由它的价格 pi 和收银员扫描它的时间 ti 秒定义。当收银员正在扫 描某件商品时,Bob 可以从他的手推车中偷走某些其它商品。Bob 需要恰好 1 秒 来偷走一件商品。Bob 需要付给收银...

2017-10-20 20:58:48

阅读数:98

评论数:0

【SSLGZ 2759】挖矿(dp)

问题描述 输入 输出 样例输入 5 50 50 10 1 10 1 20 2 10 2 20 1 30 样例输出 375.00 数据范围 算法讨论 因为从前往后会有后效性,所以我们从后往前做dp,设f[i]为用一点耐久值所获得的最大价值,那么得到状态转移...

2017-10-06 16:32:51

阅读数:161

评论数:0

【SSLGZ 2674】2017年8月9日提高组T2 覆盖

问题描述 现在小B拿到了一条长度为n的木块,初始时上面什么颜色都没有。为了美观,现在小B希望把它的n个单位长度分别涂上红、绿、蓝三种颜色,每种颜色可以用一个大写字母表示,分别是:RGB。作为一个不合格的油漆工,每次你可以把一段连续的木版涂成随意一种颜色,但是你发现,后涂的颜色会覆盖先涂的颜色。为...

2017-08-11 21:25:23

阅读数:114

评论数:0

【SSLGZ 2671】2017年8月8日提高组T2 呀!回文串

问题描述 小B的名字是由前n个小写字母组成的一个长度为m字符串。一天,小B看上了一个金发碧眼的漂亮妹子,但妹子在知道了小B的名字后,就无情地抛弃了小B,而原因竟然是小B的名字不够优美!在小B的追问下,妹子告诉小B,只有回文串是优美的。于是小B决定把自己的名字变得优美,但每加入或删除一个字母都要付...

2017-08-08 21:32:21

阅读数:157

评论数:0

【12普及模拟】采药

问题描述 凡凡是个聪明的孩子,今天他也要去采药,但是这次和聪聪不一样,他采的药是密度很大的,所以不仅要求背包的总空间V能放得下所采的药,还要求药草的总质量不能超过凡凡所能承受的范围M。 由于凡凡运动力惊人并且拥有敏锐的察觉力,所以他能发现N种珍惜的药材,对于每个药材凡凡都会精准地目测出其质量、...

2017-05-21 21:33:34

阅读数:130

评论数:0

【SSLGZ 1673】垃圾陷阱

问题描述 卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D (2 <= D <= 100)英尺。 卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过吃一些垃圾来维持自己的生命。...

2017-04-26 17:29:11

阅读数:242

评论数:0

【SSLGZ 2081】书本整理

问题描述 小明的书架上放了许多书,为了使书架变得整洁,小明决定整理书架,他将所有书按高度大小排列,这样排了之后虽然整齐了许多,但小明发现,书本的宽度不同,导致书架看上去还是有些凌乱。小明把这个凌乱值定义为相邻两本书的宽度差的绝对值的和。 例如有4本书: 1x2 5x3 2x4 3x1 ...

2017-04-15 17:09:02

阅读数:190

评论数:0

【SSLGZ 2655】集合问题

问题描述 对于从 1 到 N (1 <= N <= 39) 的连续整数集合,能划分成两个子集合,且保证每个集合的数字和是相等的。举个例子,如果 N=3,对于{1,2,3}能划分成两个子集合,每个子集合的所有数字和是相等的:{3} 和 {1,2} ,这是唯一一种分法(交换集合位置被认为...

2017-04-15 17:01:39

阅读数:107

评论数:0

【2016东莞信息特长生】字串距离

问题描述 设有字符串 X,我们称在 X 的头尾及中间插入任意多个空格后构成的新字符串为 X 的扩展串,如字符串 X 为”abcbcd”,则字符串“abcb□cd”,“□a□bcbcd□”和“abcb□cd□”都是 X 的扩展串,这里“□”代表空格字符。 如果 A1 是字符串 A 的扩展串,B...

2017-04-11 17:43:15

阅读数:336

评论数:0

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