問題 http://community.topcoder.com/stat?c=problem_statement&pm=13988&rd=16547 解法 dpらしい．div2Medだし貪欲だろうと高をくくっていたら駄目でした． #include <iostream> #include <string> #include <vector> #include <algorithm> #include <cstring> using namespace std; int dp[1<<21]; class </cstring></algorithm></vector></string></iostream>…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=13919 優勝するトーナメントのパターン云々 解法 kmjpさんのを見させて頂きました． TopCoder SRM 663 Div2 Hard CheeseRolling - kmjp's blog #include <bits/stdc++.h> using namespace std; class Chees</bits/stdc++.h>…

問題 配列に対しマージソートを適用する． しかし，そのマージソートは大小比較部分が間違いがあり，数字の大小関係なしに，確率で大小を判定する． seqという配列が入力として渡されるので，先のマージソートを適用した時，その配列が1,2,...,Nとなるような…

問題 LuckyNumberは全桁4,7で構成された数字のことを言う．LuckySumとはLuckyNumber2つの和である． '?'または0-9で構成された文字列(note)が渡されるので，それに一致するような最小のLuckySumを求める． 制約 noteの文字数 解法 下の桁から埋めるように全…

問題 木の頂点に得点が設定されており，木の上をL回移動できる時の最高得点を求める． 一度取った頂点の得点を，もう一度取ることはできない． 制約 頂点数 L 解法 解けなかったので，Editorialの解法で書いた． http://apps.topcoder.com/wiki/display/tc/S…