文系プログラマーのプログラミング備忘録

Java、競プロ、数学などについて書いてます

2019-03-16から1日間の記事一覧

Find Divisible [ Educational Codeforces Round 57 (Div. 2) A ]

codeforces.com 問題 範囲 L,R (1 L,R の範囲内にあるような x,y (x!=y) で、y を x で割り切ることができるものを出力せよ。 なお、そのような x,y が存在することは保証されている。 考察 x!=y であるような x,y の存在が保証されているので、範囲には少な…

Two Abbreviations [ AtCoder Grand Contest 028 A ]

atcoder.jp 問題 省略 考察 ※以下、0オリジン 問題文を ・Xの指定された部分を連結すると S,Tになる ではなく、 ・S,T を指定された通りに並べたとき、矛盾なく X を作ることができるか と読み換えて考えます。 N=6, M=3 のとき、S,T は表のように並べること…

Cookie Exchanges [ AtCoder Grand Contest 014 A ]

atcoder.jp 問題 最初、3人はクッキーを A,B,C 個持っている。 操作を1回おこなうごとに、それぞれの人は「他の2人が持っているクッキーの個数の平均値」を同時に受け取る。 いずれかの人のクッキーが奇数になるまで操作をおこなうとき、操作は何回可能か。 …