読者です 読者をやめる 読者になる 読者になる

hogloidのブログ

へなちょこ

APIO 2012 Guard

JOI

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

2012合宿Day4 Copy and Paste

JOI

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

JOI合宿・詳細

JOI

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

JOI 合宿さまりー

JOI

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

合宿 Starry Sky

JOI

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

2012年 JOI本選

JOI

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

JOI 合宿 abduction

JOI

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…

JOI 合宿 Pyramid

JOI

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>…

JOI2009合宿 地域(Regions)

JOI

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>…

JOI2009合宿 DNAの合成

JOI

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…