競プロっておいしいの?(仮)

vs. ABC 062 D - 3N Numbers

だからお前はだめなんだ。

はい。なんかとても悲しい気分のNafmoです。

priority_queueを使うとても素晴らしい問題に出会った気がした。

戦うほどのことはしていないが、とりあえず。

続きを読む

はじめてのにぶたん(ABC 063-D)

二分探索とは...?

路頭に迷いましたNafmoです。

二分探索について書きたいと思ったので書きます

そもそもなんだそれ

続きを読む

ABC 063 参加記録

クソ of the クソ(問題がというわけではなく私が)

はい、

手元テストは必ずしろ

ということに気づいたNafmoです。

続きを読む

CombNaf

なんか企画やるみたいです。

あ、どうも主催、企画運営とかやっちゃうNafmoです。とりあえず概要まとめます。

案内ページにできたらいいなと思ってます。

何かあれば、Nafmo (@Nafmo2) | Twitter まで。

随時追記が入ります。下に伸びていきますのでよろしくお願いします。

続きを読む

ABC 062 参加記録

Cが解けそうだった(コピペがバレる…)

はい。どうもNafmoです。

Cがときたい人生だった

あとちょいと...コーナーケースで差をつけられた。

それでは....行きましょうか。

続きを読む

ABC 061 参加記録(復活したい)

Cが解けたぁ!

はい。どうもNafmoです。

Cが解けたので満足。

ただ、有効コストグラフはなんとか処理したかったよね。

それでは....行きましょうか。

続きを読む

AGC 014 参加記録

ごめんなさい。

どうもNafmoです。さて、ブログの更新をサボった件についてですが、

理由は簡単ですね。

私が300点問題すら解けなくなっていて(昔は解けた)、競プロから遠ざかっていたためです本当にすいませんでした。

さて、今回ですが。

私は頭痛したため寝てました。20:30くらいまで。

で、そこからご飯を食べたので、AGCの問題見るのが10分ほど遅れました。

頭痛いです(現在進行系)

その中で300通せて本望です。寝ます。

の前に解説的な何か書くよね。

AtCoder Grand Contest 014

感想

いや。300解けて嬉しい。

グラフがやばい()

寝る

A - Cookie Exchanges

問題概要

A B Cがあります

  • A=B/2 + C/2
  • B=A/2 + C/2
  • C=A/2 + B/2

となるように交換を続けて奇数が出たらストップ

何回交換したかを出力。

ただし、無限に続くときは、-1と出す。

解説的な何か

まず、 ABCをそれぞれ2で割ります(それをa b cと置かせてください)

んで、そのあと足していきます。

a b cのなかで奇数の数に注目します。

奇数が3個だと足したときにすべて 奇数+奇数になるので偶数になります。

また、奇数0個(偶数3個)だと、奇数がでてこようがないですね。

それ以外の奇数が1個 2個のときは奇数が必ず出てきます(奇数+偶数が行われるので)

そこでストップです。

おそらくですが、-1の場合はA==B&&B==Cなので最初に弾きます。

どれかが奇数で渡されたときは0回なのでそれも弾きます。

あとは無限ループで条件満たすまでABC入れ替え続けて(break | return )でいけるかと

B - Cookie Exchanges

 わからず!(グラフやれ)

おまけ。(レート画像を後で貼る)


f:id:nafmo17:20170507074608j:image

あがったぁ!