ジャンケン
if文
ジャンケン
2個の整数の入力を扱う問題
補集合を考える
AtCoder
AtCoder100点
ABC-A
灰色diff
算数と数学
【問題集】算数と数学
テク:mod.3で考える
0と1と2の問題
そのまま覚えたい易しい教育的典型問題
ジャンケンの問題。何気に将来非常によく出てくる構造を問う問題でもある。 問題へのリンク 問題概要 3 人でジャンケンをしたらあいこになった。3 人のうちの 2 人の出した手がわかっている。残り 1 人の手を答えよ。 なお、0 はグー、1 はチョキ、2 はパー…
AOJ
OUPC
有志コン
ある量を固定して考える
数え上げ問題
二項係数
パリティ
点が移動していく問題
操作によって作れるものの集合を考える(判定関数を考える)
操作列が文字列で与えられる
ジャンケン
連結性に着目する
累積和
前処理
累積和テク:累積和や累積結果を前処理しておく
最初与えられる文字列が高橋くんの手だと勘違いして、サンプル 2 が無限にわからないとなっていました。 clar でお騒がせいたしました...ありがとうございます。 問題へのリンク editorial 問題概要 高橋くんと青木くんがジャンケンを 回行う。青木くんの出…
AtCoder
AtCoder500点
ARC-C
緑色diff
再帰的に上位桁から順に値で分類した木を作る
DP
テク:循環するものを二週させる
数珠
操作列が文字列で与えられる
ジャンケン
トーナメントなど対戦表に関する問題
DP でやったけど、もっと楽にできたみたい 問題へのリンク 問題概要 長さ の文字列 と、正の整数 が与えられる。 人がジャンケンのトーナメント戦を行う。 は "R", "P", "S" のみからなる文字列で、"R" はグー、"P" はパー、"S" はチョキを表す。 (0-indexed…
ちょっと問題を理解するのが大変かもしれない 問題へのリンク 問題概要 ロボットと 回ジャンケンをする。ロボットの出す手はあらかじめすべてわかっている。 グーを出して勝つと 点 チョキを出して勝つと 点 パーを出して勝つと 点 が得られる。ただし 回目…