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

vs. ABC 062 D - 3N Numbers

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

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

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

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

続きを読む

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

二分探索とは...?

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

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

そもそもなんだそれ

続きを読む

ABC 063 参加記録

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

はい、

手元テストは必ずしろ

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

続きを読む

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

あがったぁ!

ABC059 参加記録

300点問題 むずすぎでは?

どうもNafmoです。解けない謎しかない。

投稿しない間にもアクセスが0ではなかったのでちょっと頑張って書くよ

続きを読む