动态规划
文章平均质量分 77
林闻起
这个作者很懒,什么都没留下…
展开
-
NOIP模拟赛 编码
题目描述 一个字符串str的p型编码a的定义如下:把str表示成b1个c1,b2个c2…bn个cn,然后将b1,c1,b2,c2,…,bn,cn收尾拼接成的字符串中最短的字符串设为a。例如:字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1",因此我们说122344111的p型编码为1122132431。 类似的道理,00000000000可描述为"11个0",因此它的p型编码为110;100200300可描述为"1个1、2个 0、1个2、2个0、1个3、2个0",因此它的p型编码为原创 2020-08-03 17:50:39 · 417 阅读 · 0 评论 -
OpenJudge 百练4119 复杂的整数划分问题
描述 将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。 正整数n 的这种表示称为正整数n 的划分。 输入 标准的输入包含若干组测试数据。每组测试数据是一行输入数据,包括两个整数N 和 K。 (0 < N <= 50, 0 < K <= N) 输出 对于每组测试数据,输出以下三行...原创 2020-04-12 12:41:23 · 477 阅读 · 0 评论 -
POJ 3691 AcWing 1053 修复DNA
#include <iostream> #include <cstring> #include <cstdio> using namespace std; const int N = 1005; const int INF = (1 << 30); int tr[N][4], q[N], idx; int nxt[N], tag[N], dp[N][...原创 2020-02-15 15:42:12 · 314 阅读 · 0 评论 -
AcWing 1252 搭配购买
AcWing1252 题目描述: Joe觉得云朵很美,决定去山上的商店买一些云朵。 商店里有 n 朵云,云朵被编号为 1,2,…,n,并且每朵云都有一个价值。 但是商店老板跟他说,一些云朵要搭配来买才好,所以买一朵云则与这朵云有搭配的云都要买。 但是Joe的钱有限,所以他希望买的价值越多越好。 输入格式 第 1 行包含三个整数 n,m,w,表示有 n 朵云,m 个搭配,Joe有 w 的钱。 第 2...原创 2019-12-22 16:37:52 · 478 阅读 · 0 评论 -
AcWing275 洛谷P1006 NOIP 2008提高组第三题 传纸条
CH5103 洛谷P1006 NOIP 2008提高组第三题 传纸条 描述 给定一个 N*M 的矩阵A,每个格子中有一个整数。现在需要找到两条从左上角 (1,1) 到右下角 (N,M) 的路径,路径上的每一步只能向右或向下走。路径经过的格子中的数会被取走。两条路径不能经过同一个格子。求取得的数之和最大是多少。N,M≤50。 输入格式 第一行有2个用空格隔开的整数n和m,表示有n行m列(1<=...原创 2019-06-02 20:22:43 · 386 阅读 · 0 评论 -
CodeChef - KSPHERES Spheres
CodeChef - KSPHERES Spheres vjudge传送 内含中文 Eugene has a sequence of upper hemispheres and another of lower hemispheres. The first set consists of N upper hemispheres indexed 1 to N and the second has M...原创 2019-07-10 22:14:36 · 207 阅读 · 0 评论 -
TopCoder 11379 YetAnotherORProblem / 模拟赛 T3 yet another 计数题
原题: Problem Statement NOTE: This problem statement contains subscripts that may not display properly if viewed outside of the applet. You’re given a long[] R containing N elements. Count the number of...原创 2019-08-11 15:29:28 · 325 阅读 · 0 评论