2018-06-01から1ヶ月間の記事一覧
http://community.topcoder.com/stat?c=problem_statement&pm=14767N要素の配列がある。 この配列の要素について「1つの要素の数を1つ増やすか1つ減らす操作」を任意の回数行う。 最小回数で、任意の2つの要素の積が平方数にならないようにせよ。
![はてなブックマーク - SquareFreeSet [2018 TCO Algorithm Round 2B Div1 Hard]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/24/180506)
http://community.topcoder.com/stat?c=problem_statement&pm=14789N要素の配列がある。 各要素を隣合う要素の色が異なるように着色していく。 各色について着色された要素の最大値を取り、その総和の最小値を答えよ
![はてなブックマーク - LineColoring [2018 TCO Algorithm Round 2B Div1 Med]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/24/120847)
https://beta.atcoder.jp/contests/arc099/tasks/arc099_c
![はてなブックマーク - Independence [AtCoder Regular Contest 099 E]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/24/033328)
https://beta.atcoder.jp/contests/arc099/tasks/arc099_a
![はてなブックマーク - Minimization [AtCoder Regular Contest 099 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/24/032056)
http://community.topcoder.com/stat?c=problem_statement&pm=14936N要素の数列arrがある。 これに以下の操作を0回以上行って作ることのできる、辞書順最小の数列を答えよ。 「連続する部分列について、平均を取って全ての要素を平均に置き換える」
![はてなブックマーク - SubarrayAverages [2018 TCO Algorithm Round 2B Div1 Easy]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/24/031205)
https://beta.atcoder.jp/contests/abc100/tasks/abc100_d
![はてなブックマーク - Patisserie ABC [AtCoder Beginner Contest 100 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/17/113721)
https://beta.atcoder.jp/contests/abc100/tasks/abc100_c
![はてなブックマーク - *3 or /2 [AtCoder Beginner Contest 100 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/17/104158)
https://beta.atcoder.jp/contests/abc100/tasks/abc100_b
![はてなブックマーク - Ringo's Favorite Numbers [AtCoder Beginner Contest 100 B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/17/100130)
https://beta.atcoder.jp/contests/abc100/tasks/abc100_a
![はてなブックマーク - Happy Birthday! [AtCoder Beginner Contest 100 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/17/094326)
幅優先探索, BFS queueを使って実装する 参考1 参考2 後退解析 状態が確定した要素から他の要素へ処理を伝搬させていき、全体の状態を確定させる手法 状態が確定した時点でキューに入れることでBFSが達成できる ゲーム問題でもよく用いられる dequeを使う01-…
![はてなブックマーク - 競技プログラミングにおける幅優先探索問題まとめ [BFS, 後退解析]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/16/093035)
https://beta.atcoder.jp/contests/abc099/tasks/abc099_d
![はてなブックマーク - Good Grid [AtCoder Beginner Contest 099 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/16/091039)
https://yukicoder.me/problems/no/704
![はてなブックマーク - ゴミ拾い Medium [yukicoder No.704]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/16/084803)
https://yukicoder.me/problems/no/703
![はてなブックマーク - ゴミ拾い Easy [yukicoder No.703]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/16/081019)
https://yukicoder.me/problems/no/702
![はてなブックマーク - 中央値を求めよ LIMITED [yukicoder No.702]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/16/075038)
https://yukicoder.me/problems/no/701
![はてなブックマーク - ひとりしりとり [yukicoder No.701]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/16/074228)
https://yukicoder.me/problems/no/700
![はてなブックマーク - LOVE [yukicoder No.700]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/16/072412)
https://beta.atcoder.jp/contests/abc099/tasks/abc099_c
![はてなブックマーク - Strange Bank [AtCoder Beginner Contest 099 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/15/003759)
https://beta.atcoder.jp/contests/abc099/tasks/abc099_b
![はてなブックマーク - Stone Monument [AtCoder Beginner Contest 099 B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/14/233344)
https://beta.atcoder.jp/contests/abc099/tasks/abc099_a
![はてなブックマーク - ABD [AtCoder Beginner Contest 099 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/14/232740)
https://yukicoder.me/problems/no/698
![はてなブックマーク - ペアでチームを作ろう [yukicoder No.698]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/10/115153)
https://yukicoder.me/problems/no/697
![はてなブックマーク - 池の数はいくつか [yukicoder No.697]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/10/020917)
https://yukicoder.me/problems/no/693
![はてなブックマーク - square1001 and Permutation 2 [yukicoder No.693]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/09/153334)
https://yukicoder.me/problems/no/692
![はてなブックマーク - square1001 and Permutation 1 [yukicoder No.692]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/09/145441)
https://yukicoder.me/problems/no/80
![はてなブックマーク - 四角形を描こう [yukicoder No.80]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/09/145117)
https://yukicoder.me/problems/no/82
![はてなブックマーク - 市松模様 [yukicoder No.82]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/09/144830)
要望 nCk mod 10^9+7を高速に計算したい n,k≦10^5追記：llはlong longのことです 使ってるテンプレートはこんな感じです。 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i</bits/stdc++.h>
![はてなブックマーク - 二項係数 mod 素数を高速に計算する方法 [累積和, フェルマーの小定理, 繰り返し二乗法, コンビネーション, 10^9+7]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/06/210256)
https://beta.atcoder.jp/contests/agc025/tasks/agc025_b
![はてなブックマーク - RGB Coloring [AtCoder Grand Contest 025 B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/04/232636)
https://beta.atcoder.jp/contests/agc025/tasks/agc025_a
![はてなブックマーク - Digits Sum [AtCoder Grand Contest 025 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/04/230551)
https://beta.atcoder.jp/contests/bitflyer2018-qual/tasks/bitflyer2018_qual_d
![はてなブックマーク - ハンコ [codeFlyer （bitFlyer Programming Contest）D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/02/235536)
https://beta.atcoder.jp/contests/bitflyer2018-qual/tasks/bitflyer2018_qual_c
![はてなブックマーク - 徒歩圏内 [codeFlyer （bitFlyer Programming Contest）C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/02/233953)
