mayoko’s diary

プロコンとかいろいろ。

2016-01-16から1日間の記事一覧

TCO 2012 Round 2A easy: SwitchesAndLamps

問題 TopCoder Statistics - Problem Statement 解法 ある整数集合 S について, S の任意の要素 el がすべての実験で同じ switch の入力をするとすると, それらのスイッチはどうやっても区別することは出来ないので, 「すべての実験で同じスイッチの入力をす…

SRM 456 div1 med, div2 hard: CutSticks

450pt だったけど確かにこれは簡単。 問題 TopCoder Statistics - Problem Statement 解法 二分探索でやります。ok(x) = (C 回カットした後の K 番目の数が x 以上になるような切り方が存在するか) というチェック関数を作れればハッピーです。sticks[i] が …

SRM 456 div1 easy: SilverDistance

こういうの苦手っす。 問題 TopCoder Statistics - Problem Statement 解法 近いところでどう動くのが最適かを調べるのは面倒なので, 銀がゴール付近に近づいたら, あとは幅優先探索でごまかす, という方針で解きます。ゴール付近に近づくまでは, 斜めに動き…

yukicoder No.336 門松列列

問題 No.336 門松列列 - yukicoder 解法 こういう会話があったので, 包除原理で解いてみました。@mayoko_ 包除原理で解けると思います(https://t.co/GQAodcQbvS の部分問題です)— すぎむ (@sugim48) 2016, 1月 15この問題は, 下の問題の部分問題です。 may…

SRM 463 div2 hard, div1 med: Nisoku

未だに Nisoku ってどういう意味かよくわかってないんですがどういう意味なんでしょう? 問題 TopCoder Statistics - Problem Statement 解法 入力される数が 1.5 以上なので, 大抵の場合 a+b とするより a*b としたほうが得な感じがします。 a 後は, どのよ…

SRM 463 div1 easy: RabbitNumbering

問題 TopCoder Statistics - Problem Statement 解法 数字を小さい順に並べると, i+1 番目の数字は, i 番目の数字が取れる数字はもちろん取れるし, それより大きな数字も取りうる可能性があります。よって, 数字を小さい順に並べて i 番目の数が取りうる数字…