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

問題 http://community.topcoder.com/stat?c=problem_statement&pm=13698 真姫の新しい家に家具をN個設置したい。部屋の隣接関係と入り口の部屋の番号が与えられ、部屋の隣接関係は木構造をしている。N個の家具を順番に部屋に設置していくが、家具を設置した…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=13700 ある文字列の部分文字列の中で同じ文字が連続しているものをカウントする。 解法 全探索 class SquareScoresDiv2 { public: int getscore(string s) { int ret = 0; for(int i=0;i

問題 http://community.topcoder.com/stat?c=problem_statement&pm=13699 配列aが与えられ、それはa[0]-a[1]-...-a[n]という式を表す。この式の中に括弧を2組まで入れた時式の結果の最大値答える。 解法 Editorial一部改変。 http://apps.topcoder.com/wiki/…

Easy(250) 数字をある桁で2分割した和の最小値を求める。 stoi書く必要なかったっぽい。 Middle(500) N個ライトとスイッチがあり、i番目のスイッチは、iの倍数の番号のライトに対応している。全てのライトをOFFにする最低何回スイッチを押さないといけないか…