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

hamayanhamayan's blog

Substring [Codeforces Round #460 D]

http://codeforces.com/contest/919/problem/DN頂点M辺の有向グラフがある。 各頂点には文字が割り当てられている。 任意のパスを選んで文字列を作るとする。 文字列の中で最も多く出てくる文字の数をポイントとするとき、最大ポイントは? 最大ポイントを無…

MADMAX [Codeforces Round #459 Div.1 B]

http://codeforces.com/contest/917/problem/BN頂点M辺のDAG(サイクルが無い有向グラフ)がある。 辺には英小文字が書いてある。 以下のゲームをする。 Aさんが頂点iに、Bさんが頂点jに駒を置く Aさんが先手で交互に操作する 自分のターンでは自分の駒を今…

The Monster [Codeforces Round #459 Div.1 A]

http://codeforces.com/contest/917/problem/A(,),?からなる文字列Sがある。 以下を満たす(i,j)の組は何通りあるか。 i<j S[i]~S[j]の連続部分文字列を'?'をうまく変換することで有効な括弧列にできる

建物 [SoundHound Inc. Programming Contest 2018 (春) D]

https://soundhound2018.contest.atcoder.jp/tasks/soundhound2018_d

Avoiding Collision [AtCoder Regular Contest 090 E]

https://beta.atcoder.jp/contests/arc090/tasks/arc090_c

People on a Line [AtCoder Regular Contest 090 D]

https://beta.atcoder.jp/contests/arc090/tasks/arc090_b

Candies [AtCoder Regular Contest 090 C]

https://beta.atcoder.jp/contests/arc090/tasks/arc090_a

広告 [SoundHound Inc. Programming Contest 2018 (春) C]

https://soundhound2018.contest.atcoder.jp/tasks/soundhound2018_c

76本のトロンボーン [yukicoder No.640]

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

An Ordinary Sequence [yukicoder No.639]

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

Sum of "not power of 2" [yukicoder No.638]

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

X: Yet Another FizzBuzz Problem [yukicoder No.637]

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

Flipping Matrix [CSAcademy #66 D]

https://csacademy.com/contest/round-66/task/flipping-matrix/N×Nのバイナリ行列がある。 以下のクエリを行う。 「R x y」x行目とy行目をスワップする 「C x y」x列目とy列目をスワップする N回以下、このクエリを行って、主対角線全てを1にできるか判定せ…

Counting Quacks [CSAcademy #66 C]

https://csacademy.com/contest/round-66/task/counting-quacks/N匹のアヒルがいる。 i番目のアヒルはX[i]秒毎に鳴く。 T秒までの間で同時に最大何匹のアヒルが鳴くか。 そして、その最大匹数で何回鳴くか。

L番目のK番目の数 (LthKthNumber) [第17回日本情報オリンピック 予選 E]

https://www.ei1333.site/problems/7

森林伐採 (Deforestation) [第17回日本情報オリンピック 予選 D]

https://www.ei1333.site/problems/6

水ようかん (Mizuyokan) [第17回日本情報オリンピック 予選 D]

https://www.ei1333.site/problems/5

幹線道路 (Trunk Road) [第17回日本情報オリンピック 予選 C]

https://www.ei1333.site/problems/4

双六 (Sugoroku) [第17回日本情報オリンピック 予選 B]

https://www.ei1333.site/problems/3

鉛筆 (Pencils) [第17回日本情報オリンピック 予選 A]

https://www.ei1333.site/problems/2

硬貨の枚数2 [yukicoder No.636]

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

Bash and a Tough Math Puzzle [Codeforces Round #458 D]

http://codeforces.com/contest/914/problem/DN要素の配列Aがあり、2種類のクエリに答える。 クエリ1 : A[l,r]のgcdがほぼxかどうか判定する クエリ2 : A[i]をyに変更する※gcdがほぼxである -> 区間の数を1つ以下変更してgcdをxにできる

Travelling Salesman and Special Numbers [Codeforces Round #458 C]

http://codeforces.com/contest/914/problem/Cあるxについて以下の変換を考える。 「g(x) := xを2ビット表記したときの1の個数の総和」 2進数表記された数Nが与えられる。 N以下の数でg(x)による変換をK回行うことで丁度1に出来る数は何個あるか(mod10^9+7)

Perfect Squares [Codeforces Round #458 A]

http://codeforces.com/contest/914/problem/AN要素の配列Aがある。 この中のperfect squareでない数の中で最大の数を答えよ。 xがperfect squareである -> x=y^2となるyが存在する

Checker [AtCoder Regular Contest 089 / AtCoder Beginner Contest 086 D]

https://beta.atcoder.jp/contests/arc089/tasks/arc089_b

Traveling [AtCoder Regular Contest 089 / AtCoder Beginner Contest 086 C]

https://beta.atcoder.jp/contests/arc089/tasks/arc089_a

Chaos of the Snuke World [COLOCON -Colopl programming contest 2018- Final D]

https://beta.atcoder.jp/contests/colopl2018-final-open/tasks/colopl2018_final_d

スペースエクスプローラー高橋君 [COLOCON -Colopl programming contest 2018- Final C]

https://beta.atcoder.jp/contests/colopl2018-final-open/tasks/colopl2018_final_c

異世界数式 [COLOCON -Colopl programming contest 2018- Final B]

https://beta.atcoder.jp/contests/colopl2018-final-open/tasks/colopl2018_final_b

ファイティング・タカハシ [COLOCON -Colopl programming contest 2018- Final A]

https://beta.atcoder.jp/contests/colopl2018-final-open/tasks/colopl2018_final_a