2018-03-01から1ヶ月間の記事一覧
https://www.codechef.com/MARCH18A/problems/GCDCNTN要素の配列Aがある。 これにQ個の2種類のクエリを処理する。 「1 X Y」 : A[X]をYにする 「2 L R G」 : L≦i≦Rの中でgcd(G, A[i])=1となる要素数を返す
![はてなブックマーク - Minions and Voting [CodeChef March Challenge 2018 Div1 E]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/03/14/174744)
https://www.codechef.com/MARCH18A/problems/PSHTRGN要素の配列Aがある。 これについてQ個の以下のクエリを処理する。 「1 pos val」 : A[pos]をvalにする 「2 l r」 : A[l], A[l+1], .., A[r]から3つ作って三角形を作るときに、三辺の長さの和の最大値は？…
![はてなブックマーク - Pishty and Triangles [CodeChef March Challenge 2018 Div1 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/03/14/174723)
https://www.codechef.com/MARCH18A/problems/MINVOTE N要素の配列Sがある。 「j番目がi番目に投票する ↔ (i~j番目のSの総和-S[i]-S[j])≦S[j]」のとき、各参加者が得る投票数を答えよ。
![はてなブックマーク - Minions and Voting [CodeChef March Challenge 2018 Div1 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/03/14/174700)
https://www.codechef.com/MARCH18A/problems/XXORN要素の配列Aがある。 これについて以下のクエリに答える。 「(A[L] xor X) + (A[L+1] xor X) + ... + (A[R] xor X)が最大となるXを答えよ（X＜2^31）」
![はてなブックマーク - Chef and Easy Problem [CodeChef March Challenge 2018 Div1 B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/03/14/174639)
https://www.codechef.com/MARCH18A/problems/MIXCOLORN要素の配列Aがある。 「x番目の数をy番目に足す」という操作を繰り返して全ての数が異なるようにしたい。 最小何回操作すればよいか。
![はてなブックマーク - Mix the colors [CodeChef March Challenge 2018 Div1 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/03/14/174616)
https://beta.atcoder.jp/contests/arc091/tasks/arc091_b
![はてなブックマーク - Remainder Reminder [AtCoder Regular Contest 091 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/03/12/092310)
https://beta.atcoder.jp/contests/arc091/tasks/arc091_a
![はてなブックマーク - Flip,Flip, and Flip...... [AtCoder Regular Contest 091 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/03/12/091553)
http://codeforces.com/contest/946/problem/DM分の長さの日がN日間ある。 i日のj分に授業があればS[i][j] = 1である。 ある日に学校に行くべき時間は最初の授業の時間から最後の授業の時間である。 ここで、K回授業をサボれる時に、学校に行く時間の最小時…
![はてなブックマーク - Timetable [Educational Codeforces Round 39 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/03/10/234403)
http://codeforces.com/contest/946/problem/C文字列Sがある。 これに以下の操作を行って、部分列に「abcdefghijklmnopqrstuvwxyz」を含むように出来るか。出来るなら、変換後の文字列を答えよ。 操作「文字毎にインクリメントする('z'は変換できない)」
![はてなブックマーク - String Transformation [Educational Codeforces Round 39 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/03/10/230935)
http://codeforces.com/contest/946/problem/B数A,Bが最初与えられ、以下のルールでA,Bを更新していく。 1. A=0 or B=0 の場合は終了。そうでないなら操作2へ 2. 2B≦Aならば、A=A-2Bとして、操作1へ。そうでないなら操作3へ 3. 2A≦Bならば、B=B-2Aとして、操…
![はてなブックマーク - Weird Subtraction Process [Educational Codeforces Round 39 B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/03/10/225956)
http://codeforces.com/contest/946/problem/AN要素の配列Aがある。 これをB,Cの2グループに分けて、(Bの総和)-(Cの総和)の最大値は？
![はてなブックマーク - Partition [Educational Codeforces Round 39 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/03/10/225132)
https://yukicoder.me/problems/no/664
![はてなブックマーク - 超能力者Aと株価予測 [yukicoder No.664]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/03/10/222300)
https://yukicoder.me/problems/no/663
![はてなブックマーク - セルオートマトンの逆操作 [yukicoder No.663]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/03/10/215800)
https://yukicoder.me/problems/no/662
![はてなブックマーク - スロットマシーン [yukicoder No.662]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/03/10/213134)
https://yukicoder.me/problems/no/661
![はてなブックマーク - ハローキティはりんご3個分 [yukicoder No.661]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/03/10/210558)
https://beta.atcoder.jp/contests/abc089/tasks/abc089_d
![はてなブックマーク - Practical Skill Test [AtCoder Beginner Contest 089 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/03/05/003923)
https://beta.atcoder.jp/contests/abc089/tasks/abc089_c
![はてなブックマーク - March [AtCoder Beginner Contest 089 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/03/05/003346)
https://beta.atcoder.jp/contests/abc089/tasks/abc089_b
![はてなブックマーク - Hina Arare [AtCoder Beginner Contest 089 B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/03/05/003110)
https://beta.atcoder.jp/contests/abc089/tasks/abc089_a
![はてなブックマーク - Grouping 2 [AtCoder Beginner Contest 089 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/03/05/003001)
https://yukicoder.me/problems/no/660
![はてなブックマーク - 家を通り過ぎないランダムウォーク問題 [yukicoder No.660]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/03/03/011231)
https://yukicoder.me/problems/no/659
![はてなブックマーク - 徘徊迷路 [yukicoder No.659]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/03/03/005750)
https://yukicoder.me/problems/no/658
![はてなブックマーク - テトラナッチ数列 Hard [yukicoder No.658]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/03/03/004922)
https://yukicoder.me/problems/no/657
![はてなブックマーク - テトラナッチ数列 Easy [yukicoder No.657]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/03/03/004415)
https://yukicoder.me/problems/no/656
![はてなブックマーク - ゴルフ [yukicoder No.656]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/03/03/004136)
https://csacademy.com/contest/round-71/task/russian-dolls/N個の人形がある。 i番目の人形のサイズはA[i]である。 サイズが大きい人形は小さい人形を入れることができる。 同じサイズで他の人形に入っているものと入っていないものが無いようにしたい。 …
![はてなブックマーク - Russian Dolls [CSAcademy #71 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/03/02/012434)
https://csacademy.com/contest/round-71/task/binary-differences/statement/N要素のバイナリ列Aがある。 このバイナリ列の連続部分列の「0の個数-1の個数」をコストとする。 全ての連続部分列を考えた時に取りうるコストのパターンは何通りか？ （空の連続…
![はてなブックマーク - Binary Differences [CSAcademy #71 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/03/01/142439)
https://csacademy.com/contest/round-71/task/matrix-balls/縦N横Mの行列がある。 各要素には別々な数が入っている。 最初、全ての行列に玉が1つ入っている。 隣接する8要素の中で自分よりも数が小さい要素に玉が移動する。 複数ある場合は一番小さい数の要…
![はてなブックマーク - Matrix Balls [CSAcademy #71 B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/03/01/133354)
