一般动态规划
文章平均质量分 62
*ACoder*
研究型码农
展开
-
nowcoder17338 Interval Revisited
分析性质、dp原创 2020-07-11 21:32:12 · 161 阅读 · 0 评论 -
cf1304F2. Animal Observation (hard version)
dp、线段树原创 2020-06-03 18:18:35 · 207 阅读 · 0 评论 -
cf1327F. AND Segments
dp、二进制原创 2020-06-02 15:21:21 · 212 阅读 · 0 评论 -
cf1334F. Strange Function
线段树优化dp原创 2020-06-01 19:26:14 · 503 阅读 · 0 评论 -
ICPC2019银川 A. Girls Band Party
普通dp原创 2020-05-17 17:12:07 · 573 阅读 · 0 评论 -
cf1251 E1. Voting (Easy Version)
DP原创 2020-04-12 18:58:51 · 239 阅读 · 0 评论 -
CF1256 E. Yet Another Division Into Teams
dp、排序原创 2020-04-10 16:49:56 · 143 阅读 · 0 评论 -
cf1303 E. Erase Subsequences
dp原创 2020-04-07 14:22:54 · 216 阅读 · 0 评论 -
cf1312E. Array Shrinking
dp原创 2020-04-07 11:54:14 · 157 阅读 · 0 评论 -
洛谷P4290 [HAOI2008]玩具取名
区间dp原创 2020-03-23 18:06:13 · 162 阅读 · 0 评论 -
Codeforces Round #627 (Div. 3) (纯java编写)
贪心、dp原创 2020-03-14 14:59:46 · 178 阅读 · 0 评论 -
洛谷P3270 [JLOI2016]成绩比较
dp、组合数学、拉格朗日插值原创 2020-02-21 20:36:45 · 168 阅读 · 0 评论 -
洛谷P2523 [HAOI2011]Problem c
dp原创 2020-02-16 09:09:54 · 124 阅读 · 0 评论 -
nowcoder15422 wyh的考核
水题dp原创 2020-02-08 17:19:11 · 180 阅读 · 0 评论 -
nowcoder14604 着色方案
dp套dp原创 2020-02-06 13:25:01 · 240 阅读 · 0 评论 -
nowcoder51151 Mr. Young's Picture Permutations
dp原创 2020-02-04 10:54:57 · 130 阅读 · 0 评论 -
2020 CCPC Wannafly Winter Camp Day6 Div.1&2(重现赛)J.K重排列
排列组合、dp原创 2020-02-02 10:47:51 · 331 阅读 · 0 评论 -
nowcoder19920 [CQOI2011]放棋子
dp、计数题原创 2020-01-27 14:57:03 · 117 阅读 · 0 评论 -
nowcoder19934 [CQOI2014]数三角形
dp、计数原创 2020-01-26 10:59:58 · 216 阅读 · 0 评论 -
洛谷P4112 [HEOI2015]最短不公共子串
后缀自动机、序列自动机、dp原创 2020-01-05 02:10:18 · 160 阅读 · 0 评论 -
Codeforces Round #605 (Div. 3)
div3原创 2019-12-20 16:49:40 · 125 阅读 · 0 评论 -
cf1264 D. Beautiful Bracket Sequence
dp、组合数学、多项式原创 2019-12-12 03:25:51 · 303 阅读 · 0 评论 -
Codeforces Round #603 (Div. 2)
数论、线段树、树、dp、并查集原创 2019-12-12 00:25:00 · 127 阅读 · 0 评论 -
Educational Codeforces Round 77 (Rated for Div. 2) E. Tournament
动态规划、需要一定的分析原创 2019-12-07 21:09:10 · 192 阅读 · 0 评论 -
cf10D. LCIS
dp原创 2019-11-12 03:18:49 · 145 阅读 · 0 评论 -
luoguP5017 摆渡车
dp、分析原创 2019-11-08 22:50:25 · 258 阅读 · 1 评论 -
NOIP1999邮票面值设计
NOIP1999邮票面值设计水题做了一天。。题目描述 Description 给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤40)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,使在1~MAX之间的每一个邮资值都能得到。 例如,N=3,K=2,如果面值分别为1分、4分,则在1分~6分之间的每一个邮原创 2015-10-13 09:15:59 · 1462 阅读 · 1 评论 -
NOIP1999拦截导弹
NOIP1999提高组拦截导弹题解题目描述 Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入描原创 2015-10-09 11:21:11 · 1155 阅读 · 0 评论 -
NOIP2001数的划分
NOIP2001数的划分题解题目描述 Description将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。例如:n=7,k=3,下面三种划分方案被认为是相同的。1 1 51 5 15 1 1问有多少种不同的分法。输入描述 Input Description输入:n,k (6输出描原创 2015-10-09 15:55:13 · 2979 阅读 · 0 评论 -
NOIP2010乌龟棋
NOIP2010乌龟棋大水题。。。虽然我没有一遍AC题目描述 Description小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一 的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中原创 2015-10-28 13:51:45 · 567 阅读 · 0 评论 -
NOIP2005过河
NOIP2005 过河 DP+跳点跳点这个名字。。。是我自己想出来的,大神要是知道正确的叫法,可以在评论里指正,欢迎指正题目描述 Description在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,原创 2015-10-29 20:36:10 · 2336 阅读 · 1 评论 -
Market
Problem B. Market(market.c/cpp/pas)Input file: market.inOutput file: market.outTime limit: 1 secondsMemory limit: 128 megabytes在比特镇一共有n 家商店,编号依次为1 到n。每家商店只会卖一种物品,其中第i 家商店的物品单价为ci,价值为vi,且该商原创 2016-10-09 13:35:16 · 1187 阅读 · 0 评论 -
CodeVS2185 最长公共上升子序列
动态规划原创 2016-10-23 19:55:08 · 412 阅读 · 0 评论 -
bzoj1212: [HNOI2004]L语言
AC自动机、动态规划原创 2016-10-21 09:27:06 · 356 阅读 · 0 评论 -
修剪草坪
动态规划、单调队列原创 2016-10-06 14:38:45 · 598 阅读 · 0 评论 -
NOIP2000方格取数
NOIP2000第四题 方格取数此题是道好题题目描述 Description设有N*N的方格图(N 某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之和为最大。 输入描述 In原创 2015-10-10 14:27:04 · 1131 阅读 · 0 评论 -
bzoj1003: [ZJOI2006]物流运输
最短路,动态规划原创 2016-11-06 16:09:41 · 358 阅读 · 0 评论 -
CodeVS1085 数字游戏
链接:http://codevs.cn/problem/1085/【题解】 zzy大神刚刚推荐我做这道水题,然后我就做了,发现其实这道题还不错。。作为斜率优化大餐之后的甜点还是不错的 你就划分DP就好了呀。。枚举最后一个区间的左端点。。然后转移就好了啦【代码】#include #include #include #define maxn 200#define inf原创 2016-10-17 15:34:38 · 548 阅读 · 0 评论 -
bzoj 3437: 小P的牧场
斜率优化、决策单调性原创 2016-10-19 11:10:09 · 408 阅读 · 0 评论 -
最优得分
贪心、01背包原创 2016-10-26 16:47:17 · 896 阅读 · 0 评论