2018-01-01から1ヶ月間の記事一覧
http://codeforces.com/contest/917/problem/BN頂点M辺のDAG（サイクルが無い有向グラフ）がある。 辺には英小文字が書いてある。 以下のゲームをする。 Aさんが頂点iに、Bさんが頂点jに駒を置く Aさんが先手で交互に操作する 自分のターンでは自分の駒を今…
![はてなブックマーク - MADMAX [Codeforces Round #459 Div.1 B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/30/020023)
http://codeforces.com/contest/917/problem/A(,),?からなる文字列Sがある。 以下を満たす(i,j)の組は何通りあるか。 i＜j S[i]～S[j]の連続部分文字列を'?'をうまく変換することで有効な括弧列にできる
![はてなブックマーク - The Monster [Codeforces Round #459 Div.1 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/30/015115)
https://soundhound2018.contest.atcoder.jp/tasks/soundhound2018_d
![はてなブックマーク - 建物 [SoundHound Inc. Programming Contest 2018 (春) D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/29/013014)
https://beta.atcoder.jp/contests/arc090/tasks/arc090_c
![はてなブックマーク - Avoiding Collision [AtCoder Regular Contest 090 E]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/28/234531)
https://beta.atcoder.jp/contests/arc090/tasks/arc090_b
![はてなブックマーク - People on a Line [AtCoder Regular Contest 090 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/28/231916)
https://beta.atcoder.jp/contests/arc090/tasks/arc090_a
![はてなブックマーク - Candies [AtCoder Regular Contest 090 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/28/225409)
https://soundhound2018.contest.atcoder.jp/tasks/soundhound2018_c
![はてなブックマーク - 広告 [SoundHound Inc. Programming Contest 2018 (春) C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/28/172047)
https://yukicoder.me/problems/no/640
![はてなブックマーク - 76本のトロンボーン [yukicoder No.640]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/27/012453)
https://yukicoder.me/problems/no/639
![はてなブックマーク - An Ordinary Sequence [yukicoder No.639]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/27/004944)
https://yukicoder.me/problems/no/638
![はてなブックマーク - Sum of "not power of 2" [yukicoder No.638]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/27/004235)
https://yukicoder.me/problems/no/637
![はてなブックマーク - X: Yet Another FizzBuzz Problem [yukicoder No.637]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/27/003357)
https://csacademy.com/contest/round-66/task/flipping-matrix/N×Nのバイナリ行列がある。 以下のクエリを行う。 「R x y」x行目とy行目をスワップする 「C x y」x列目とy列目をスワップする N回以下、このクエリを行って、主対角線全てを1にできるか判定せ…
![はてなブックマーク - Flipping Matrix [CSAcademy #66 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/25/130346)
https://csacademy.com/contest/round-66/task/counting-quacks/N匹のアヒルがいる。 i番目のアヒルはX[i]秒毎に鳴く。 T秒までの間で同時に最大何匹のアヒルが鳴くか。 そして、その最大匹数で何回鳴くか。
![はてなブックマーク - Counting Quacks [CSAcademy #66 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/25/124106)
https://atcoder.jp/contests/joi2018yo/tasks/joi2018_yo_f
![はてなブックマーク - L番目のK番目の数 (LthKthNumber) [JOI/IOI 第17回日本情報オリンピック 予選 F]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/24/135952)
https://atcoder.jp/contests/joi2018yo/tasks/joi2018_yo_e
![はてなブックマーク - 森林伐採 (Deforestation) [JOI/IOI 第17回日本情報オリンピック 予選 E]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/24/131041)
https://atcoder.jp/contests/joi2018yo/tasks/joi2018_yo_d
![はてなブックマーク - 水ようかん (Mizuyokan) [第17回日本情報オリンピック 予選 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/24/124425)
https://atcoder.jp/contests/joi2018yo/tasks/joi2018_yo_c
![はてなブックマーク - 幹線道路 (Trunk Road) [JOI/IOI 第17回日本情報オリンピック 予選 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/24/121959)
https://atcoder.jp/contests/joi2018yo/tasks/joi2018_yo_b
![はてなブックマーク - 双六 (Sugoroku) [IOI/JOI 第17回日本情報オリンピック 予選 B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/24/120958)
https://atcoder.jp/contests/joi2018yo/tasks/joi2018_yo_a
![はてなブックマーク - 鉛筆 (Pencils) [JOI/IOI 第17回日本情報オリンピック 予選 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/24/115902)
https://yukicoder.me/problems/no/636
![はてなブックマーク - 硬貨の枚数2 [yukicoder No.636]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/22/163826)
http://codeforces.com/contest/914/problem/DN要素の配列Aがあり、2種類のクエリに答える。 クエリ1 : A[l,r]のgcdがほぼxかどうか判定する クエリ2 : A[i]をyに変更する※gcdがほぼxである -> 区間の数を1つ以下変更してgcdをxにできる
![はてなブックマーク - Bash and a Tough Math Puzzle [Codeforces Round #458 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/21/235615)
http://codeforces.com/contest/914/problem/Cあるxについて以下の変換を考える。 「g(x) := xを2ビット表記したときの1の個数の総和」 ２進数表記された数Nが与えられる。 N以下の数でg(x)による変換をK回行うことで丁度1に出来る数は何個あるか(mod10^9+7)
![はてなブックマーク - Travelling Salesman and Special Numbers [Codeforces Round #458 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/21/232435)
http://codeforces.com/contest/914/problem/AN要素の配列Aがある。 この中のperfect squareでない数の中で最大の数を答えよ。 xがperfect squareである -> x=y^2となるyが存在する
![はてなブックマーク - Perfect Squares [Codeforces Round #458 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/21/231406)
https://beta.atcoder.jp/contests/arc089/tasks/arc089_b
![はてなブックマーク - Checker [AtCoder Regular Contest 089 / AtCoder Beginner Contest 086 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/21/230717)
https://beta.atcoder.jp/contests/arc089/tasks/arc089_a
![はてなブックマーク - Traveling [AtCoder Regular Contest 089 / AtCoder Beginner Contest 086 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/21/225430)
https://beta.atcoder.jp/contests/colopl2018-final-open/tasks/colopl2018_final_d
![はてなブックマーク - Chaos of the Snuke World [COLOCON -Colopl programming contest 2018- Final D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/21/163239)
https://beta.atcoder.jp/contests/colopl2018-final-open/tasks/colopl2018_final_c
![はてなブックマーク - スペースエクスプローラー高橋君 [COLOCON -Colopl programming contest 2018- Final C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/21/161336)
https://beta.atcoder.jp/contests/colopl2018-final-open/tasks/colopl2018_final_b
![はてなブックマーク - 異世界数式 [COLOCON -Colopl programming contest 2018- Final B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/21/153323)
https://beta.atcoder.jp/contests/colopl2018-final-open/tasks/colopl2018_final_a
![はてなブックマーク - ファイティング・タカハシ [COLOCON -Colopl programming contest 2018- Final A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/21/151723)
https://yukicoder.me/problems/no/634
![はてなブックマーク - 硬貨の枚数1 [yukicoder No.634]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/01/20/000500)
