http://d1yjytat4ps3ku.cloudfront.net/final-AeF9DxEp/apio2012-jpn.pdf たぶんここら辺に日本語の問題文があります 解法 10%：全探索にしてはオーダー大きいし謎 50%：整数計画＋多少の枝刈で通った。オーダーよく分からない 100%：変な貪欲+DP 別解多分あ…

みんな大好き永続赤黒木！！！！！！ 書いてみると、むちゃくちゃなほど実装重いというわけではないです。重いですが。 正直言って書くより何故赤黒木がうまくいくのかを理解したほうがいいとおもう(今更)赤黒木の実装の本質は、hosさんのスライドの解説とほ…

Day0 学校の終業式にちゃんと行き、その後NTTDataの研修センターへ行く 適当にプラクティスをやって、オリンピックセンターへ向かう 最初の講義はｈｏｓさんが担当で、決定不能・NP困難・多項式時間で解ける問題の紹介をやった 夜はjubeat板とかを使ったり、…

ほげほげしてたら代表になりました 詳細は後で書くかもしれません 明らかに成績4位でだいぶ恥ずかしい点数しかとれなかったんですが、代表は代表ですし、これからがんばってIOIでは金・一桁順位とります

O(N^2)アルゴリズムはやっぱり見つけられませんでした。ごめんなさい・・・ですが、なんとかATCODER上では通しました。 枝刈りは、 それぞれの星で写真を取れる最大の長さで、長さを固定してやるのですが、そのとき、その長さをとる星は必ず取らなければなら…

とりあえず書きます 到着する 名刺とか配る・もらう。てふさん一目見ただけですごいでかかった ぺろりん投げるのおもしろい practiceはまともに練習しなかった気がする きゅうりの帽子は武器にしたりできておもしろい 講演去年よりだいぶよかった PKUの英語…

DPでし。まず、証言から、どの向きにどういう順番で進んだかが割り出せる。 その後、X成分とY成分に分解。ごにょごにょ int w,h,n; char angle[10005]; int mod=10000000; int main(){ FILE* fp=fopen("out.txt","w"); scanf("%d%d%d",&w,&h,&n); vi yoko,ta…

DPでし。高い所からゴリゴリやります。 priority_queue使っても面白そうですがlogの分だけTimeLimitが危なそう vvi buf; vector<vp> top; int w,h,n; int main(){ FILE* fp=fopen("out.txt","w"); top.resize(3001); scanf("%d%d%d",&w,&h,&n); buf.resize(h,vi(</vp>…

2分探索→葉っぱからできるだけ大きく切ります 分割した数+1が地域の数になります。 int n,m; vector<vp> g; int dived=0,maxlen; int dfs(int v,int p){ //most distant from root int son=g[v].size(); if(p!=-1) --son; if(son==0) return 0; vi dist;dist.res</vp>…

DP テストケース8〜10あたりだとTLEっぽくなるので想定解ではないはず O(20*LlogN) (fprintfになってるのは手動比較のため) char tmp[160000]; int main(){ FILE* fp=fopen("out.txt","w"); int n;scanf("%d",&n); scanf("%s",tmp); string make=tmp; int le…