utsubo’s blog

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

topcoder

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…

SRM654 Div2 Med / OneEntrance

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

SRM654 Div2 Easy / SquareScoresDiv2

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

SRM654 Div2 Hard / SuccessiveSubtraction2

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

SRM642 Div2

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