dp
2018面壁
这个作者很懒,什么都没留下…
展开
-
jzoj 1569. 【普及模拟】公共子串 解题报告
1569. 【普及模拟】公共子串 (File IO): input:common.in output:common.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet题目描述写一个程序,给你两个字符串,计算最长的公共子串的长度。如果字符串s连续地出现在字符串t中,则称s是t原创 2016-07-15 20:21:31 · 504 阅读 · 10 评论 -
集训Day7 T2 Dark
DescriptionLichKing 希望收集邪恶的黑暗力量,并依靠它称霸世界。 世间的黑暗力量被描述成一个长度为N 的非负整数序列{Ai},每次它可以选择这个序列中的两个相邻的正整数,让他们的值同时减一并获得一点邪恶力量,直到不存在满足条件的数。 然而你不希望他能够得逞,所以你会使得他收集的能量尽可能少。InputN A1 A2 … ANOutput输出一行一个整数,表示答案。Sam原创 2017-10-26 21:01:21 · 221 阅读 · 0 评论 -
1007 正整数分组
题目描述 将一堆正整数分为2组,要求2组的和相差最小。 例如:1 2 3 4 5,将1 2 4分为1组,3 5分为1组,两组和相差1,是所有方案中相差最少的。Input 第1行:一个数N,N为正整数的数量。 第2 - N+1行,N个正整数。 (N Output 输出这个最小差 Input示例 5 1 2 3 4 5 Output示例 1做法:朴素的做法,暴力原创 2018-01-12 20:51:42 · 164 阅读 · 0 评论 -
1083 矩阵取数问题
题目描述 一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。 例如:3 * 3的方格。1 3 3 2 1 3 2 2 1能够获得的最大价值为:11。 Input 第1行:N,N为矩阵的大小。(2 <= N <= 500) 第2 - N + 1行:每行N个数,中间用空格隔开,对应格子中奖励的价值。(1 <= N[i原创 2017-12-29 20:23:50 · 417 阅读 · 0 评论 -
Day 1 jzoj1501. 糖果
Description你和你的朋友有一大包糖果,你想把这些糖按照能量尽可能平均分配,你的任务就是把这些糖分成两部分使得两部分的能量尽可能接近。Input输入第一行包含一个整数N(1Output输出一个非负数,表示两部分的最小能量差。Sample Input4 3 5 3 3 1 2 3 100Sample Output74Data Constrain原创 2018-01-26 21:55:51 · 335 阅读 · 0 评论 -
Day2 1517. 背包问题
Input第一行为两个用空格隔开的正整数v和T。表示背包的空间和物品的组数。接下来有T行,每行先是一个正整数ni,表示这组物品有ni个,然后ni个正整数,表示每个物品的大小。Output仅一个数,表示剩余空间的最小值。Sample Input100 3 3 7 6 8 2 80 70 4 101 108 103 150Sample Output6Data Co原创 2018-01-28 20:55:51 · 165 阅读 · 0 评论 -
Day3 1366. 删数
Description 有N个不同的正整数数x1, x2, … xN 排成一排,我们可以从左边或右边去掉连续的i个数(只能从两边删除数),1Input 输入文件的第一行为一个正整数N,第二行有N个用空格隔开的N个不同的正整数。Output 输出文件包含一个正整数,为操作的最大值Sample Input654 29 196 21 133 118Sample原创 2018-01-28 21:09:53 · 343 阅读 · 0 评论 -
Day 5 jzoj 4311. 【NOIP2015模拟11.4】统一天下
DescriptionInputOutputSample Input4 4 1 3 2 1 4 3 4 3 4 1 1 2Sample Output68Data Constraint做法: 树形dp求两棵树每个点到i点的距离和,同时遍历求出最小距离和最后 答案等于a * n2 + a1 * n1 + n1 * n2 + sum1 + s原创 2018-01-29 21:11:06 · 323 阅读 · 0 评论 -
洛谷 P1508 Likecloud-吃、吃、吃
题目背景问世间,青春期为何物?答曰:“甲亢,甲亢,再甲亢;挨饿,挨饿,再挨饿!”题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达,最近一直处在饥饿的状态中。某日上课,正当他饿得头昏眼花之时,眼前突然闪现出了一个n*m(n and m<=200)的矩型的巨型大餐桌,而自己正处在这个大餐桌的一侧的中点下边。餐桌被划分为了n*m个小方格,每一个方格中都有一个圆形的巨型大...原创 2018-05-09 21:00:19 · 143 阅读 · 0 评论 -
集训Day2 T1 收银员
【问题描述】 Bob 来到一家现购自运商店,将 n 件商品放入了他的手推车,然后到收银台 付款。每件商品由它的价格 pi 和收银员扫描它的时间 ti 秒定义。当收银员正在扫 描某件商品时,Bob 可以从他的手推车中偷走某些其它商品。Bob 需要恰好 1 秒 来偷走一件商品。Bob 需要付给收银员的最少钱数是多少?请记住,收银员扫描 商品的顺序由 Bob 决定。 【输入文件】 输入文件原创 2017-10-20 20:57:57 · 303 阅读 · 0 评论 -
jzoj 2043. 【2016.5.21普及组模拟】约数国王(A king)
2043. 【2016.5.21普及组模拟】约数国王(A king) (File IO): input:king.in output:king.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述 数学的王国里,有一些约数国王……约数国王的定义是这样的:一个大于1的整数n,如果它约数的个数比1~n-1原创 2016-08-15 21:46:28 · 1134 阅读 · 4 评论 -
jzoj 1353. 【2011.12.24普及模拟】渡河问题
1353. 【2011.12.24普及模拟】渡河问题(river.pas/cpp) (File IO): input:river.in output:river.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet题目描述 Farmer John以及他的N(1原创 2016-08-12 21:08:29 · 369 阅读 · 0 评论 -
2016东莞市特长生考试 字串距离
2016东莞市特长生考试 字串距离Time Limit:10000MS Memory Limit:256000K Total Submit:6 Accepted:4 Case Time Limit:1000MSDescription设有字符串 X,我们称在 X 的头尾及中间插入任意多个空格后构成的新字符 串为 X 的扩展串,如字符串 X 为”abcbcd”,则字符串“abcb□cd”,“原创 2017-04-09 21:42:24 · 352 阅读 · 0 评论 -
书本整理
书本整理Time Limit:10000MS Memory Limit:65536K Total Submit:10 Accepted:7 Case Time Limit:1000MSDescription小明的书架上放了很多书,为了使书架变得整洁,小明决定整理书架,他将所有书安高度大小排列,这样排了之后虽然整齐了许多,但小明发现,书本的宽度不同,导致书架看上去还是有些凌乱。小明将这个凌乱值原创 2017-04-15 16:57:35 · 680 阅读 · 0 评论 -
集合问题
集合问题Time Limit:10000MS Memory Limit:65536K Total Submit:9 Accepted:6 Case Time Limit:1000MSDescription对于从 1 到 N (1 <= N <= 39) 的连续整数集合,能划分成两个子集合,且保证每个集合的数字和是相等的。举个例子,如果 N=3,对于{1,2,3}能划分成两个子集合,每个子集合原创 2017-04-15 17:10:38 · 465 阅读 · 0 评论 -
垃圾陷阱
垃圾陷阱Time Limit:10000MS Memory Limit:65536K Total Submit:95 Accepted:36 Case Time Limit:1000MSDescription卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D (2 <= D <= 100)英尺。 卡门想把垃圾堆起来原创 2017-04-25 17:09:14 · 809 阅读 · 0 评论 -
2017年8月8日提高组T2 呀!回文串
Description小B的名字是由前n个小写字母组成的一个长度为m字符串。一天,小B看上了一个金发碧眼的漂亮妹子,但妹子在知道了小B的名字后,就无情地抛弃了小B,而原因竟然是小B的名字不够优美!在小B的追问下,妹子告诉小B,只有回文串是优美的。于是小B决定把自己的名字变得优美,但每加入或删除一个字母都要付出一定的代价。为了小B的人生大事,请你告诉小B他最少需要付出多少代价。Input第一行两个数分原创 2017-08-08 21:01:03 · 252 阅读 · 0 评论 -
2017年8月9日提高组T2 覆盖
Description现在小B拿到了一条长度为n的木块,初始时上面什么颜色都没有。为了美观,现在小B希望把它的n个单位长度分别涂上红、绿、蓝三种颜色,每种颜色可以用一个大写字母表示,分别是:RGB。作为一个不合格的油漆工,每次你可以把一段连续的木版涂成随意一种颜色,但是你发现,后涂的颜色会覆盖先涂的颜色。为了方便,请你用尽量少的涂色次数达到目标。Input输入仅一行,为一个长度为n的字符串,仅由上述原创 2017-08-09 19:09:21 · 170 阅读 · 0 评论 -
1334. 香樟树
Description 被誉为江南四大名木之一的香樟树很有特色,它的树皮粗糙,质地却很均匀,从来没有白杨树的斑斑驳驳、没有柳树的肿瘤结节;树枝树干一分为二、二分为四一路长去,不会偷工减料也不会画蛇添足;树冠的形态是球形的,在天空中画出优美的曲线。 除了上述优点之外,香樟树还有一个秘密武器。那就是……………………它凭借朴实、厚重的优秀品格赢得了小狐狸的青睐!!! 话说有一天,小...原创 2018-05-12 22:15:24 · 242 阅读 · 0 评论