codeforces.com 問題概要 一日の長さはh時間である。 a_i時間起きて、h時間寝る、をi=1,2,...nと繰り返す人がいる。 起きている時間は毎回、a_iか(a_i)-1を選択できる（つまり寝るのを1時間前倒しできる）。 l時以上r時以下に寝はじめたときを、良い睡眠とす…

codeforces.com 問題名が面白い 問題概要 長さnの配列aがある。 人がn人いて、順番に配列aの右端か左端の数を取っていく。 自分はn人のうちm番目である。 n人のうちk人まで、左右どちらを取るかを指定する事ができる。 自分が取れる数を最大化したいとき、こ…

codeforces.com 問題概要 10, 1001, 0010みたいな、0と1だけで構成される単語（同じものは無い）でしりとりをする。 10→01のように左右反転する操作が可能である。 n個の単語をすべてつなげたいが、反転する操作の回数を最小にするようにしたい。 反転の操作…

ブログのタイトルにするほどの悲願だった青コーダーになれました。 ご覧の通りブランクがあるけど、再開してから実力を上げて青に到達できたというのが嬉しい！ とはいえ青を維持する自信がないので、今後は1300～1600点くらいの過去問を埋めつつ（特に苦手…

atcoder.jp 典型的なdpだが解けなかった。 いかにも競プロっぽいので、こういうのが解けるようになれば楽しそう。 問題概要 数字と?で構成される文字列Sがある。 ?を数字に置き換えてできる整数のうち、13で割って5あまる数は何通りあるか。 制約 len(S) 解…

yukicoder.me 本番では解けず。dpっぽいなと思ったし実際dpで解けるようだけど、公式解説の4番めがわかりやすかったので、こういうのを自分でも思いつけるようになりたいと思ってメモを残すことにした。 問題概要 文字列の空でない連続な部分文字列における…

atcoder.jp 問題概要 整数の要素N個をもつ配列Aがある。 この中の隣り合う要素2つを選んで符号を反転させる操作を好きなだけ繰り返し、sum(A)を最大にしたい。制約 2 ≤ N ≤ 10^5 10^9 ≤ Ai ≤ 10^9 解法 2つの要素の符号が同時に変わるので、何度操作を行って…

1月以来このブログ放置してたけど、ABCが思いのほか早く全完できたので解説記事を書いております。atcoder.jp 問題概要 自然数の要素N個をもつ配列Aがある。 この中のひとつの要素を好きな数に書き換えて、N個の要素の最大公約数をできるだけ大きくしたい。…

2019年が始まったので目標を立てました！全部達成したい！（年始特有のハイテンション） AtCoderで青（レート1600以上）になる 現在のレートは1213。400点以上の問題を埋めていき、コンテストにちゃんと出て復習していれば達成できると思う。 ベンチプレス10…

atcoder.jp 問題概要 N個の自然数a1,a2,...aNがある。a1*a2*...*aN = P であるとき、a1,a2,...aNの最大公約数は？ 1 解法 N>=Pのときは最大公約数が1になる（a1,a2,...aNは全部自然数だから、少なくとも1つは1がある）。 N = 1のときはP自身が答え。 これら…

beta.atcoder.jp 問題概要 1以上N以下の整数で、「十進法で表記したとき、数字7, 5, 3がそれぞれ1回以上現れ、これら以外の数字は現れない」ものはいくつあるか？ 1 解法 入力例3が最大のN（=99999999）で、このときの答えが26484だから、全部作れそう。 ite…

beta.atcoder.jp 問題概要 （以下、座標は全部整数とする） ピラミッドがある。 (Cx,Cy)が一番高く、ある(x,y)での高さは|Cx-x|+|Cy-y|だけ低い。高さは負にならない。 N個の座標とそこの高さが与えられるので、中心の座標と高さを求めたい。 解法 N=100, Cx…

A - ばらばらロボットはじめてのマラソン形式☆ マラソンマッチって設定が複雑そう＆実装が重そうで敬遠してたんだけど、時間的に参加しやすいし、今月はなるべく多くのコンテストに出ることが目標だから出てみた。マラソンに関する知識ゼロの状態で参加。結…

テストも兼ねての初投稿です☆収納 https://ddcc2017-qual.contest.atcoder.jp/tasks/ddcc2017_qual_c 問題概要 長さCの容器と、いろんな長さのN本の棒がある。1つの容器には2本まで入れられる。なるべく少ない容器に収納したい。 解法 ソートして貪欲（300点…