競プロ日和

競技プログラミングを楽しむ

2019-02-10から1日間の記事一覧

みんなのプロコン 2019 C

問題 選べるパターンは2つ ①ビスケットを1枚増やす ②ビスケットA枚をB枚に交換する(2回分の操作) ②の場合は、得られるのは次の3パターン B - A < 2 この場合は①よりも少なくなるので①を選択 B - A == 2 この場合は①と同じになるので①を選択 B - A > 2 …

みんなのプロコン 2019 B

問題 一筆書きとして考えた。 すべての道を1回ずつ通ってすべての街を訪れることができるのは、N字型かコの字型の2パターンのみ(回転や反転したものは同一と考える)。 同じ道を2回以上通った場合は同じ町を3回訪れることになるので、その場合はNO。 そ…

みんなのプロコン 2019 A

問題 仮にk個選べるとすると、必要なnの数は(k * 2 - 1)個。 nがそれ以上ならばYES。 そうでなければNO。 n, k = map(int, input().split()) print("YES" if k * 2 - 1 <= n else "NO")