yuuho.wiki

カオスの欠片を集めて知恵の泉を作る

現在位置: start » tips » atcoder

トレース:

tips:atcoder:start

差分

このページの2つのバージョン間の差分を表示します。

この比較画面へのリンク

--- tips:atcoder:start [2020/06/27 14:19] – [二分探索] yuuho
+++ tips:atcoder:start [2020/09/13 11:36] (現在) – [c++データ構造再確認] yuuho
@@ 行 3: / 行 3: @@
   * [[https://gist.github.com/rigibun/7905920|競技プログラミングでのC++]]
   * [[https://www.dropbox.com/sh/arnpe0ef5wds8cv/AAAk_SECQ2Nc6SVGii3rHX6Fa?dl=0|全てのテストケースはここに]]
+=== 有用な外部サービス ===
+  * [[https://kenkoooo.com/atcoder/#/table/|AtCoder Problems]] : 問題の一覧
+  * [[https://atcoderapps.herokuapp.com/atcoderperformances/|AdCoder Performances]] : 各コンテストでのパフォーマンスをグラフ表示
+  * [[https://atcoder-scores.herokuapp.com|AtCoder Scores]] : 精進グラフ(重み付き解いた問題数とレートのグラフ)表示
 === 精進 ===
@@ 行 98: / 行 103: @@
 vectorの初期化
 <code c++>
+// 1次元
+vector<int> arr(N, 0);
 // 2次元
 vector< vector<int> > DP(N, vector<int>(M, 0));
@@ 行 114: / 行 122: @@
   * for文: secondとfirstでアクセス．\\ <code c++>for(auto itr = kosuu.begin(); itr != kosuu.end(); ++itr){
-        key = itr->first;
+    key = itr->first;
-        value = itr->second;</code>
+    value = itr->second;
+}
+</code>
 valはmutable? atと[]はどう違う？ 舐めるとどうなる？ 舐めたときどんな順番になっている？
@@ 行 390: / 行 400: @@
 {{:tips:atcoder:img_0040.jpeg?400|}}
-''tmp==M'' のところ，書き方によって異なる状態に収束する．
+''tmp==T'' のところ，書き方によって異なる状態に収束する．
-  * ''L==mid'' としたら
+  * ''L==M'' としたら
     * Lは未満または同じ値
     * Rは大きい
@@ 行 399: / 行 409: @@
 欲しい答えに，「同じ値となる場合を含むか？」「大きい/小さい場合もあるが許容する？」というのをちゃんと判断して決めよう．
+  * 出力が t 以上となる x の値が欲しいときは ''R==M'' で収束後 R を参照
+  * 出力が t より大きくなる x の値が欲しいときは ''L==M'' で収束後 R を参照
+  * 出力が t 以下となる x の値が欲しいときは ''L==M'' で収束後 L を参照
+  * 出力が t 未満となる x の値が欲しいときは ''R==M'' で収束後 L を参照
 ==== union-find ====
@@ 行 616: / 行 633: @@
 === 累積和は最初に0あれ ===
+ABC172C\\
 累積和データを作るとき最初の部分に0を入れておかないと条件分岐が無限に増えて実装で死ぬ。

tips/atcoder/start.1593267548.txt.gz · 最終更新: 2020/06/27 14:19 by yuuho