最近、蟻本を買ったので、この記事に貼られている問題を練習としてやっています。 qiita.com今日は幅優先探索 (BFS) の問題をやりました。 D - Grid Repainting atcoder.jp迷路があって、通れないマスをどれだけ増やしても、すぬけ君はゴールに辿り着けるの…

二週間ぶりのABCでした。今のレートが300ちょいくらいなので、後数回、うまくいけば今回で茶色になってやろうと闘志を燃やしていたのですが、結果はB問題で"WA"を連発し、C問題も解けず、2完に終わりました。結構 "WA" を出しやすいような問題が多く、出題者…

解答 A. Fifty-Fifty atcoder.jpmap で文字の数を数えた。map のサイズと一つの要素の数が 2 であれば、"Yes" になります。 #include<bits/stdc++.h> using namespace std; int main(){ char c; map<char, int> S; for(int i = 0; i < 4; i++){ cin >> c; S[c]++; } if(S.size() == 2 &</char,></bits/stdc++.h>…

こんばんは、日曜日に AtCoder Beginner Contest 168 がありました。 問題の名前が好きでした。作者は点々が好きなのだと思います。 結果は可もなく不可もなくといった感じです。欲を言うともう少し早く C 問題をときたかった。 軽くおさらいしていきます。 …

酒飲みながらでも C 問題まで解けるようになった。 解答 A - Harmony atcoder.jp平均ととったやつが答えで、整数にならないやつが "IMPOSSIBLE" になる。 #include<bits/stdc++.h> using namespace std; int main(){ long long A, B; cin >> A >> B; if((A + B) % 2 != 0 ||</bits/stdc++.h>…

こんばんは、連日投稿できておりいい感じです。 学生時代は一人でお酒をあまり飲まなかったのですが、最近、ひとり酒のご利益を理解しつつあります。 研究の方が確実にしんどかったのですが、社会人の方が自分の時間も頭の中がグルグルしています。 研究より…

みなさんいかがお過ごしでしょうか。 私は4月の途中くらいから新人研修でホテルに詰め込まれ生活をしています。 ホテルに引っ越しをして最初の一週間くらいはカップ麺をすすっていたのですが、 お腹の調子やらお肌の調子やらが急激に悪化して、「これはいか…

5月10日に開催された、ABC167のふりかえりです。今回は危なかったけど、茶色パフォーマンス安定してきました。※かなりごちゃごちゃしたコードになっているので、真似はおすすめしません。 A - Registration 普通に一文字ずつ比べた。 #include<bits/stdc++.h> using namespa</bits/stdc++.h>…

Point 各グループを木で表現する 互いに素な集合系を扱う 分割などには向いていない うれしいこと 集合に新たな要素を加えたり集合同士をまとめるのが楽 最初に用意しておくもの 親を記述する配列（ i の親は par[i]）が必要になる。最初の初期化で全ての要…

今週のお題「会いたい人」 会いたい人……家族や友人、好きな有名人、まだ顔を合わせたことの無い会社の同僚達など、誰について話せば良いのか迷ってしまいます。みなさんはどうでしょうか。私は今回、ある田舎で訪れたラーメン屋の大将について、昔の記憶を最…

こんにちは、おふとぅん (@ofutun_desu) です。 突然ですが、今年の4月から Atcoder を始めました。 経緯と今後の目標について自分のために記しておこうと思います。 コロナに影響され脳死で競プロを始める みなさんご存知の通り、某感染症の影響で多くの会…

こんばんは、おふとぅん (@ofutun_desu) です。 修士論文を書き上げ、発表も無事終わり、ついでに国際学会で発表を行い、僕に残された春休みは3月のみとなりました。前半は海外旅行を満喫しており、良い滑り出しだったのですが、後半は会社からのお達しもあ…