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