keidaroo’s diary

底辺系競プロer

2017-07-01から1ヶ月間の記事一覧

全然分かりません

abc034.contest.atcoder.jp この問題なのですが、満点解法が全く分かりません。たんちゃんさんのコードを参考にさせて頂いています Submission #1435215 - AtCoder Beginner Contest 034 | AtCoder毎回一瞬わかって、そのあとなぜか忘れて分からない状態が続…

ABC-Dへんてこ辞書

abc030.contest.atcoder.jp いろいろバグりました+満点は取っていません(多分満点解は実装力のNasaで死ぬ) 問題概要+方針 配列の中をどんどん移動するパターンです。こういう複雑なの、苦手なのでいい経験になりました。(といっても完全に自分でとけた…

tupleについて

tupleの分かりやすいサイトなどなかったので、自分用にまとめます #include <tuple> tuple<ll,ll,ll> tup;//宣言 tup.make_tuple(1,1,1);//これで代入 get<0>(tup);//参照 swap(get<0>(tup),get<1>(tup));//swap 以上です</ll,ll,ll></tuple>

Union Findの練習及び、テンプレ

//llとはlong long の略です ll parent[100000],depth[100000] ll init(ll n){ REP(i,n){ parent[i]=i; depth[i]=0; } } ll find(ll x){ if(par[x]==x){return x;} else{return par[x]=find(par[x]);} } void merge(ll x,ll y){ x=find(x);y=find(y); if(x==…