4完2WA。 各問題 A - Century はい、単純な算数です。 蛇足ですが、西暦n年のnを円と考えて、100円玉がx枚以上あればn円の商品を買えるときのxが世紀になります。 B - 200th ABC-200 制約の範囲内だと、Nをlong longで取れば、愚直に操作を実装（200の倍数の…

3完。ひどい。 各問題 A - UFO襲来 1から4文字目、2から5文字目、という具合に愚直に探していけばいいです。 B - 友好の印 最近ABCで同じようなことをする問題があったと思いますが、長さの比を使う簡単な幾何です。各障害物から求められる高さのうちで一番…

結果 1,867,951点で550位でした。 推移 19:00〜 AHC、移動中なので問題もみれてない— Toy (@mdstoy) 2021年4月25日 所用で外出しており、問題を確認できたのが19:30とか。 20:00〜 帰宅はしましたが、とりあえずおやつ食べて風呂に入りました。多分実装を始…

3完1TLE。 文字列操作はコストがとても高いです。 各問題 A - Square Inequality 問題文を見てドキッとした人も多いかと思いますがｗ、整数なので誤差の心配はいりません。言われたとおり計算して比較すればよいです。 B - Intersection xはAの最大値を下回…

問題 https://codeforces.com/contest/1514/problem/C 問題概要 整数nが与えられる。[1, 2, ..., n-1]の部分列で要素の積をnで割ったあまりが1となるもののうちで最長のものを求めよ。 考察 nと互いに素でない数は含めることができません。gcdが1でないため…

問題 https://codeforces.com/contest/1514/problem/B 問題概要 整数nとkが与えられる。以下の条件をすべて満たすような長さnの配列がいくつあるか答えよ。 すべての要素は0から2k-1までの整数である すべての要素のビットごとのANDは0である すべての要素の…

問題 https://codeforces.com/contest/1514/problem/A 問題概要 長さnの配列aが与えられる。aの空でない部分配列をbとするとき、すべての要素の積が平方数にならないようなbが存在するかどうかを答えよ。 考察 aの中で、1つでも平方数でないものが含まれてい…

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

4完。 数学（算数）ができなくてパフォが伸びないいつものパターンのやつ・・・。 各問題 A - Competition これはまあ算数の問題で、XAがYZ以上にならないような最大のAが答えです。 Aから手応えありすぎませんか？（←算数が苦手なだけ B - Xor of Sequences…

問題 https://codeforces.com/contest/1513/problem/C 問題概要 整数nとmが与えられる。nの各桁の数に1を加えたものを並べた列を新しいnに置き換える操作をm回繰り返したとき、nが何桁になっているか答えよ。 考察 とりあえず0からスタートしてどうなるか見…

ABCEの4完、7WA3TLE。やりすぎたー。 各問題 A - Div N - 1、です。こどふぉDiv. 2のAみたいな問題ですね。 B - Palindrome with leading zeros Nは文字数として受け取ったほうがわかりやすいです。で、0からNの文字数まで実際に'0'を前に付与して回文かどう…

0完。 一応AtCoderのコンテストの後は書くことに決めてるんで書いているだけで、今日はほぼ何も中身がないです・・・。 各問題 A - >< again まず差の絶対値を求めてそれの最小をkとしてみましたが、うまく構築する方法がわからず。（方針はこれであっていた…

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

4完2WA。 各問題 A - Rotate string s; cin >> s; cout << s[1] << s[2] << s[0] << endl; 可変長ならsubstrを使いますが、長さが3で固定なのでこれで。 B - Visibility (X, Y)から上下左右を探索するだけと言えばそうなんですが、B問題にしてはちょっと手応…

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

4完。 怪奇現象？が起こりました・・・。 怪奇現象などなかった。しいて言えば私の頭の中が怪奇現象。 各問題 A - Difference Max x - yを最大化したいということは、xをできるだけ大きくyをできるだけ小さくしたいので、aとbの大きい方と、cとdの小さい方を…

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

知識も経験もないため、ヒューリスティックならではの技法を使った解法は全く思いつかず、シンプルな実装でどこまでいけるか頑張っていました。 進化の過程 第1段階 多くの人が最初に提出したであろう、x y x+1 y+1をとりあえず出しました。 第1.1段階 ここ…

4完1WA1TLE。 算数ができません。 各問題 A - Health M Death HがMで割り切れたら倒せて、割り切れなかったら倒せません。 B - Many Oranges 算数ができません。 さんざん悩んだあげくに、なんか全探索っぽいものを書いて、TLEがでました。 とりあえずW * 10…

TL;DR AtCoderでは飽き足らずCodeforcesにも積極的に参加します Codeforcesでギャグセンスを磨きます なんとAGCにこどふぉギャグが出題されました 大勝利 ちょっと真面目に たくさん問題を解けば解くほど、パターン認識でこなせる（いわゆる「やるだけ」）問…

1完。そして初めての黄パフォを達成しました！ が、それがたったひとつのギャグ問題でもたらされたかと思うと若干複雑な心境です・・・。 各問題 A - Long Common Subsequence 結論からいうと1をN個、0をN個、1を1個並べたものが答えです。（0...01...10でも…

5完3WA。 やっててよかったCodeforces。 各問題 A - I Scream 与えられた条件をそのままif文で表せばいいだけの問題ですが、いつものA問題よりちょっと作業量が多かったですね。 B - Job Assignment ちょっと手間取ったのですが、実は単純に2重ループを回し…

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

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

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

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

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

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

https://atcoder.jp/contests/abc190 4完1WA1RE。こどふぉもAtCoderも、調子下り坂・・・。 各問題 A - Very Very Primitive Game 想定解は多分簡単な算数だろうと思いつつ、ミスが怖いのでシミュレーションをしました。シミュレーションをするとA問題にして…

4完2WA。 各問題 A - Slot 三つの文字を比較すればよいです。 B - Alcoholic 言われた通りのことをするいつものB問題ですが、百分率が出てくるので面倒臭そうです。これは、Xの方を100倍してしまえばV * Pを加算していくだけでよくなり100で割る必要がなくな…