动态规划
文章平均质量分 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 · 398 阅读 · 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 · 413 阅读 · 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 · 282 阅读 · 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 · 432 阅读 · 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 · 360 阅读 · 0 评论 -
CodeChef - KSPHERES Spheres
CodeChef - KSPHERES Spheresvjudge传送内含中文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 · 186 阅读 · 0 评论 -
TopCoder 11379 YetAnotherORProblem / 模拟赛 T3 yet another 计数题
原题:Problem StatementNOTE: 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 · 307 阅读 · 0 评论