随笔分类 - 动态规划 DP
摘要：期望得分：100+100+100=300 实际得分：94+96+97=287 T1 #6090. 「Codeforces Round #418」尘封思绪 #include<cstdio> #define N 102 using namespace std; int a[N],b[N]; int ma
阅读全文
摘要：不管怎么掰都是n*m-1 #include<cstdio> using namespace std; int main() { freopen("bpmp.in","r",stdin); freopen("bpmp.out","w",stdout); int n,m; scanf("%d%d",&n
阅读全文
摘要：1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2
阅读全文
摘要：https://vjudge.net/problem/UVA-12063 题意： 统计n为二进制数中，0和1相等且值为m的倍数的数有多少个 dp[i][j][k] 前i位二进制 有j个1 值模m等于k 的数的个数 最高位强制填1，所以实际只需要dp n-1位
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1772 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素
阅读全文
摘要：https://vjudge.net/problem/UVA-1645 题意：有多少个n个节点的有根树，每个深度中所有节点的子节点数相同 dp[i] 节点数为i时的答案 除去根节点还有i-1个点，如果j是i-1的约数，说明能平均分成j棵子树 每棵子树有（i-1）/j个节点，所以可以递推 递推：子问题
阅读全文
摘要：https://vjudge.net/problem/UVA-1210 统计质数前缀和，枚举左右端点，这一段的区间和+1
阅读全文
摘要：https://vjudge.net/problem/UVA-1213 dp[i][j][k] 前i个质数里选j个和为k的方案数 枚举第i个选不选转移
阅读全文
摘要：https://www.luogu.org/problem/show?pid=3089 题目描述 In an ill-conceived attempt to enhance the mobility of his prize cow Bessie, Farmer John has attached
阅读全文
摘要：T1 黑化 题意： 求一个字符串是否可能包含另一个字符串 字符串中的？可以匹配任意字母 可能输出 God bless You! 一定不可能 输出 Game Over! 计算fail数组时，fail数组不具有传递性 例： pqkbpqsbqszzpqkbpq?z 在z处失配后： pqkbpqsbqsz
阅读全文
摘要：期望得分：100+100+60+30=290 实际得分：100+20+60+0=180 当务之急：提高一次正确率 Problem 1 双色球(ball.cpp/c/pas) 【题目描述】 机房来了新一届的学弟学妹，邪恶的chenzeyu97发现一位学弟与他同名，于是他当起了善良的学长233 “来来来
阅读全文
摘要：1257 打砖块 http://codevs.cn/problem/1257/ 时间限制: 1 s 空间限制: 128000 KB 1257 打砖块 http://codevs.cn/problem/1257/ 1257 打砖块 http://codevs.cn/problem/1257/ 时间限制
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1004 题目描述 设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放 人数字0。如下图所示（见样例）： 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B 点。在
阅读全文
摘要：1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基
阅读全文
摘要：1049 最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1049 最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1049 最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难
阅读全文
摘要：3327 选择数字 时间限制: 1 s 空间限制: 256000 KB 题目描述 Description 给定一行n个非负整数a[1]..a[n]。现在你可以选择其中若干个数，但不能有超过k个连续的数字被选择。你的任务是使得选出的数字的和最大。 3327 选择数字 时间限制: 1 s 空间限制: 2
阅读全文
摘要：剑客决斗 http://acm.nyist.net/JudgeOnline/problem.php?pid=110 时间限制：5000 ms | 内存限制：65535 KB 难度：5 剑客决斗 http://acm.nyist.net/JudgeOnline/problem.php?pid=110
阅读全文
摘要：COGS 100. [NOI1999] 棋盘分割 http://www.cogs.pro/cogs/problem/problem.php?pid=100 ★★ 输入文件：division.in 输出文件：division.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 将一
阅读全文
摘要：codevs 3657 括号序列 时间限制: 1 s 空间限制: 256000 KB codevs 3657 括号序列 codevs 3657 括号序列 时间限制: 1 s 空间限制: 256000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 25600
阅读全文
摘要：COGS 261. [NOI1997] 积木游戏 http://www.cogs.pro/cogs/problem/problem.php?pid=261 ★★ 输入文件：buildinggame.in 输出文件：buildinggame.out 简单对比时间限制：1 s 内存限制：128 MB S
阅读全文