はまやんはまやんはまやん

hamayanhamayan's blog

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

Propagating Edges [SoundHound Programming Contest 2018 Masters Tournament 本戦 D]

https://beta.atcoder.jp/contests/soundhound2018-summer-final-open/tasks/soundhound2018_summer_final_d

Neutralize [SoundHound Programming Contest 2018 Masters Tournament 本戦 B]

https://beta.atcoder.jp/contests/soundhound2018-summer-final-open/tasks/soundhound2018_summer_final_b

Feel the Beat [SoundHound Programming Contest 2018 Masters Tournament 本戦 A]

https://beta.atcoder.jp/contests/soundhound2018-summer-final-open/tasks/soundhound2018_summer_final_a

競技プログラミングにおけるフィボナッチ数列問題まとめ

フィボナッチ数列にまつわるテク フィボナッチ数列に関する全般的な話題 【テク1】行列累乗でフィボナッチ数列の任意の項を高速に求めるテク 参考1 参考2 フィボナッチ数列の行列部分の逆元を使いたい(Baby-Step Giant-Step)ときは、こっちの更新式を使おう …

行列のできるフィボナッチ数列道場 (1) [yukicoder No.718]

https://yukicoder.me/problems/no/718

ファッションへのこだわり [yukicoder No.717]

https://yukicoder.me/problems/no/717

距離 [yukicoder No.716]

https://yukicoder.me/problems/no/716

Platform Parkour [Facebook Hacker Cup 2018 Round 1 B]

https://www.facebook.com/hackercup/problem/232395994158286/N頂点の二分木がある。 各頂点に以下のルールで数を割り当てていく。 全て満たすような割り当てがあれば、それを答えよ。 pre-order順で回ったとき、post-order順で回ったときで、それぞれ各頂…

Let It Flow [Facebook Hacker Cup 2018 Round 1 A]

https://www.facebook.com/hackercup/problem/180494849326631/縦3横Nのボックスがある。 これに┌┐└┘を入れて、左上から右下が連結状態になるようなものは何通りあるか。 ただし、通過できないマスが指定されている。

Task Scheduling Problem [AtCoder Beginner Contest 103 A]

https://beta.atcoder.jp/contests/abc103/tasks/abc103_a

String Rotation [AtCoder Beginner Contest 103 B]

https://beta.atcoder.jp/contests/abc103/tasks/abc103_b

Modulo Summation [AtCoder Beginner Contest 103 C]

https://beta.atcoder.jp/contests/abc103/tasks/abc103_c

Islands War [AtCoder Beginner Contest 103 D]

https://beta.atcoder.jp/contests/abc103/tasks/abc103_d

ProductThreshold [2018 TCO Algorithm Round 3A Div1 Med]

http://community.topcoder.com/stat?c=problem_statement&pm=14949与えられたシードによって作られる負や0の可能性もある配列Aがある。 この配列の連続する部分列において、総積がlimit以下であるのは何通りあるか。

LeftToRightGame [2018 TCO Algorithm Round 3A Div1 Easy]

http://community.topcoder.com/stat?c=problem_statement&pm=14950length桁の数を2人で作る。 Aさんが上位1桁目を決めて、Bさんが上位2桁目を決めて…と順番に数を決めていく。 上位1桁目だけ1~9の数である必要がある。 両者が最適に数を決めてAさんはdivis…

全チームによるプレーオフ [ICPC2018 国内予選 D]

https://onlinejudge.u-aizu.ac.jp/challenges/sources/ICPC/Prelim/1627

折り紙 [ICPC2018 国内予選 B]

https://onlinejudge.u-aizu.ac.jp/challenges/sources/ICPC/Prelim/1625

所得格差 [ICPC2018 国内予選 A]

https://onlinejudge.u-aizu.ac.jp/challenges/sources/ICPC/Prelim/1624

String Coloring [AtCoder Grand Contest 026 C]

https://beta.atcoder.jp/contests/agc026/tasks/agc026_c

Colorful Slimes 2 [AtCoder Grand Contest 026 A]

https://beta.atcoder.jp/contests/agc026/tasks/agc026_a

集合と二人ゲーム [yukicoder No.715]

https://yukicoder.me/problems/no/715

回転寿司屋のシミュレート [yukicoder No.714]

https://yukicoder.me/problems/no/714

素数の和 [yukicoder No.713]

https://yukicoder.me/problems/no/713

赤旗 [yukicoder No.712]

https://yukicoder.me/problems/no/712

天使とふすま [技術室奥プログラミングコンテスト #3 F]

https://beta.atcoder.jp/contests/tkppc3/tasks/tkppc3_f

巨大チェスボード [技術室奥プログラミングコンテスト #3 D]

https://beta.atcoder.jp/contests/tkppc3/tasks/tkppc3_d

新入生歓迎数列 - Easy [技術室奥プログラミングコンテスト #3 C]

https://beta.atcoder.jp/contests/tkppc3/tasks/tkppc3_c

鰻と忖度 [技術室奥プログラミングコンテスト #3 B]

https://beta.atcoder.jp/contests/tkppc3/tasks/tkppc3_b

時差 [技術室奥プログラミングコンテスト #3 A]

https://beta.atcoder.jp/contests/tkppc3/tasks/tkppc3_a

競技プログラミングにおけるLC木問題まとめ [Link Cut Tree, Dynamic Tree, TopTree]

工事中!! 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…