ライブラリー

Codeforces C++0x版テンプレ

ソースコード #include<iostream> #include<sstream> #include<algorithm> #include<map> #include<set> #include<queue> #include<complex> #include<cstdio> #include<cstdlib> #include<cstring> using namespace std; #define rep(i,n) for(int i=0;i<(int)n;i++) #define all(c) (c).begin(),(c).end() #define pb emplace_b…</cstring></cstdlib></cstdio></complex></queue></set></map></algorithm></sstream></iostream>

C++0xで、タプル型の要素を全部展開して出力するoperator<<を書いてみた

C++0xの新機能タプル型ですが、 operator tupleの要素数は可変長で、なおかつその長さを調べる方法がないため、 (調べたところ見つからなかっただけです。ご存知の方いらっしゃったら教えてください) デバッグなどで中身を全て確認したいときにいちいち、 …

AVL木(mallocなし版)

C言語でmapが必要になったときのためのライブラリ。 mallocが遅いだろうと思って、 spaghetti sourceのAVL木をmallocを使わずに書き換えたもの。 ソースコード #include<stdio.h> #include<string.h> /* AVL木によるmapの実装 spaghetti sourceの移植だけど、mallocなし版 */ #d</string.h></stdio.h>…