こんにちは。こどふぉでした。 C、bit全探索でそれなりの数sを生成してもpseudocodeと自分のコードに差が出ないので原因不明だ— おはやし (@hys2490_tw) June 25, 2020 はい、もしやと思ってintを全部long longにしたら通りました気づくのが遅すぎる— おはや…

こどふぉでした。 3完でした。 （二分探索といえばlower_boundや！って思ってたので）↓ 二分探索とは なるほど〜〜〜 探索条件について ok な範囲と ng の範囲を左右から伸ばしていくという感じですね AtCoder灰・茶・緑色の方必見！二分探索を絶対にバグら…

こんにちは。ABC171でした。 5完でした！！！ 即席解説記事行きます A 愚直な実装。 #include <bits/stdc++.h> using namespace std; int main(){ char x;cin>>x; if('A'<=x && x<='Z')cout<<"A\n"; else cout<<"a\n"; } B ソートして小さい方から $K$ 個取る。 #include <bits/stdc++.h> u</bits/stdc++.h></bits/stdc++.h>…

こんにちは。まさかのこどふぉへ進出。 Cまで解きました。 で、Dの解説とサンプルコード（Codeforces Round #650 (Div. 3) Editorial - Codeforces）を読んだらなるほどぉ〜〜〜ってなったので自分で書いてみます。 問題 https://codeforces.com/contest/136…

こんにちは。 記事の中で数式を書きたい時、ありますよね？ ax2+bx+c=0 って書いてもいいけど $ ax^{2}+bx+c=0 $ の方がカッコよくないですか？ カッコよく数式を書く方法を紹介します。

こんにちは。昨日はABC170でした。 o-treetree.hatenablog.com Eが、multisetとかいうのを使って実装すれば解けるよって解説に書いてあったのでやってみたところ、1つだけWAが出てわけわからんになったので（https://atcoder.jp/contests/abc170/submissions…

こんにちは。ABC170でした。 ↑意気込み ↑謎の予言 （追記：Eも解けたので良ければ見ていってください o-treetree.hatenablog.com ） A 1:37で提出 #include <bits/stdc++.h> using namespace std; int main(){ vector<int> x(5); for(int i=0; i<5;i++)cin>>x[i]; for(int i=0; i</int></bits/stdc++.h>…

プログラム書いていて、途中結果を出力したいときってありますよね。うんうん。 今まで こんな感じでやってました #include <bits/stdc++.h> using namespace std; #define debug(x) cout<<#x<<" = "<<(x)<</bits/stdc++.h>

こんにちは。再帰のDFS（深さ優先探索）っていままでよくわからなくて、スタックを使えばBFS（幅優先探索）の書き換えで済むじゃんと思っていました。過去記事でもスタックDFSを使っています。 o-treetree.hatenablog.com ただ、スタックDFSは「順番がDFSで…

言及解禁されたので公開です。一回後回しにしたけどこれが解けたら中級に乗るってところだったので頑張って解きました 問題を記録しておくのを忘れたのでうろ覚えで書いていますがACになったことは確かなので………… ↑公開された問題原文です。 問題 エヌ氏が数…

こんにちは。 o-treetree.hatenablog.com ちょっと前にAOJの問題を解いて動的計画法を学びましたが↑、グラフも勉強しようかなって思ってグラフのページを開きました。1番最初にあったのが 単一始点最短経路 です。何も知らない僕は最初幅優先探索でやりまし…

past.atcoder.jp タイトル通りです。 無料でやらせてくれるっていうのでやってみました。 結果は64点で中級でした。わーい(⌒▽⌒) 受験終了の2020/6/6 18:00 JSTまで、これ以上のことを言及してはいけないので、これでおしまいです。 ↓言及解禁 第三回 アルゴ…