K円で買うことができる。今いくつかリンゴを買ったところ支払いはT円となった。何個のリンゴを買ったのかを求める問題。あるからループを回して右辺がTに等しくなるかを調べていけばいい。Fragile20からN-1まで頂点を持った無向辺グラフがあたえられる。2つの頂点を選び方のうち、それらを抜き去ったあとのグラフのコンポーネントの数がもとのグラフのものより多くなるような選び方は何通りあるかを答える問題。2重ループを回して抜き取る頂点を2つ決め、そのときのコンポーネントの数をもとのグラフのものと比較すればいい。以下のコードはごちゃごちゃとしているが、頂点を抜き去ったあとのグラフの頂点間の距離をベルマンフォードで求め、コンポーネントの数を数えている。個の文字からなる文字列sを考える。個あるようなsを作れるかどうか、作れるならその具体例を1つ答える問題。このときのcount数がKよりも小さいならどうあっても条件を満たすsは作れない。文字同士をスワップするとcountは1下がる。文字列をK回スワップすれば条件を満たす文字列を得ることができる。読者になるリンクTopCoderCodeforcestwitterGitHubQiitaはてなブログをはじめよう!roiti46さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。