アホでしょ・・・ 頭0,ライブラリ0,実装1145141919くらいといってもうまいこと実装方針を立てられれば綺麗に書けるのかなあ・・・解法:コードを書きます これでほとんどバグ起こさなかったのすごいと思う 誰かいい実装を教えて下さい(まあ向きの2^k試すのは…

たわみを無くすまで引っ張る・・・はせずに解きました. 解法はrngさんがこどふぉで記事に書いているとおりです. しかし実装の細かい部分が結構たいへんだった. まず,始点,終点をどう扱うか.ピンの点と同様に扱おうとすると,上をとおるか下をとおるかみたいな…

問題: Presentation | Aizu Online Judge考えれば解ける系の綺麗な問題. でも1100はない気がするなあ(900くらい?) 一度ある木をコピーすると,その木を組み合わせたようなものしか出来ない.その木Xを使ってできるかの判定は根から順にdfsをすればできる(実際…

19位で赤に戻った はじめてCFとTC両方赤になった やったぜ。Copenした C:大小関係(のうち最も近いものだけ)でDAGを作り,最短経路を求めればいい.先にunionfindしたけど,よく考えるとSCCすればよかった. A:同じ点があることに注意して数える B:片方どこまで行…

とりあえず2次元で,クエリが点追加と矩形カウントできるデータ構造の話をします.まずある点(a,b)から左下にある点の数を数えられれば矩形カウントが出来ることに注意. 座標幅は縦横ともにL,クエリN個とします(当然点の数もN以下)蟻本にも載ってる,マージソー…

間違ってても知りません string::substr(i,n) i,nはsize_t(unsigned) i>Nだと配列外アクセスだが,nを無駄に大きくとってもちゃんと最後までに設定してくれる nを指定しない場合も最後までになる rotate()

RUPC2015だと思ってました.day1 家で出る.Eまでやった後Fが多方向木DPっぽいなあと思った後,Gに手を付けてしまいコンテストが終了した. A:やる B:前から1に→後ろから0に C:やる(はじめ制約読んでなくて不可能ってなってた) D:ひとつのscannerは50*ceil(50/3)…

問題: 1~Nの番号がついた集合がある.集合間の制約が順にM個来るので,どこで最初に矛盾するか答えてください. 制約は5種類で, 1:A⊆B 2:A=B 3:A≠B 4:A∩B=∅ 5:A∩B≠∅ タイプとAとBの番号が制約として与えられる. N≤100,M≤10000 頭1,実装1,ライブラリ1 簡…

わりと面白かった反省点: easyでオーバーフローさせた medでauto&とすべきところをautoにしていた hardで配列外アクセスを起こした(これはコンテスト後) Easy: N個の正整数が円状に並んでいる.隣り合ったものに+1,-1を足すことができる.最小で何回操作すれば…