2018-12-10から1日間の記事一覧

【C++】2次元ベクトルの代わりに複素数を使う

cpp

問題 beta.atcoder.jp 解答 beta.atcoder.jp 補足 ベクトル的に解きたいのでcomplexを使用 90度の回転行列でベクトルを曲げる(机上計算) 和・差・負が楽だった

【C++】nCr 組み合わせ数の実装 漸化式

cpp

参考 http://www.nct9.ne.jp/m_hiroi/linux/cpp08.html#ans06 順列で書くと桁あふれする nCr, nCr-1の関係式から再帰で求められる 追記:競プロではこれを使うことはほぼなく、逆元を使う long long combination(int n, int r) { if (n == r || r == 0) retu…

【C++】文字列の最初と最後の文字を返す s.front(), s.back()

cpp

beta.atcoder.jp こういうしりとりでしか使わないかもしれないけれど。 #include<valarray> #include<iostream> using namespace std; #define FOR(i,a,b) for(int i=(a);i<(b);++i) #define pn(s) cout << (#s) << " " << (s) << endl int main(){ string s = "abcde"; cout << </iostream></valarray>…