![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
Amo-
某弱校 垃圾 ,,
展开
-
https://ac.nowcoder.com/acm/contest/317/D
链接:https://ac.nowcoder.com/acm/contest/317/C来源:牛客网 小a与星际探索时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小a正在玩一款星际探索游戏,小a需要驾驶着飞船从11号星球出发前往nn号星球。其中每个星球有一个能量指数pp。星球...原创 2019-02-21 23:26:01 · 22115 阅读 · 0 评论 -
Educational Codeforces Round 63 (Rated for Div. 2) A B C D (贪心 + 思维 + dp)
A. Reverse a Substringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a stringssconsisting ofnnlowercase Latin...原创 2019-04-23 03:57:28 · 390 阅读 · 0 评论 -
桂林电子科技大学第三届ACM程序设计竞赛(LCA、dp、树形dp、后缀数组、贪心)
链接:https://ac.nowcoder.com/acm/contest/558#questionA:后缀数组模板题B:map标记一下C:链接:https://ac.nowcoder.com/acm/contest/558/C来源:牛客网题目描述小猫在研究二元组。小猫在研究最大值。给定N个二元组(a1,b1),(a2,b2),…,(aN,bN),请你从中选出恰...原创 2019-04-15 15:06:33 · 698 阅读 · 0 评论 -
Codeforces Round #552 (Div. 3) A B C D E F G (暴力,dp,模拟)
题目链接:https://codeforces.com/contest/1154A:Restoring Three NumbersB:Make Them EqualC:Gourmet CatD:Walking RobotE:Two TeamsF:Shovels ShopG:Minimum Possible LCMA:给定b-a、a+c、b+c、a+b+c的值求ab...原创 2019-04-17 03:02:22 · 279 阅读 · 0 评论 -
牛客网删括号
链接:https://ac.nowcoder.com/acm/problem/21303来源:牛客网删括号时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述给你一个合法的括号序列s1,每次你可以删除一个"()"你可以删除0个或者多个"()"求能否删成另一个括号序列s2...原创 2019-04-15 20:10:29 · 923 阅读 · 0 评论 -
51nod 1154 回文串划分 2019/03/25
1154 回文串划分1 秒 131,072 KB 40 分 4 级题有一个字符串S,求S最少可以被划分为多少个回文串。例如:abbaabaa,有多种划分方式。a|bb|aabaa - 3 个回文串a|bb|a|aba|a - 5 个回文串a|b|b|a|a|b|a|a - 8 个回文串其中第1种划分方式的划分数量最少。收起输入...原创 2019-03-25 17:34:42 · 159 阅读 · 0 评论 -
codeforces 219D - Choosing Capital for Treeland (树形dp)
D. Choosing Capital for Treelandtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe country Treeland consists ofncities, some ...原创 2019-03-13 14:36:04 · 208 阅读 · 0 评论 -
51nod 1086 背包问题 V2 2019/03/06
1 秒 131,072 KB 40 分 4 级题有N种物品,每种物品的数量为C1,C2......Cn。从中任选若干件放在容量为W的背包里,每种物品的体积为W1,W2......Wn(Wi为整数),与之相对应的价值为P1,P2......Pn(Pi为整数)。求背包能够容纳的最大价值。收起输入第1行,2个整数,N和W中间用空格隔开。N为物品的种类,W为背包的...原创 2019-03-06 16:45:14 · 100 阅读 · 0 评论 -
51nod 1051 最大子矩阵和 2019/03/05
传送门:https://www.51nod.com/Challenge/Problem.html#!#problemId=1051一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。例如:3*3的矩阵:-1 3 -12 -1 3-3 1 2和最大的子矩阵是:3 -1-1 31 2收起输入...原创 2019-03-05 13:50:39 · 114 阅读 · 0 评论 -
2019年湘潭大学程序设计竞赛(重现赛)H题 前缀和+分组背包
链接:https://ac.nowcoder.com/acm/contest/893/H来源:牛客网Chat时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述在Casya生活的世界里,一天由m个小时组成。最近Casya的女神终于答应在接下来的n天中与Casya聊天,Casya...原创 2019-05-05 14:58:49 · 342 阅读 · 0 评论