Dynamic Programming Problem Collection and Solutions

Problem List [AGC034E] Complete Compress New Year and Original Order [AGC024F] Simple Subsequence Problem The Story of a Certain Songstress [POI2015] MYJ Periodni [AGC026D] Histogram Coloring [JOI Open 2016] Skyscraper [USACO19DEC] Tree Depth P [BZOJ3864] Hero Meet Devil LOJ 6274 - Numbers Yet Another Minimization Problem [USACO19FEB] Mowing M ...

Posted on Tue, 04 Aug 2026 16:36:39 +0000 by zalath

AtCoder Regular Contest 104 Problem Solutions

Problem A: Plus Minus Given the sum and difference of two numbers, we can easily retrieve the original values. The first number is the average of the sum and difference, while the second is half of the difference subtracted from the sum. s, d = map(int, input().split()) print((s + d) // 2, (s - d) // 2) Problem B: DNA Sequence A substring is c ...

Posted on Fri, 15 May 2026 00:15:36 +0000 by ganich