2018-07-01から1ヶ月間の記事一覧
https://beta.atcoder.jp/contests/soundhound2018-summer-final-open/tasks/soundhound2018_summer_final_d
https://beta.atcoder.jp/contests/soundhound2018-summer-final-open/tasks/soundhound2018_summer_final_b
https://beta.atcoder.jp/contests/soundhound2018-summer-final-open/tasks/soundhound2018_summer_final_a
フィボナッチ数列にまつわるテク フィボナッチ数列に関する全般的な話題 【テク1】行列累乗でフィボナッチ数列の任意の項を高速に求めるテク 参考1 参考2 フィボナッチ数列の行列部分の逆元を使いたい(Baby-Step Giant-Step)ときは、こっちの更新式を使おう …
https://yukicoder.me/problems/no/718
https://yukicoder.me/problems/no/717
https://yukicoder.me/problems/no/716
https://www.facebook.com/hackercup/problem/232395994158286/N頂点の二分木がある。 各頂点に以下のルールで数を割り当てていく。 全て満たすような割り当てがあれば、それを答えよ。 pre-order順で回ったとき、post-order順で回ったときで、それぞれ各頂…
https://www.facebook.com/hackercup/problem/180494849326631/縦3横Nのボックスがある。 これに┌┐└┘を入れて、左上から右下が連結状態になるようなものは何通りあるか。 ただし、通過できないマスが指定されている。
https://beta.atcoder.jp/contests/abc103/tasks/abc103_a
https://beta.atcoder.jp/contests/abc103/tasks/abc103_b
https://beta.atcoder.jp/contests/abc103/tasks/abc103_c
https://beta.atcoder.jp/contests/abc103/tasks/abc103_d
http://community.topcoder.com/stat?c=problem_statement&pm=14949与えられたシードによって作られる負や0の可能性もある配列Aがある。 この配列の連続する部分列において、総積がlimit以下であるのは何通りあるか。
http://community.topcoder.com/stat?c=problem_statement&pm=14950length桁の数を2人で作る。 Aさんが上位1桁目を決めて、Bさんが上位2桁目を決めて…と順番に数を決めていく。 上位1桁目だけ1~9の数である必要がある。 両者が最適に数を決めてAさんはdivis…
https://onlinejudge.u-aizu.ac.jp/challenges/sources/ICPC/Prelim/1627
https://onlinejudge.u-aizu.ac.jp/challenges/sources/ICPC/Prelim/1625
https://onlinejudge.u-aizu.ac.jp/challenges/sources/ICPC/Prelim/1624
https://beta.atcoder.jp/contests/agc026/tasks/agc026_c
https://beta.atcoder.jp/contests/agc026/tasks/agc026_a
https://yukicoder.me/problems/no/715
https://yukicoder.me/problems/no/714
https://yukicoder.me/problems/no/713
https://yukicoder.me/problems/no/712
https://beta.atcoder.jp/contests/tkppc3/tasks/tkppc3_f
https://beta.atcoder.jp/contests/tkppc3/tasks/tkppc3_d
https://beta.atcoder.jp/contests/tkppc3/tasks/tkppc3_c
https://beta.atcoder.jp/contests/tkppc3/tasks/tkppc3_b
https://beta.atcoder.jp/contests/tkppc3/tasks/tkppc3_a
工事中!! LC木 解説サイト https://ei1333.hateblo.jp/entry/2018/05/29/011140 http://blue-jam.hatenablog.com/entry/2013/06/27/182049 https://www.slideshare.net/iwiwi/2-12188845 http://topcoder.g.hatena.ne.jp/Mi_Sawa/20140320 http://beet-aiz…