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

hamayanhamayan's blog

競技プログラミング

SquareFreeSet [2018 TCO Algorithm Round 2B Div1 Hard]

http://community.topcoder.com/stat?c=problem_statement&pm=14767N要素の配列がある。 この配列の要素について「1つの要素の数を1つ増やすか1つ減らす操作」を任意の回数行う。 最小回数で、任意の2つの要素の積が平方数にならないようにせよ。

LineColoring [2018 TCO Algorithm Round 2B Div1 Med]

http://community.topcoder.com/stat?c=problem_statement&pm=14789N要素の配列がある。 各要素を隣合う要素の色が異なるように着色していく。 各色について着色された要素の最大値を取り、その総和の最小値を答えよ

Independence [AtCoder Regular Contest 099 E]

https://beta.atcoder.jp/contests/arc099/tasks/arc099_c

Minimization [AtCoder Regular Contest 099 C]

https://beta.atcoder.jp/contests/arc099/tasks/arc099_a

SubarrayAverages [2018 TCO Algorithm Round 2B Div1 Easy]

http://community.topcoder.com/stat?c=problem_statement&pm=14936N要素の数列arrがある。 これに以下の操作を0回以上行って作ることのできる、辞書順最小の数列を答えよ。 「連続する部分列について、平均を取って全ての要素を平均に置き換える」

Patisserie ABC [AtCoder Beginner Contest 100 D]

https://beta.atcoder.jp/contests/abc100/tasks/abc100_d

*3 or /2 [AtCoder Beginner Contest 100 C]

https://beta.atcoder.jp/contests/abc100/tasks/abc100_c

Ringo's Favorite Numbers [AtCoder Beginner Contest 100 B]

https://beta.atcoder.jp/contests/abc100/tasks/abc100_b

Happy Birthday! [AtCoder Beginner Contest 100 A]

https://beta.atcoder.jp/contests/abc100/tasks/abc100_a

競技プログラミングにおける幅優先探索問題まとめ [BFS]

幅優先探索, BFS queueを使って実装する 参考1 参考2 問題 辺のコストが全て1の単一始点最短経路問題(多分最も一般的なBFS用法) AC 幅優先探索 JOI インフルエンザ 問題 解説 CF Mike and Shortcuts 解説 AC Grid Repainting 解説 到達性判定、連結成分の…

Good Grid [AtCoder Beginner Contest 099 D]

https://beta.atcoder.jp/contests/abc099/tasks/abc099_d

ゴミ拾い Medium [yukicoder No.704]

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

ゴミ拾い Easy [yukicoder No.703]

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

中央値を求めよ LIMITED [yukicoder No.702]

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

ひとりしりとり [yukicoder No.701]

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

LOVE [yukicoder No.700]

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

Strange Bank [AtCoder Beginner Contest 099 C]

https://beta.atcoder.jp/contests/abc099/tasks/abc099_c

Stone Monument [AtCoder Beginner Contest 099 B]

https://beta.atcoder.jp/contests/abc099/tasks/abc099_b

ABD [AtCoder Beginner Contest 099 A]

https://beta.atcoder.jp/contests/abc099/tasks/abc099_a

ペアでチームを作ろう [yukicoder No.698]

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

池の数はいくつか [yukicoder No.697]

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

square1001 and Permutation 2 [yukicoder No.693]

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

square1001 and Permutation 1 [yukicoder No.692]

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

四角形を描こう [yukicoder No.80]

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

市松模様 [yukicoder No.82]

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

二項係数 mod 素数を高速に計算する方法 [累積和, フェルマーの小定理, 繰り返し二乗法, コンビネーション, 10^9+7]

要望 nCk mod 10^9+7を高速に計算したい n,k≦10^5 高校で習うやり方でやると… ll mod = 1000000007; //--------------------------------------------------------------------------------------------------- ll C(int n, int k) { ll res = 1; rep(i, 0, …

RGB Coloring [AtCoder Grand Contest 025 B]

https://beta.atcoder.jp/contests/agc025/tasks/agc025_b

Digits Sum [AtCoder Grand Contest 025 A]

https://beta.atcoder.jp/contests/agc025/tasks/agc025_a

ハンコ [codeFlyer (bitFlyer Programming Contest)D]

https://beta.atcoder.jp/contests/bitflyer2018-qual/tasks/bitflyer2018_qual_d

徒歩圏内 [codeFlyer (bitFlyer Programming Contest)C]

https://beta.atcoder.jp/contests/bitflyer2018-qual/tasks/bitflyer2018_qual_c