Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

2020-11-01から1ヶ月間の記事一覧

AtCoder Regular Contest 109

3完8WA。 各問題 A - Hands 階段を優先するときのコストと廊下を優先するときのコストを両方計算して、少ない方を取ればいいです。上りと下りで場合分けは必要です。 B - log n + 1の丸太を、1, 2, 3, ...と切って本数を多く稼ぐのが最善で、n + 1から何分割…

AtCoder Beginner Contest 184

2完。2完て・・・。 各問題 A - Determinant 与えられた式をコードに落とすだけです。 B - Quizzes シミュレーションするだけです。 C - Super Ryuma 平行移動してr1 = 0, c1 = 0, r2 = r2 - r1, c2 = c2 - c1として考えます。 移動がないときは0手 問題文の…

AtCoder Regular Contest 108

ABDの3完。Dがサービス問題すぎて、初の黄パフォ達成なるかと思ったら、ぎりぎり青パフォ止まりでした。でも自己ベストでHighestも更新! 各問題 A - Sum and Product Pの約数を列挙して全探索します。ちょっとベタすぎて逆に不安になりました。 B - Abbrevi…

AtCoder Beginner Contest 183

5完1WA。 各問題 A - ReLU ReLU関数の定義どおりプログラムを書けばいいです。 B - Billiards えーと、y座標の比を求めて、x座標に適用します。算数の問題自体はすぐ解けたんですけど、実装に意外に手こずってしまった・・・。 C - Travel c++ならnext_permu…

AtCoder Grand Contest 049

0完(3WA)。 各問題 A - Erasing Vertices 確率わからんなので、ちょっとだけ考えてすぐBにいきました。 B - Flip Digits 11が00になるから1が2つ減る、01が10になるから数は変わらず位置が移動できる、ということはわかりました。 そこで、0を右に持ってい…

AtCoder Beginner Contest 182

各問題 A - twiblr 算数。2 * A + 100 - Bですね。 B - Almost GCD NとMがそう大きくないので、全探索でOKです。実際にAの要素を2から1000までの数で割って割り切れた数を数えます。 C - To 3 まずはNが3で割れるかどうか確認します。割りきれたら答えは0で…

A. Kids Seating (Codeforces Round #681 Div. 2)

これはこどふぉDiv. 2のAにありがちなギャグではなく、制約の意味を考えるいい問題なのではと思いました。 問題 https://codeforces.com/contest/1443/problem/A 問題概要 整数nが与えられる。1から4nまでの数を一つずつ持った集合の部分集合として、要素をn…

AtCoder Beginner Contest 181

5完3WA。しょうもないミスを連発・・・。 各問題 A - Heavy Rotation 1日おきに白と黒が入れ替わるので、Nが奇数のとき黒い服、偶数のとき白い服を着ます。 B - Trapezoid Sum 「AからBまでの和」は、「1からBまでの和」引く「1から(A-1)」までの和なので、N…