2017-08-01から1ヶ月間の記事一覧
http://agc019.contest.atcoder.jp/tasks/agc019_d
![はてなブックマーク - Shift and Flip [AtCoder Grand Contest 019 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/08/28/031502)
http://agc019.contest.atcoder.jp/tasks/agc019_c
![はてなブックマーク - Fountain Walk [AtCoder Grand Contest 019 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/08/27/163836)
http://agc019.contest.atcoder.jp/tasks/agc019_b
![はてなブックマーク - Reverse and Compare [AtCoder Grand Contest 019 B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/08/27/121438)
http://agc019.contest.atcoder.jp/tasks/agc019_a
![はてなブックマーク - Ice Tea Store [AtCoder Grand Contest 019 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/08/27/120908)
https://yukicoder.me/problems/no/562
![はてなブックマーク - 超高速一人かるた small [yukicoder No.562]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/08/26/012751)
https://yukicoder.me/problems/no/561
![はてなブックマーク - 東京と京都 [yukicoder No.561]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/08/26/005044)
https://yukicoder.me/problems/no/560
![はてなブックマーク - ふしぎなナップサック [yukicoder No.560]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/08/26/004605)
https://yukicoder.me/problems/no/559
![はてなブックマーク - swapAB列 [yukicoder No.559]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/08/26/004105)
https://yukicoder.me/problems/no/558
![はてなブックマーク - 575検出するやつ [yukicoder No.558]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/08/26/003744)
乱択アルゴリズム 状態集合の中で正解となるパターン数が非常に多い場合は乱択アルゴリズムが使える 乱択アルゴリズムではないが、乱数を生成してmodを取ることで代入して0を判定可能 これ 質のいい乱数生成器を使う必要がある コードを見れば一意に定まるハ…
構築問題 条件を満たす何かを作る 逆引きとかテク 【テク2】「条件を満たす辞書順最小」頭から貪欲に整合性が保たれるように決めていく 「今の状態に何かを加えて答えを +1 か ×2 にする操作」2進数的に作れる 問題 小さい状態ではおかしなことが起こる場合…
https://beta.atcoder.jp/contests/arc081/tasks/arc081_d
![はてなブックマーク - Flip and Rectangles [AtCoder Regular Contest 081 F]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/08/21/092438)
http://arc081.contest.atcoder.jp/tasks/arc081_a
![はてなブックマーク - Make a Rectangle [AtCoder Regular Contest 081 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/08/20/234758)
http://arc081.contest.atcoder.jp/tasks/arc081_b
![はてなブックマーク - Coloring Dominoes [AtCoder Regular Contest 081 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/08/20/234150)
はじめに 最大クリーク問題 無向グラフの中での最大の完全グラフを求める問題 最大クリークを半分前列挙で効率よく扱うテクがある 最小次数がkとなる部分グラフが存在 ↔ 無効グラフ中にサイズk以上のクリークが存在 問題 matheticsの記事 ヒント1 ヒント2 最…
https://yukicoder.me/problems/no/557
![はてなブックマーク - 点対称 [yukicoder No.557]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/08/13/093421)
https://yukicoder.me/problems/no/556
![はてなブックマーク - 仁義なきサルたち [yukicoder No.556]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/08/13/092238)
https://yukicoder.me/submissions/196775
![はてなブックマーク - 世界史のレポート [yukicoder No.555]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/08/13/090747)
https://yukicoder.me/problems/no/554
![はてなブックマーク - recurrence formula [yukicoder No.554]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/08/13/085048)
https://yukicoder.me/problems/no/553
![はてなブックマーク - AlphaCoder Rating [yukicoder No.553]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/08/13/084537)
https://yukicoder.me/problems/no/552
![はてなブックマーク - 十分簡単な星1の問題 [yukicoder No.552]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/08/12/235655)
http://arc080.contest.atcoder.jp/tasks/arc080_c
![はてなブックマーク - Young Maids [AtCoder Regular Contest 080 E]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/08/06/232706)
http://arc080.contest.atcoder.jp/tasks/arc080_b
![はてなブックマーク - Grid Coloring [AtCoder Regular Contest 080 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/08/06/230026)
http://arc080.contest.atcoder.jp/tasks/arc080_a
![はてなブックマーク - 4-adjacent [AtCoder Regular Contest 080 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/08/06/225618)
http://codeforces.com/contest/835/problem/E 概要 インタラクティブ問題。 N要素の未知の配列がある。 これは2要素のみYで他は全てXである。 最大19回「指定の要素のxor和を返す質問」ができる。 Yが書かれている要素番号を答えよ。
![はてなブックマーク - The penguin's game [Codeforces Round #427 (Div. 2) E]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/08/01/145325)
http://codeforces.com/contest/835/problem/D 概要 アルファベット小文字からなる文字列Sがある。1-palindromeは回文 k-palindromeは 1. 前半と後半が等しい 2. 前半と後半が(k-1)-palindromeである 文字列前半は前半floor(len/2)の文字列で、後半も後半flo…
![はてなブックマーク - Palindromic characteristics [Codeforces Round #427 (Div. 2) D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/08/01/134707)
