utsubo’s blog

競技プログラミングとか.

100問マラソン

100問マラソン 4問目 SRM 663 Div2 Hard: CheeseRolling

問題 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>…

100問マラソン 3問目 SRM 664 Div2 Hard: BearSortsDiv2

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

100問マラソン 2問目 SRM 665 Div2 Hard: LuckySum

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

100問マラソン 1問目 SRM 666 Div2 Hard: CollectingTokens

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