2完1WA。 各問題 A - Bridge and Sheets 愚直にシミュレートするだけです。切り上げ除算に気をつけるくらいでしょうか。 B - Reserve or Reverse 'a'から順に貪欲に変換していくだけです。すでに変換した範囲の外側は考慮対象外になることだけ注意。 初手は…

2完。 各問題 A - Erase by Value 辞書順最小といういことで、前に大きい数字があったら損ですから、前から順番に単調減少しているところを探していって、見つかったらそれの大きい方の数を抜けばよいです。 広義単調増加列だった場合は一番うしろの数を抜き…

2完3WA。 各問題 A - Permutation Grid Rの大きい行の黒マスを確定→Cの小さい列の白マスを確定、としていくと一意に定まり、黒く塗られるマスはR_i + C_j がnより大きいマスです。 なので、各クエリ毎にr + c > n なら黒で、そうでないなら白です。 B - Shif…

2完、18:22。 早解きでかろうじて水パフォ・・・。 各問題 A - Two Lucky Numbers Aと、B/2に1010をかけたものを足します。Bが奇数のときは、5 * 109を更に足します。 現場からは以上です。 ・・・えー、もうちょっとちゃんと説明すると、B/2に1010をかける…

2完1WA。 各問題 A - Remove One Character 同じ文字が連続しているところからのみ取ることができて、その組み合わせの数はC(連続している数, 2)です。これを各文字の連続毎に計算して足し合わせればよいです。 うっかり一箇所だけlong longをintにしてしま…

2完4WA。水パフォだけど、いろいろ難しく考えすぎてしまい、ちょっと負け気分・・・。 各問題 A - Gold and Silver Aが大きいとき銀に交換して、Aが小さい時金に変換するのが得なので、Aが極大値のとき銀に変換、極小値のとき金に変換を貪欲にやればよかった…

0完。 勝負にいった結果なので、悔いはない。 各問題 A - Leading 1s きれいな解法はわかりませんでしたが、法則性はあるので気合でif文を書けばなんとかなるかと思ってif文を数個書いたところで我に返って先にBとCをみることにしました。 思えばここが運命…

1完1WA。 緑に落ちました・・・。 各問題 A - Make 10 根性場合分け。 まず長さ3の棒は必ず2つつなげる長さ6の棒として扱う必要があります。他の長さが2と4で偶数のため、奇数の棒が残っていても10にできないので。 というわけで 長さ6の棒と4の棒をつなげる…

2完。 各問題 A - Dial Up S_1とT_1が一致している場合と、i > 1でT_i-1とT_iが一致している場合は、aをシフトさせる動作が必要ないので操作回数は1回です。 S_1とT_1が一致していない場合、またはS_1とT_1が一致していてかつT_i-1とT_iが「初めて」一致しな…

2完3WA2TLE。 各問題 A - LR Constraints n * k のマトリックスを作って、条件にそって絞り込んでいって最後に集計すればよいです。 B - XOR Matching 2 候補となり得るのはたかだかn個です。a_1に対してbのxorを取ったものを候補として全探索し、ある候補が…

2完。35:22。Aの考察に時間かけすぎ・・・。 各問題 A - Arithmetic Sequence えーと、机上でいろいろ実験したあげく、以下のようなコードになりました。（実はよくわかっていない） 30分かかりました・・・。むしろ一発で通ったのが僥倖ともいえます。 void…

ここにはなにもありません。一問も解けなかったため、NoSubです・・・。 各問題 A - Many Formulae フィボナッチ数が関わるということはわかったのですが、なにをどうしても3番目のサンプルが合わず。 B - Insurance ほとんどAに張り付いていたのでちゃんと…

1完2WA。 3週連続緑落ちを達成しました！！（いばるな 各問題 A - 2nd Greatest Distance 可能性としてあり得るのはXとYを個別に考えて、ソートしてX[n-1]-X[0], X[n-1]-X[1], X[n-2]-X[0], Y[n-1]-Y[0], Y[n-1]-Y[1], Y[n-2]-Y[0]くらいです。 なので、全部…

3完3WA。 先週に続き今週も、土曜に緑に落ちて日曜に即水色復帰しました。クセになったら嫌だな 各問題 A - Max Add f(a) = A_1 * k + A_2 * (k - 1) + ... + A_k + max(A_1...A_k) * kです。 最大値はk - 1までの最大値とA_kを比較すればよく、前半の部分は…

2完、12:08。 早解きに救われました。 各問題 A - 119 × 223 + 1 取りうる範囲が最も小さいbは全探索できます。また、aとcではaを大きく取ってcを小さく取るほうが得です。aが1増えるごとにcは2bずつ減っていくからです。 というわけで、各bごとにaとcが一意…

1完7WA。 maspyさんがwriterだから、覚悟はしていました・・・。 各問題 A - Tax Included Price 税抜き価格100円ごとに、問題の事象はt回発生します。なので税抜き価格が何百円のときにn回目が来るかを計算して、その手前（例えば15000円台で到達するなら15…

1完。 双子回、自分はなんとなく苦手なんだろうなってイメージだったんだが、調べてみたらパフォのMin1165 - Max1590で、そんなでもなかった— Toy (@mdstoy) 2021年4月18日 これはフラグたてちゃいましたね。 各問題 A - God Sequence 仮にAがBより多いとし…

2完。 各問題 A - Odd vs Even 素因数に2が1つだけ含まれていたら"Same"、2つ以上含まれていたら"Even"、1つも含まれていなければ"Odd"です。 わかってみればなんてことないんですけど、すぐにわからずB問題を解いてから戻ってきてしばらく考えてようやくわ…

3完1WA。 各問題 A - Two Choices 最初問題の意味がわからなくて飛ばしてました。 Bを解いてから戻ってきて、落ち着いて何度も読んでようやく、解答がどのような組み合わせでも正答数が一致しない組み合わせがいくつあるかと問うていることがわかりました。 …

2完1WA1TLE。 Aでもたついたのがもったいなかった。 各問題 A - Not coprime 各XとYが互いに素でないので、Yの素因数には各Xの素因数が含まれている必要があります。 そこで、各Xを素因数分解して含まれうる素因数を全部抽出します。これは2から50までの数で…

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

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

3完3WA2TLE。レートは上がったが、気分的には大惨敗。 ところで、今回はAR（以下自主規制 各問題 A - Two Sequences 2 nが増えていくに連れて増える組み合わせは、a_1 * b_n, a_2 * b_n, ... , a_n * b_nのn個です。これをn-1までの最大値と比較して、大きい…

Bのみ1完。 これが本番力か・・・。 各問題 A - Simple Math 2 制約から考えて、式変形すれば簡単に解けるのだろうと想像はつくのですが、例によって数弱ぶりを発揮し、最後まで解けずでした。 B - Reversible Cards というわけでこちらに集中していました。…

3完3WA。タイトルながーい。 各問題 A - Redundant Redundancy 2からNまでの総LCMを取ったものに1を足したものが答えです。 総LCM自身は、2からNまでのすべての数の倍数であることは明らかで、それに1を足せばどの数で割ってもあまりが1である数が作れます。…

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

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

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

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

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 =…