問題記録

CS Academy Round #41 E - Candles

https://csacademy.com/contest/round-41/task/candles/ 問題概要 N要素の数列HとM要素の数列Cが与えられる。以下のような操作をHに対して行っていく。 操作: i回目の操作においてHからC[i]個の正の要素を選び、すべてを1デクリメントする。 数列Hに正の要素…

AtCoder Regular Contest 080 F - Prime Flip

http://arc080.contest.atcoder.jp/tasks/arc080_d 問題概要 1, 2, …と順に番号の振られた無限枚のカードと、N要素の数列Xがある。数列Xに含まれる番号のカードは表向きで、それ以外は裏向きである。奇素数pと連続するp枚のカードを自由に選びそれらを裏返す…

Typical DP Contest G - 辞書順

http://tdpc.contest.atcoder.jp/tasks/tdpc_lexicographical 問題概要 英小文字からなる文字列Sの部分文字列のうち、辞書順でK番目のものを求めよ。ただしここでいう部分文字列は元の文字列で連続でないものも含む。また違うindexからなるものでも、結果と…

AtCoder Grand Contest 018 C - Coins

http://agc018.contest.atcoder.jp/tasks/agc018_c 問題概要 (X+Y+Z)人の人がいて、全員が金・銀・銅の3種類のコインを決められた枚数ずつ持っている。X人から金の、Y人から銀の、Z人から銅のコインをそれぞれその人が持っている分だけもらうとき、もらえる…

第3回 ドワンゴからの挑戦状 本選 A - 計算ドリル

http://dwacon2017-honsen.contest.atcoder.jp/tasks/dwango2017final_a 問題概要 0~9の数字と+, -の演算子のみからなる文字列Sが与えられる。この文字列を逆ポーランド記法とみなして計算を行ったときの最終的な計算結果をこの文字列の値とする。ただしこ…

AtCoder Regular Contest 080 E - Young Maids

http://arc080.contest.atcoder.jp/tasks/arc080_c 問題概要 偶数N、1~Nの順列P、空の数列Qがある。Pが空になるまで以下の操作を行う。 操作: Pの隣り合う2要素を選び、順序を保ったままQの先頭に追加する。 これによってできるQのうち、辞書順で最小のもの…

Codeforces Round #427 Div. 2 E - The penguin's game

http://codeforces.com/contest/835/problem/E 問題概要 N要素の数列があり、そのうち2要素はYで残りの要素はXである。質問クエリとして数列のインデックスの部分集合を指定すると、それらの値のXORを知ることができる。19回以内の質問クエリで値Yを持つ2要…

Codeforces Round #427 Div. 2 D - Palindromic characteristics

http://codeforces.com/problemset/problem/835/D 問題概要 ある文字列に対して以下のようにk-palindromesが定義される。 文字列が回文ならば、その文字列は 1-palindrome である k > 1 のとき、文字列の左半分と右半分が等しく、かつ左半分が (k-1)-palindr…

Topcoder SRM 718 Div1 Easy - InterleavingParenthesis

これまで全然やっていなかったSRMの過去問埋めをぼちぼちやっていこうという気持ちになりまして、せっかくだから解いた問題に関しては記録をつけていこうと思います。当面はDiv1 Easyを新しいものからやっていく予定です。この1回で飽きる可能性もありますが…