Toy と帽子と ADP BE

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

2021-02-01から1ヶ月間の記事一覧

キャディプログラミングコンテスト2021(AtCoder Beginner Contest 193)

4完。水色復帰しました。 各問題 A - Discount これは単純な算数問題で、100 - (B / A) * 100をすればよいです。 百分率の100をかけ忘れて答えが合わない合わないをしていて、ちょっと焦りました。 B - Play Snuke 全ての店について、X - Aが正なら在庫が残…

AtCoder Regular Contest 113

3完。これで緑パフォとは・・・。時間を掛けすぎましたか。 各問題 A - ABC まず1からKまでの全ての数に対して、A*Bの組がいくつあるかを数えます。素因数分解して組み合わせの数がいくつあるか数えればよいです。 12なら2^2 * 3^1なので(2+1) * (1+1)で6通…

SOMPO HD プログラミングコンテスト2021(AtCoder Beginner Contest 192)

3完。 各問題 A - Star 100 - X % 100 B - uNrEaDaBlE sTrInG ループして偶数奇数で場合分けする、いつものB問題です。 C - Kaprekar Number 問題文で示されている関数を実際に実装してシミュレーションすればよいだけです。 E - Train Kを考慮に入れてダイ…

AtCoder Regular Contest 112

1完・・・。 各問題 A - B = C まず2L > Rのときは、作りようがないので0です。あとは、サンプルを見れば分かるように、作れる数は等差数列の和で求められます。(雑 B - -- - B えー、何してもWAの数が変わりませんでした・・・。公式解説を見ても考え方は…

AtCoder Beginner Contest 191

ABEの3完(多数派)。1WA。 各問題 A - Vanishing Pitch や、簡単な算数です。ですが、割り算をしてしまい1WA。(まるで成長していない・・・) 割り算を使わずt * v <= d and s * v >= dでチェックするのが正道ですね!(じゃあ最初からそうしろという・・…

D. AB Graph (Codeforces Round #699 Div. 2)

問題 https://codeforces.com/contest/1481/problem/D 問題概要 完全有向グラフが与えられる。各辺にはaまたはbの文字が付与されている。(辺(u, v)と辺(v, u)は独立して考えるため、同じ文字が付与されているとは限らない) このグラフ上の長さmのパスで、…