C++競プロ学習日記(仮)

( 学習記録であり解説Blogではないです )

STL

ABC128 B - Guidebook|tuple

B - Guidebook を解きました。 sort の工夫を覚えたのでメモ 題意 個のレストランの 所在市名 と評価 が与えられる 以下の順でレストランの番号を出力する 市名が辞書順で早いものから 同じ市に複数レストランがある場合は、評価が高いものから 考察 保持し…

std::next_permutation|C++|順列

std::next_permutation という関数を覚えたのでメモstd::next_permutation は、[first, last) の範囲を次の順列に変換する関数です。*1 これを使うと配列内の要素の順列を簡単に列挙することができます。 全ての順列を取得する場合は、関数に最初に与える範…

No.676 C0nvertPr0b1em|yukicoder|std::replace_if

C++ の algorithm ヘッダにある std::replace_if を初めて使って解いたのでメモ。解いた問題:No.676 C0nvertPr0b1em - yukicoder ★1 題意 英文字列 が与えられる。 に含まれる英字 を 数字の に、 を 数字の に置き換えたものを出力する。 考察 特定の英字…

std::tuple の使い方|C++

std::tuple の使い方を覚えたのでメモします。std::tuple とは? std::pair が 2 つの型の値を保持出来るのに対し、std::tuple は N 個の型の値を保持する事ができる。*1 宣言・要素格納: //宣言 vector<tuple<int, string, bool>> vc; for( int i = 0; i < 3; ++i ) { string a; boo</tuple<int,>…

std::equal_to|C++|STL

STL

std::equal_to の覚書C++日本語リファレンスによると下記の通り↓ メンバ変数を持たず、状態を保持しないとのこと。 equal_toクラスは、等値比較を行う関数オブジェクトである。*1 equal_to()( left, right ); で、指定した型による left == right の比較が行…

std::function|C++|STL

std::function(C++11) の覚書C++日本語リファレンスによると下記の通り↓ functionクラステンプレートは、パラメータの型リストArgTypes...、戻り値の型Rに合致する、あらゆる関数ポインタ、関数オブジェクト、メンバ関数ポインタ、メンバ変数ポインタを保持…

std::unique|続・重複要素チェック|C++

std::unique *1 の挙動にハマったので覚え書き📝 #include <bits/stdc++.h> using namespace std; bool check( vector<int> A ){ sort( begin( A ), end( A ) ); return unique( begin( A ), end( A ) ) == end( A ); } int main() { vector<int> vc1{ 1,1,1,2,3,3,3,1,1,1 }; vector<int> vc</int></int></int></bits/stdc++.h>…

Round #326 A. Duff and Meat|Codeforces

Problem - A - Codeforces を解きました。 ktnさんに適度な問題をいくつかpick upして頂いたのですがそのうちの1問です。 (適度な問題:私のレベルに対しての適度)Duffちゃんが必要な肉の量/day と コスト/day がN日分与えられるので、 必要な肉を買う最小コ…