Toy と帽子と ADP BE

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

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

AtCoder Regular Contest 107

2完。しかし早さ負けしています。 各問題 A - Simple Math すいません。さんざん考えてもわからなかったので、未証明で(a*(a+1)/2)*(b*(b+1)/2)*(c*(c+1)/2)のmod998244353を投げて通しました・・・。 ここのところ、AtCoderでもこどふぉでも、Aの数学が証明…

A. Reorder (Codeforces Round #678 Div. 2)

この問題に1時間かけてしまったばっかりに、青から水に落ちました・・・。 問題 https://codeforces.com/contest/1436/problem/A 問題概要 整数が含まれる長さnの配列aと、別に整数mが与えられる。 配列aの中身を任意に並べ替えることで が、mと等しくなるよ…

AtCoder Regular Contest 106

3完2WA。powさん・・・。 各問題 A - 106 単純に取りうる範囲(1018以下)を全探索すればよいです。ただし、C++で安易にpowを使うと誤差死します。(しました) 参考までに、Writerさんのツイートです。 A、C++のpowを使うとたぶん大変なことになります— て…

B. Putting Bricks in the Wall (Codeforces Round #676 Div. 2)

見た目に騙されました・・・。こどふぉギャグでした・・・。 問題 https://codeforces.com/contest/1421/problem/B 問題概要 のグリッドがあり、(1,1)と(n,n)以外のすべてのマスには0または1の値が与えられている。 隣接するセル(上下左右)のうち、0のセル…

C. Palindromifier (Codeforces Round #676 Div. 2)

What is Programming!? 問題 https://codeforces.com/contest/1421/problem/C 問題概要 英小文字からなる文字列Sが与えられる。文字列に対して以下の操作を繰り返し行うことができる。 を指定して、その左にあるのi-1文字を反転させた文字列を、Sの左に連結…

B. Belted Rooms (Codeforces Raif Round 1 Div. 1 + Div. 2)

というわけで、Cより難しかった?B問題です。 問題 https://codeforces.com/contest/1428/problem/B 問題概要 n個の部屋があり0からn-1の番号が振られている。各部屋はn個のコンベアで環状に繋がれている。それぞれのコンベアは、部屋番号の正方向に進む(n-…

C. ABBB (Codeforces Raif Round 1 Div. 1 + Div. 2)

Bでもよさそうな問題だと思いましたが、実際Bより正答者が多かった模様。 問題 https://codeforces.com/contest/1428/problem/C 問題概要 AとBからなる文字列が与えられる。文字列中に"AB"または"BB"があればそれを消去することができる。 消去した結果とし…

AtCoder Beginner Contest 180

4完。 各問題 A - box N - A + Bですね。 B - Various distances 与えられた計算式に従って各距離を求めるだけです。 C - Cream puff 約数を昇順に列挙するだけです。だけ、っていう問題は珍しいですね・・・。 D - Takahashi Unevolved X * A < X + Bである…

AtCoder Regular Contest 105

2完1WA。惨敗です。 各問題 A - Fourtune Cookies ちょっと考えた後、考えてる時間があったら書けるわーといって書いたコードがこちらです。 if (sum % 2 == 1) { cout << "No" << endl; return; } sum /= 2; if (sum == a or sum == b or sum == c or sum =…

AtCoder HHKB プログラミングコンテスト 2020

4完1WA1TLE。 各問題 A - Keyboard 言われたとおりにやります。自分は手が馴染んでいるのでT[i] - ('a' - 'A')でやりました。 B - Futon 全探索すればよいです。 C - Neq Min 「それまでの最小値」とそこまでに出現した値を配列で管理して、「それまでの最小…

AtCoder Regular Contest 104

2完21:50。遅い・・・。 各問題 A - Plus Minus これは算数事故防止のために脳死で2重ループを回せばいいのではないでしょうか。 最初問題文をちゃんと把握できず、なんか難しく考えてしまって4分もかかってしまいました・・・。 B - DNA Sequence これは部…