2020-10-01から1ヶ月間の記事一覧
2完。しかし早さ負けしています。 各問題 A - Simple Math すいません。さんざん考えてもわからなかったので、未証明で(a*(a+1)/2)*(b*(b+1)/2)*(c*(c+1)/2)のmod998244353を投げて通しました・・・。 ここのところ、AtCoderでもこどふぉでも、Aの数学が証明…
この問題に1時間かけてしまったばっかりに、青から水に落ちました・・・。 問題 https://codeforces.com/contest/1436/problem/A 問題概要 整数が含まれる長さnの配列aと、別に整数mが与えられる。 配列aの中身を任意に並べ替えることで が、mと等しくなるよ…
3完2WA。powさん・・・。 各問題 A - 106 単純に取りうる範囲(1018以下)を全探索すればよいです。ただし、C++で安易にpowを使うと誤差死します。(しました) 参考までに、Writerさんのツイートです。 A、C++のpowを使うとたぶん大変なことになります— て…
見た目に騙されました・・・。こどふぉギャグでした・・・。 問題 https://codeforces.com/contest/1421/problem/B 問題概要 のグリッドがあり、(1,1)と(n,n)以外のすべてのマスには0または1の値が与えられている。 隣接するセル(上下左右)のうち、0のセル…
What is Programming!? 問題 https://codeforces.com/contest/1421/problem/C 問題概要 英小文字からなる文字列Sが与えられる。文字列に対して以下の操作を繰り返し行うことができる。 を指定して、その左にあるのi-1文字を反転させた文字列を、Sの左に連結…
というわけで、Cより難しかった?B問題です。 問題 https://codeforces.com/contest/1428/problem/B 問題概要 n個の部屋があり0からn-1の番号が振られている。各部屋はn個のコンベアで環状に繋がれている。それぞれのコンベアは、部屋番号の正方向に進む(n-…
Bでもよさそうな問題だと思いましたが、実際Bより正答者が多かった模様。 問題 https://codeforces.com/contest/1428/problem/C 問題概要 AとBからなる文字列が与えられる。文字列中に"AB"または"BB"があればそれを消去することができる。 消去した結果とし…
4完。 各問題 A - box N - A + Bですね。 B - Various distances 与えられた計算式に従って各距離を求めるだけです。 C - Cream puff 約数を昇順に列挙するだけです。だけ、っていう問題は珍しいですね・・・。 D - Takahashi Unevolved X * A < X + Bである…
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 =…
4完1WA1TLE。 各問題 A - Keyboard 言われたとおりにやります。自分は手が馴染んでいるのでT[i] - ('a' - 'A')でやりました。 B - Futon 全探索すればよいです。 C - Neq Min 「それまでの最小値」とそこまでに出現した値を配列で管理して、「それまでの最小…
2完21:50。遅い・・・。 各問題 A - Plus Minus これは算数事故防止のために脳死で2重ループを回せばいいのではないでしょうか。 最初問題文をちゃんと把握できず、なんか難しく考えてしまって4分もかかってしまいました・・・。 B - DNA Sequence これは部…