前半パートは解説参照。 多項式でできます。 dp[i][j][k][l][m]: i段目、Sがj列、Kがk列にいる。1個前のときSはl列に居た。満たすべき条件二つはmで管理。場合わけが多すぎてかなり大変。 #include<stdio.h> #include<algorithm> using namespace std; char str[12][12]; int dp[</algorithm></stdio.h>…

最後くらいまともな記事にします。これはブログに記事を書きます Advent Calendar 2014 - Adventarの最終日の記事です。2014年の目標 - tozangezan's diary1月にこんな目標を立てていました。もう1年がたったんですよ。一つ一つ思い出にふけりながら振り返っ…

ブログに記事を書きます Advent Calendar 2014 - Adventar24日目、遅れた上クオリティが低い記事を避けられなかった 適当にやりたい問題だけをやりましたA:きれいに解けるんだこれ…E: よくわからんけど次数だけでいけるっぽい #include<stdio.h> #include<algorithm> using names</algorithm></stdio.h>…

ブログに記事を書きます Advent Calendar 2014 - Adventar もう寝ます。おやすみなさい。残り2日はまともな記事を書く予定です。

ブログに記事を書きます Advent Calendar 2014 - Adventar 見ました https://www.youtube.com/watch?v=UHD1VQwh_mk*1 *1:疲れすぎて幻覚が含まれます

あとでAdventarでいろいろします6位でした。Eでずっと嵌っていたので仕方ない。A: まあFA。早解きレーサーの意地。 #include<stdio.h> #include<algorithm> using namespace std; int p10[7]; int main(){ int a; p10[0]=1; for(int i=1;i<7;i++)p10[i]=p10[i-1]*10; scanf("%d",</algorithm></stdio.h>…

今日の日記：半年振りにミリンダを買った。 以下、なるべく可能な限り画像を貼っていきます。でも回線が重いので厳しいと思います。

ブログに記事を書きます Advent Calendar 2014 - Adventar前泊します。

ブログに記事を書きます Advent Calendar 2014 - Adventar試験がやばくて時間がないからこれで許して。 #include<stdio.h> #include<algorithm> #include<queue> using namespace std; int dp[12][12][12][12][52]; int v[12][12][12][12][52]; int t[12][12]; struct wolf{ int cost; i</queue></algorithm></stdio.h>…

ブログに記事を書きます Advent Calendar 2014 - Adventarの記事を書かないといけないんだけど、試験も近くてぜんぜん競技プログラミングをやる余裕がなくて、何とかしてこのカレンダーを埋めないといけないので、それ相応の残念記事を書いておきます。 「解…

この記事は例によってブログに記事を書きます Advent Calendar 2014 - Adventarを埋めるために書かれた記事です。 なぜこんな記事を書くのか まずよく言われていることとして、競技プログラマーは多数が音ゲーをしている(CODE FESTIVALでは筐体が設置される…

ブログに記事を書きます Advent Calendar 2014 - Adventarに記事を書きたいのに問題を解く暇がないので、過去のをひっぱりだすということにしました。ということでSolveMe。X,Y,ZのうちX,Zをまとめられることは自明だと思います。コードで実験して実はX,Y,Z…

ブログに記事を書きます Advent Calendar 2014 - Adventarの14日目です。notさんの焼肉チャレンジ。 前回のARCの師匠のD問題のgreedyを落とします。 下をドラッグすると見えます。解説とかも見えます。 4 5 100 10 10 10 10 1 1 1 45 1 5 2 1 2 2 1 3 2 1 4 …

ブログに記事を書きます Advent Calendar 2014 - Adventar13日目。 許すまじ物理ゲー。せめて公式くらい書かないと単なる出題ミス。 そしてそれに加えてYes/Noによる難デバッグ化と変な罠ケースで本当に嫌がらせのために問題作ったとしか思えない。 難易度は…

これはブログに記事を書きます Advent Calendar 2014 - Adventarの12日目の記事です。 天啓DP。 真ん中の正方形区画から外側に向かってDPすることに気がついたらあとは超絶面倒な遷移を作ってDPするだけなんだけど、それに気がつかないから1200+なわけでして…

ブログに記事を書きます Advent Calendar 2014 - Adventarの11日目の記事です。回すだけ。まわしましょう。あと、180度系は面倒なので最初に座標を回しましょう。あとで戻しましょう。 あんまり実装の仕方がよくなくてepsを2種類使う羽目になった。 #include<stdio.h></stdio.h>…

ブログに記事を書きます Advent Calendar 2014 - Adventarの10日目の記事です。成し遂げました。メインの部分の実装は、 基本的に平面走査。 ・新たに分かれるときに挿入する。 ・交差するときに中身を替える。 ・合体するときに削除し、Union-Findで合併す…

この記事もブログに記事を書きます Advent Calendar 2014 - Adventarの記事です。 解説はHziwarAのask.fmもしくはtwilog参照。 ここまでad-hocらしいad-hocなフローは初めてみた。ということで1000AC達成！ #include<stdio.h> #include<algorithm> #include<vector> #include<queue> using names</queue></vector></algorithm></stdio.h>…

ブログに記事を書きます Advent Calendar 2014 - Adventarを切らさないために強引に記事を書いています。やるだけ。これだけたくさん解いていてもまだやるだけが残っていた。1000ACの希望が復活してきた感じがする。 #include<stdio.h> #include<algorithm> using namespace std;</algorithm></stdio.h>…

ブログに記事を書きます Advent Calendar 2014 - Adventar7日目。 最小費用流はBellman-Fordを1回やって流量くらいの回数Dijkstraをするらしい。 また、Bellman-Fordはうまくトポロジカル順に行うとよい。と、最小費用流に関する理解を深めた(といいたいが、…

今日もブログに記事を書きます Advent Calendar 2014 - Adventarやります。これは6日目です。 発想は3ステップ。まず適当に凸多角形を書く。v{i-1}とv{i+1}を結ぶ直線と中心からviを結ぶ直線は直行させたほうが面積が大きくなる。ということで最初の角度を決…

この記事はCompetitive Programming Advent Calendar 2014 - PARTAKEの5日目の記事です。無事間に合いました。同時にブログに記事を書きます Advent Calendar 2014 - Adventarの5日目でもあります。 一時期話題になった「Div1Hard300問埋め」についていろい…

これは ブログに記事を書きます Advent Calendar 2014 - Adventar の4日目幾度となく汚い言葉を発しながらも何とか書き上げて通すことができました。 何とかして上手くデータもって気合で枝を刈るだけ。 #include<stdio.h> #include<algorithm> #include<map> using namespace std; ch</map></algorithm></stdio.h>…

ブログに記事を書きます Advent Calendar 2014 - Adventarの3日目の記事です。 行きたい場所のx座標について、最もy座標が小さいときと最もy座標が大きいときの間に行きたい場所のy座標があればOK.前者は自明。後者を考える。まず、放物線の式になおす。 そ…

いろんな機能を練習します。*1 例によってブログに記事を書きます Advent Calendar 2014 - Adventarの2日目の記事ということになります。 見出し *1:Advent Calendar用に。

ブログに記事を書きます Advent Calendar 2014 - Adventar に参加します。これは1日目です。解のパターンは二つあるので、両方とも試します。桁ごとに試していけばだいたいO(N^2)くらいでおわります。 #include<stdio.h> #include<algorithm> using namespace std; long long b[1</algorithm></stdio.h>…