Q#初心者の自分が躓いたところを忘れないようまとめたものです。まだまだQ#の記事は少ないから少しでも役に立てればなって。ただ、エラーの表示など今後変わる可能性も多いので参考程度に。 インストール visual studioは最新にしておく。 最新の状態でQ#sta…

AGC026にて狙っていた早解きを決めて無事緑色になれました！(2018/7/14) 前もAGC一完で茶色になったので何か縁を感じます。(気のせい) 冗談はさておき、少しずつ精進の結果が出ている感じがしますね。よかったよかった。 緑色になるまでやったこと 実は、自…

今回はDFSのまとめです。グラフにおけるDFSではどのようなことを行えるのかまとめました。 ↓今までのグラフに関する記事 （初心者向け）グラフの実装について - bplain’s blog （初級者競プロer向け）グラフの探索(DFS)を1から再帰関数で実装する方法 - bpla…

まだまだ続くよグラフDFS第三回。早速問題に入っていきましょう 今回の問題 C - Bridge C問題なのに難易度がD問題相当に見えるのは気のせいでしょうか。次から解説です。 解説 1、入力について考える 今までは距離について扱っていましたが、今回は連結のみ…

ここら辺から初級者の範囲を抜けると思うのでタイトルから消しております。なんか深いところに入っていっている気分ですね。 今回もとてもいい問題なのでやっていきましょう。取り扱う問題はこちら。 ABC087 D - People on a Line 比較的読みやすい問題だと…

この間グラフDFSの初級編の記事を書きました。 （初心者向け）グラフの実装について - bplain’s blog （初級者競プロer向け）グラフの探索(DFS)を1から再帰関数で実装する方法 - bplain’s blog さて次は何やろうと思いましたが、よく考えたらまだグラフDFSの…

前回の記事にてグラフのおおよその実装の仕方は分かったと思います。 前回の記事→（初心者向け）グラフの実装について - bplain’s blog 今回は、そのグラフを探索する操作の書き方です。 そして今回の記事は、再帰関数をN=0からインクリメントしてN=3で終了…

タイトルの通り初心者向けです。よかったらゆっくり見ていってください。 さて、競技プログラミングの過去問を解いていると最短経路の問題など、頂点と辺に関する問題が現れます。 町Aと町Bを連結している道路dみたいな感じです。このようなグラフの問題は既…

今回はmapの４種類について。 map、unordered_map、multimap、unordered_multimapといった四つの種類がある。 mapとmultimapは木構造を用いているため自動でsortされる特徴がある。 unorder_mapとunordered_multimapは自動でハッシュを用いて値の検索用に作…

今回はstd::mapについて。 使いどころがよくわからなくなるmapですが、どうやらキーと値が違う場面だと書きやすいようです。 そしてたまに見かけるアロー演算子はこうやって使うみたいです。 例題 N個の文字列が与えられる。そのN個の文字列を辞書順で早い順…

まず初めにこのタイトルを見て、なんでや！茶色ぐらいになら誰でもなれるでしょ！と思った方もいるでしょう。 しかし、なれなかった時があった。そんな人のお話。 プログラミング、そして競プロを始めたきっかけ 昔からパソコンが好きではあったのですが、動…

今日も今日とて簡単な例を挙げていく。 意外に違いが少ないことがわかった。 int main() { int a[100] = { 1,3,4,5,10,14 }; cout << *lower_bound(a, a + 6, 6) << endl; //10 cout << *upper_bound(a, a + 6, 6) << endl; //10 } lower_boundはN以上となる…

個人的にやられてしまったB問題達です。 B問題なのにしっかりした問題が多いので、ゆっくり取り組むのがおすすめです。 B - 価格の合計 bit B - □□□□□ 図形 B - Two Switches 下限と上限 B - Kagami Mochi データ構造 B - Trained? グラフ B - 島と橋 場合分…

まずは何はともあれ基礎から。std::setは値を挿入すると共にソートされる機能を持っている。 データ構造は赤黒木。探索、挿入、削除ともにO(log n)。 ランダムアクセスを行うことはできないので参照したい場合はインクリメントなどを用いる必要がある。 #inc…

競技プログラミングでブログをやっている人が多いため自分もブログを始めました。現在レートは灰色です。(ABCのBとCを埋めている最中） 競プロ関係で覚えたことを書き留めていけたらなと思います。 ちなみに目標はおおよその典型的なアルゴリズムを実装でき…