blog主に競プロ問題の解説を載せてますこの広告は、90日以上更新していないブログに表示しています。コンテストABC022に参加。久しぶりに全完できたのでうれしい。Body高橋君は体重がS以上T以下のときをベストボディだと考えている。高橋君のはじめの体重Wと1日ごとの体重の変化の記録Aを与えられるので、高橋君がベストボディだった日が何日あるかを答えよ。体重を日ごとに更新していき、ベストボディの条件を満たしているか確認する。初日についてもベストボディかどうかの判定をするのを忘れない。Beeハチの高橋君は蜜を集めるためにいくつかの花を訪れた。1度訪れた花と同じ種類の花を訪れると、その花を受粉させられるとする。訪れた花の種類を訪れた順に与えられる。訪れた花はすべて異なる花としたとき、ハチの高橋君が受粉させた花が何本あるかを答えよ。足し合わせていけば答えとなる。300)個の家があり、家の間を結ぶ道がM本ある。i番目の道は家uiと家viを結んでおり、その長さはliとする。家1から出発して、同じ道を2度通らないで再び家1に戻ってくることを考える。そのような道の通り方があるかどうかを求めよ。あるなら、そのとき通る距離の総和の最小値を答えよ。解法まず家1が存在しないとして、全家間の距離をワーシャルフロイド法で求める。ついて最小値を取っていけば、答えを得ることができる。pythonだとおそらく間に合わないのでC++で解答した。Bangxy平面上にあるN(≦105)個の点を2組(AとB)与えられる(座標値は整数)。Aの座標の組に以下の操作を行うとBの座標の組と一致する。同じ向きに同じ距離だけ平行移動する。原点を中心に同じ角度だけ回転する。移すという操作をすべての点に実行する。Pの値がいくらであるかを答えよ。2つの必ず座標の組は必ず一致させられる。上の操作を行っても重心からの距離の大きさの順番は変わらないことに注目する。Aの中で重心からもっとも遠い点は、Bの中で重心からもっとも遠い点である。下のコードでは誤差がどうなるかわからなかったので平方根を取るのは最後にしている。maxDistA))まとめいつものABCよりも難易度が高かった気がする。Dは簡単な解法があって助かった。カードファイト!フローなんて知らないです。B:バウムテストARC037に参加。Bまでは通せたが、Cはバグが取れずに時間切れ。A,B,C,D(部分点)C,Dがいつもよりも難しく感じた。読者になるリンクTopCoderCodeforcestwitterGitHubQiitaはてなブログをはじめよう!roiti46さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。