けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

論理パズル:正直者と嘘つき

AtCoder ABC 055 D - Menagerie (ARC 069 D) (2Q, 水色, 500 点)

「いくつかの値を決めると、残りが決まっていくので、最後に整合性を check する」というのは、頻出の典型テクニック! 問題へのリンク 問題概要 円環状に動物 がこの順に並んでいる。各動物は羊 ('S') か狼 ('W') である。ただし、各動物がいずれであるかが…

AtCoder ABC 056 A - HonestOrDishonest (8Q, 灰色, 100 点)

bool 型をうまく考える問題 問題へのリンク 問題概要 入力 が与えられる。 = 'H' のとき:AtCodeer 君は正直者である = 'D' のとき:AtCodeer 君は嘘つきである ここで、 = 'H' のとき:「TopCoDeer 君は正直者だ」と AtCodeer 君は発言した = 'D' のとき:…