Toy と帽子と ADP BE

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

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

AtCoder Beginner Contest 160

3完1WA。 DもEも今書いたらすんなり通りそうなだけに、ちょっとショックが大きい結果となりました。 各問題 A - Coffee これは問題文通り、3文字目と4文字目、5文字目と6文字目を比較すればいいです。 B - Golden Coins 500円硬貨のほうが価値が高いので、そ…

B. Princesses and Princes (Educational Codeforces Round 84)

問題 https://codeforces.com/contest/1327/problem/B 問題概要 ある国にn人の王女がおり、隣国にn人の王子がいる。 国王はできるだけ多くの王女と王子を結婚させたい。王女たちはそれぞれ意中の相手が0からn人おり、国王は長女から順に、彼女の意中の相手の…

C. Game with Chips (Educational Codeforces Round 84)

よく考えず後ろの問題を解きにいったことを海より深く反省・・・。 問題 https://codeforces.com/contest/1327/problem/C 問題概要 n * mの碁盤の目の上にk個の石が置かれている。 すべての石を同時に上下左右いずれかの隣接するマスに動かす、という操作を2…

AtCoder Beginner Contest 159

5完5WA。ラスト1分を切って、バグが取りきれてない実装を祈りながら投げたら、通ってました。(おい 各問題 A - The Number of Even Pairs 問題の解読が一番の難関。 冷静に見てみると、偶数同士を選んだ場合か奇数同士を選んだ場合に和が偶数になることがわ…

AtCoder Grand Contest 043

0完2WA。激冷え。 各問題 A - Range Flip Find Route さっぱりわかりませんでした。すぐあきらめて、まだ見込みのありそうなBにいきました。 B - 123 Triangle 結局なんもわかりませんでした。 No Subで終えることも考えましたが、つい勢い余って計算量勘違…

C. Permutation Partitions (Codeforces Global Round 7)

問題 https://codeforces.com/contest/1326/problem/C 問題概要 長さnの順列pが与えられる。また1以上n以下の整数kが与えられる。与えられた順列をk個に分割した際、それぞれの区画の最大値の合計を最大化したい。 その合計値がいくつになるか答えよ。また、…

B. Maximums (Codeforces Global Round 7)

問題 https://codeforces.com/contest/1326/problem/B 問題概要 非負整数からなる数列がある。また、1からnまでのそれぞれについてをと定義する。ここでのときであることに注意する。 例えばのときである。 ここで任意のについてをと定義する。 例えば上記の…

A. Bad Ugly Numbers (Codeforces Global Round 7)

実戦では誤読してひどいことになってました・・・。 問題 https://codeforces.com/contest/1326/problem/A 問題概要 非負整数nが与えられる。以下の性質を持つ整数sを一つ示せ。 n桁 非負整数 どの桁にも0を含まない s自身のどの桁の数でもsを割り切れない …

パナソニックプログラミングコンテスト2020

3完6WA。 参りました、僕はなんにも解ってなかった、としか言いようがないですね。ぐうの音も出ないとはまさにこのこと。 各問題 A - Kth Term 問題文の数列をコピペして配列に入れてしまうのが一番楽でしょう。 B - Bishop ななめにしか動かないので、軸(…

日立製作所 社会システム事業部 プログラミングコンテスト2020

2完1WAでした。 各問題 A - Hitachi String すべての奇数文字目が'h'で偶数文字目が'i'であれば、"Yes"で、そうでなければ"No" ですが・・・ 文字列長が奇数のときは問答無用で"No"です。 やらかしたー。いやー、整数Nが入力で与えられないのがなんか気持ち…

A. Display The Number (Educational Codeforces Round 81 Div. 2)

問題 https://codeforces.com/contest/1295/problem/A 問題概要 998244353桁まで表示可能な7セグメントディスプレイがある。n個のセグメントで表示可能な最大の数値を答えよ。 考察 できるだけ大きい数値にしたいので、桁数をできるだけ多く取るほうが得です…

AtCoder Beginner Contest 158

4完1WA。気持ち的なものは、戻ってきたような気がします。実装力が行方不明なんですけど・・・。 各問題 A - Station and Bus 文字列中にAとBが両方存在していれば、その間にバスが通るので"Yes"、文字列がAのみまたはBのみで構成されていれば"No"です。 B -…

C. Primitive Primes (Codeforces CodeCraft-20 Div. 2)

この問題の証明にはちょっと感動しました。 問題 https://codeforces.com/contest/1316/problem/C 問題概要 次の多項式と、次の多項式が与えられる。どちらも原始多項式(係数の累積GCDが1)である。また、素数が与えられる 二つの多項式の積の個の係数で、…

AtCoder Beginner Contest 157

3完2WA。まあ今回はこどふぉがあったので仕方ないこととす。 各問題 A - Duplex Printing これは簡単な算数で、N / 2の切り上げですね。 B - Bingo 二次元配列を作って、数字が一致したマスに印をつけて(Aが1 <= A <= 100なので0とか-1とかを入れておけばい…

A. Fast Food Restaurant (Codeforces Round #622 Div. 2)

問題 https://codeforces.com/contest/1313/problem/A 問題概要 整数の組(a, b, c)が与えられる。この組から数字を分配して、(1, 0, 0),(0, 1, 0),(0, 0, 1),(1, 1, 0),(1, 0, 1),(0, 1, 1),(1, 1, 1)という組をできるだけ多くの種類作りたい。何種類作れる…

C1. Skyscrapers (easy version) (Codeforces Round #622 Div. 2)

C1の方です。(C2まだ通せてなかった・・・。) 問題 https://codeforces.com/contest/1313/problem/C1 問題概要 長さnの数列が与えられる。各項は正数を保つ限り任意に減少させることができる。またi番目の項についてかつとなるjおよびkがあってはならない…