2017-11-26から1日間の記事一覧
問題ページ Problem - C - Codeforces 概要 長さnの数列aが与えられる。以下の操作を繰り返して数列のすべての要素を1にする最小の操作回数を求めろ。 操作: 数列aから隣接した2要素x,yを選び、その一方をgcd(x, y)と置き換える。 解法 まず、数列中に1が1つ…
問題ページ Problem - C - Codeforces 概要 赤い島がa個、青い島がb個、紫の島がc個ある。これらの島に橋をかける。橋の長さを1としたとき、同じ色の島で最短距離が3未満になるような島のペアが存在しないようにしたい。このとき、橋をかける方法が何通りあ…
問題ページ Problem - C - Codeforces 概要 q個(1<=q<=10^5)個のクエリが与えられる。各クエリでは整数n(1<=n<=10^9)が与えられる。整数nを合成数の和として表したとき、最大の合成数の個数を各クエリで答えろ。 考えたこと できるだけ小さい合成数をつかっ…
問題ページ D - Zabuton 学び 最適な並べ方について考える発想がなかった(求められると思わなかった) 2要素を並べてどちらを前にするべきかを数式で書くとh+pが出て来る 最適な並べ方について考えてそれを満たすような数列を考える hを状態に持つDPしか思い…
問題ページ A - AKIBA 考えたこと Aを飛ばしてKIHBRになればYESという方針で実装を始める 300だしどうせ通るだろーと軽い気持ちでいたら落ちる 実装バグらせたのを見つけて直して出すと落ちる "KIHBRAA"、"KAIBHR"あたりのケースを見逃しまくっていた どうせ…