問題概要 : 4と7から構成される正の整数をLucky Numberと呼ぶ [0-9]と?から構成される文字列が与えられる ?には何の数字が入っても良いので、2つのLucky Numberの和がその文字列と等しくなるようなもののうち最小の和を求めよ解法 : 動的計画法 dp[桁][値][…

問題リンク : https://uva.onlinejudge.org/external/129/12923.pdf問題概要 : n * n のマトリックスが与えられる マトリックスの(i,j)はi番目の人が武器jを使った時に得られる力を表す n人の人がそれぞれ１つ武器を持った際に得られる力の総和の最大値を求…

問題リンク : https://icpcarchive.ecs.baylor.edu/external/68/6889.pdf問題概要 : 2次元平面上に１つ以上の長方形がそれぞれオーバーラップせずに置いてある 長方形の縦と横はそれぞれy軸とx軸に平行である ２つの長方形が辺または角で接しているとき、そ…