DP
文章平均质量分 81
Edwardzcn
这个作者很懒,什么都没留下…
展开
-
2018.1.28【 SCU - 1114 】解题报告(DP,路径,DFS)
下图是个数字三角,请编写一个程序计算从顶部至底部某处一条路径,使得该路径所经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 1. 每一步可沿左斜线向下或右斜线向下走; 2. 1 3. 三角形中的数字为整数 0,1,……,99。 4. 如果有多种情况结果都最大,任意输出一种即可。 输入: 第原创 2018-01-28 19:59:46 · 192 阅读 · 0 评论 -
2018.1.29【 AtCoder Beginner Contest 087-C 】解题报告(简单dp)
C - Candies Time limit : 2sec / Memory limit : 256MB Score : 300 points Problem Statement We have a 2×N grid. We will denote the square at the i-th row and j-th column (1≤i≤2, 1≤原创 2018-01-29 01:39:53 · 650 阅读 · 0 评论 -
2018.1.29【 CodeForces - 455A 】解题报告(dp,long long)
A. Boredom time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Alex doesn't like boredom. That's why whenever he原创 2018-01-29 19:40:56 · 473 阅读 · 0 评论 -
2018.1.29【 HDU - 1518 】解题报告(dfs,极易TLE,剪枝)
Square Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17274 Accepted Submission(s): 5409 Problem Description Given a set of st原创 2018-01-29 19:56:34 · 296 阅读 · 0 评论 -
2018.1.30【 POJ - 1458 】解题报告(dp,最长相同子序列)
Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 56895 Accepted: 23740 Description A subsequence of a given sequence is the given seq原创 2018-01-30 02:31:04 · 158 阅读 · 0 评论 -
2018.3.4【 AtCoder - 3620 】解题报告(sort,前缀和,dp)
C - Snuke FestivalTime limit : 2sec / Memory limit : 256MBScore : 300 pointsProblem StatementThe season for Snuke Festival has come again this year. First of all, Ringo will perform a ritual to summon...原创 2018-03-04 20:51:51 · 453 阅读 · 0 评论