2018-11-01から1ヶ月間の記事一覧

SRM埋め(2)

当分easyで鍛えます。(気分でmedときます)scoreですが目安としては 5分で満点*0.95 10分で満点*0.9 15分で満点*0.8 20分で満点*0.7 36分で満点*0.5 と覚えておけばよいでしょう。早解きは正義。SRM 730 easy 「「「「「non decreasing」」」」コードは1発で…

SRM埋め

最近のSRM無駄にconstructive多いっすね。 SRM 742 easy 1,0.5,0.25,0.125....と1,2,4,8,16....を作って適当に繋げれば良いけどバグった。 SRM 742 med kmpチックにbitdpすればいいSRM 740 easy どういうことやねんと思ったら罠が有りました… SRM 740 medium…

Dwango Programming Contest V / 第5回 ドワンゴからの挑戦状 予選

https://beta.atcoder.jp/contests/dwacon5th-prelimsアーA Nかけましょう。 B なぜかバグらせた…上からbit決めましょう。 C なんで思いつかなかったのかなぁ…ちゃんと順番決めて見ていかないからダメ。DとMの数もってしゃくとりすればいいです。 int N, Q; …

DISCO presents ディスカバリーチャンネル コードコンテスト2017 予選

https://beta.atcoder.jp/contests/ddcc2017-qual/tasks去年の予選です。ばちゃコンしました。ABはい C set D とりあえず、対称な4マスずつに分けて考えれば良いことがわかります。 すると縦に対称、横に対称、3マス塗られている、4マス塗られているの4パタ…

「みんなのプロコン 2018」決勝B: 経路が色々

https://beta.atcoder.jp/contests/yahoo-procon2018-final/tasks/yahoo_procon2018_final_bたぶん想定解よりも思いつきやすい方法で。 base-3でやらず、base-2でやりました。例えばK=217(二進法で11011001)ならこのようにやります。 ........# .##.###.# ..…

yukicoder埋め

https://yukicoder.me/problems/no/753dp[level][bit][winner]:level段のトーナメントをbitに属す挑戦者で作る。勝者がwinnerの時の場合の数 として求めます。高速化いろいろしてAC。https://yukicoder.me/problems/no/749和と積のクエリが混ざっている時っ…

Lyft Level 5 Challenge 2018 - Final Round (Open Div. 1)

https://codeforces.com/contest/1074DEFを見ただけですが…D 区間をsetで持っておけば奈良市計算量決められるやつ。 E 気合としか言いようがない。基本2*2の回転でできますが、最後だけ2*3の回転をいれて調整します。 F euler tourすれば区間をたかだか3つ足…

Mail.Ru Cup 2018 Round 2

https://codeforces.com/contest/1055A ちょっと場合分けがあって面倒ですね。 B 幅1の区間しかたさないので、両脇見ればいいだけです。 C GCD D 良問。違う部分は共通じゃないと行けなくて(なぜかここにきづけなかった)、伸ばすだけ伸ばしてマッチしてほし…