2012-12-01から1ヶ月間の記事一覧

絵迷路ジェネレーター

絵迷路ジェネレーターというものを作りました。 解くと絵が浮かび上がるような迷路を、画像から自動で生成してくれるアプリです。 こんな感じ。昔同じような物を作ったのですが、経路は自分で作らなければいけなくてかなり使い勝手の悪い物でした。アルゴリ…

Xmas Contest 2012

hosさんのXmas Contest 2012にPerorinCoders(りんごさん、きゅうり)で出て1位でした。 EとGを解いたのでコードをのせときます。G Ruins2と同じような方法でO(N^3)で出来る。 #include<cstdio> #include<cmath> #include<cstdlib> #include<algorithm> #define fi first #define se second #defi</algorithm></cstdlib></cmath></cstdio>…

JOI予選 2012-2013

全完してる気がする。1、 やるだけだけど、ちょっとひねりが利いている。 #include<cstdio> #include<algorithm> using namespace std; int main(){ int a, b, c, d, l; scanf("%d%d%d%d%d",&l,&a,&b,&c,&d); printf("%d\n",l-max((a+c-1)/c,(b+d-1)/d)); return 0; } 2、 こ</algorithm></cstdio>…