c++ Tour(ABC204)
Tour 問題 提出 解けた 以下、解法を記載する。 スタート地点を固定して、全探索する。 全探索をDFSで行うと、$O(N+M)$になる。 スタート地点は全部でN個あるので$O(N(N+M))$になる。 この問題では、最大で$N=2000...
c++
c++ c++ Tax Included Price(ARC118)
Tax Included Price 問題 提出 公式解説とは異なるやり方だが解けた 以下、解法を書く。 税込価格を変形して、 $\lfloor \frac{100+t}{100}A \rfloor = \lfloor (1+\frac{t...
c++ Long Common Subsequence(AGC052)
Long Common Subsequence(AGC052) 問題 解けず。解説を読んで再考 まず、「$2N+1$の$01$文字列であって$S_1+S_1$、$S_2+S_2$、$S_3+S_3$いずれの部分列であるもの」は「$S_1+S...
c++ 【C++】vectorのデータ構造
vectorの概要 あまりガッチガチの文章を書くのは得意ではないので、まずはなんとなくの説明を試みようと思います。 vectorはリサイズ機能付きの配列 イメージとしては「リサイズ機能付きの配列」だと思います。 つまりは、ほぼ配列です。 配...
c++ 【C++】std::string* への=を使った代入ができなかった件について
【解決方法】 =ではなく、memcpy関数を使う。 なぜこれで通るのか、理由はわからない。。 背景 データ構造を理解するために、vectorをc++で実装していた際に、遭遇。 テストを動かすとクラッシュしてしまった。 クラッシュの原因となっ...