昨年同様、今年1年の振り返り記事を残します。 独り反省会なので反省をポジティブにしていきます。 C++ について C++を勉強しだして2年が経ちました。 まだまだ知識が浅く、基礎的な事も解らなかったり、知識が定着していなかったりするので、 猫C++ をもう…

二分探索の練習をしました。 追記：二分探索と書いたけれど、正しくは二分法 *1 かも知れない...。 追記②：正しくは二分法だった... 整数 および 実数 が与えられるので となるような を絶対 or 相対誤差が となる精度で求めてください。 #include <bits/stdc++.h> using na</bits/stdc++.h>…

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,>…

C: Together - AtCoder Beginner Contest 072 | AtCoder を解きました。 題意： 長さ の整数列 が与えられます。 に対し、1 足すか、1 引くか、何もしない、の 3 つの操作が選べるので、ある整数 を選んだ時、 となる の個数の最大値を出力する。 は整数 考…

この記事は macOS Sierra バージョン 10.12.6, X-code Version 8.3.3 での設定方法です。X-code で競プロのテンプレートを読み込む設定に苦労したので自分用にメモ。 結論からいうと簡単にできた。 はじめに 設定の前に確認。 X-code Project は Mac OS の C…

ターミナルから MacVim で新規ファイルを開く時、競プロのテンプレートが書かれたファイルを読み込む設定をしたのでメモ。 1. テンプレート準備 表示させたい競プロのテンプレートのみを書いて、任意の名前を付け、拡張子を .cpp にしてどこかに一旦保存して…

No.52 よくある文字列の問題 - yukicoder を解きました。 題意： 文字列 が与えられる。 の先頭または末尾から 1 文字取り、順に繋げて新たな文字列を作る。 先頭または末尾から 1 文字取った は、また新たな となり文字が無くなるまでこの操作を繰り返す。 …

単語の出現頻度 | Aizu Online Judge を解きました。 題意： ・英文が与えられるので､｢出現頻度が最も高い単語｣と､｢文字数が最も多い単語｣を出力する。 ・与えられる英文は半角英文字で、半角スペースを含む。 ・文章の文字数は1000文字以下 ・一つの単語の…

A: Grouping - AtCoder Beginner Contest 062 | AtCoder を解きました。 A 問題ですが、学びがあったのでメモ。 題意： ・1 から 12 までの整数が下記のようにグループ分けされています。 1, 3, 5, 7, 8, 10, 12 4, 6, 9, 11 2 ・整数 が与えられるので、 が…

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

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

No.7 プライムナンバーゲーム - yukicoder を 1ヶ月半 かけて解きました。 (何故 1ヶ月かかったのかは後述) 題意： ・はじめに先攻プレイヤーに自然数 N が与えられます。 ・N以下の素数のどれかで減算し相手に渡す、を先攻・後攻で交互に繰り返し、 N が 0 …

No.476 正しくない平均 - yukicoder を解きました。 std::accumulateの戻り値の型 にはまったのでメモ。 #include <bits/stdc++.h> using namespace std; struct cww{cww(){ios::sync_with_stdio(false);cin.tie(0);}}star; int main() { int N; long long A; cin >> N >> A</bits/stdc++.h>…

B: 3人でカードゲームイージー / Card Game for Three (ABC Edit) - AtCoder Beginner Contest 045 | AtCoder を解きました。題意： ・Aさん、Bさん、Cさんの3人でするカードゲーム。 ・Aさんのターンからゲームは始まり、各自持っているカードに書かれてい…

A: 旧総合研究７号館 - 京都大学プログラミングコンテスト2013 | AtCoderを解きました。題意： ・N個の改名後の校舎名と改名年度と、資料が作成された年度Qが与えられるので、 Q年度の校舎の名前を出力する。 ・平成元年度の校舎名は "kogakubu10gokan" ・1 …

C++で多倍長整数が使える事をコンテスト中に知ったのでメモ。 でも標準ライブラリではなく、boost (オープンソースライブラリ) を使う様です。参考）Chapter 1. Boost.Multiprecision - 1.53.0 参考）多倍長整数 - boostjpcpp_int はメモリが許す限り無限の…

A: 招待状 - WUPC 2012 | AtCoderを解きました。 #include <bits/stdc++.h> using namespace std; struct cww{cww(){ios::sync_with_stdio(false);cin.tie(0);}}star; int main() { vector<int> M{ 0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 }; int MM1, DD1, MM2, DD2</int></bits/stdc++.h>…