なぜか結構遅れましたが書きます。day 0 塾よってからkyuridenamidaと秋葉原で会う→いろいろな操作をしてNTTDATAに向かう(kyuridenamidaはオリセン集合だと思っていたらしい) プラクティスをまた問題を見ずにやるが、日付計算をする問題が正解しない。切り上…

ショートコーディングコンテストは最下位でした(本当の話) (敗因:3を早く提出しすぎてしまいリジャッジがかかった)

合計します。 0 + 100 + 100 + 52 + 0 + 10 + 100 + 0 + 20 + 100 + 0 + 50 = 532

#include<stdio.h> #include<algorithm> using namespace std; int X[200050]; int Y[200050]; int x[200050]; int y[200050]; int d[100050]; int e[100050]; int f[100050]; int g[100050]; pair<int,pair<int,int> > event[200050]; long long par[450]; long long chi[202500]; long long sum[4</int,pair<int,int></algorithm></stdio.h>…

Broadcastingで14:05:00までの競技時間で14:05:00にファイルが提出できたのでよしとします。

起きて問題を解いて話を聞いて風呂に入って寝ます。Building 2 さあ Fish 複数形だと思います JOI Flag 過去問と同じ名前の問題を出すのはどうなんでしょう

あさってからJOI春合宿です。正直、期待と不安で精神が持ちません。さて、JOIerに謝らなければならないことがあります。数日前から話題になっていた(?)「HaMa」は僕ではありません。id:snuke です。合宿の時に話のネタになればなぁと思わずtozangezanで垢を…

二度とこんな問題は解きたくないです。 #include<stdio.h> #include<algorithm> using namespace std; pair<int,int>dat[100000]; int tx[100000]; int ty[100000]; int x[100000]; int y[100000]; int n; int p,q; pair<int,int>N[100000]; pair<int,int>M[100000]; long long segtree[3][262144]; void set</int,int></int,int></int,int></algorithm></stdio.h>…

今いる頂点の強連結成分に入ってくる辺がなくなるまで同じ強連結成分で単語を回していって、なくなったら次の強連結成分にすすめていくだけ。 O(V^2)の強連結成分分解をO(V^2)回繰り返すこととO(E)回次どこに進めるかO(V)で調べるのでO(V^4+EV)になります。…

O(N^3)が想定だとずっと信じていたので必死に考えるも解けなかったのですが、どうやら他の人たちがみんなO(N^4)で解いていて時間的にもかなり余裕だという話を聞いたので、O(N^4)でときました。こっちは簡単。 解法としては、このコードでやったのが 左端の…

みんなO(N log N)で解いているらしいですが工夫してひたすら実装してメモリ削るとBFSするだけで解けます。 基本的な方針は、まず盤面(だいたい100000*100000くらいだと思っておく)を100*100のセルたちに分割して、その中に叙位君の歩いた軌跡があるかどうか…

同じ記事を前に書いたらしいです。以前適当に書いて64点しか取れなかったので、本気で定数倍改善することにしました。やったことは、・イベントを毎回ソートするのをやめる ・座標圧縮の座標を毎回ソートしてきめるのをやめる ・座標でどこに配置されるかを…

まわすたいぷの平面走査であることはわかりましたが、どうやってその平面走査処理するのがいいかな〜と。 各頂点を中心にしたものに対し適当に二回やったやつだとなんか処理いみふになったので、冷静に考えた結果1回ぐるぐる回せば何とかなるだろうと書いた…

ここ最近やたらとコンテストが多いですね。まいってます。 RUPC2012っぽいものがあったので参加。nya_wolvesでした。id:snukeと二人でチームで参加しました。A: K Cards 全部試せる。しっかり一発ACしてFAもらう。 #include<stdio.h> #include<algorithm> using namespace std; i</algorithm></stdio.h>…

みんなこの問題を動的にStarry Sky木を組んでやるとか言ってますが、そんなに動的っぽくは無いと思います。とはいってもこんな特殊なSegmentTreeはじめて書いた。配列からついに逸脱した。あと、mapを使って逃げることに成功しました。 map::iterator m=M.up…

不思議なGreedyがたくさん必要です。 まあ、問い合わせの国以外でなるべく沢山詰め込むときには、努力して詰め込もうとする範囲を上からおさえてやります。するとうまーい具合に通ります。本当こういうの怖い。 #include<stdio.h> #include<algorithm> using namespace std; int </algorithm></stdio.h>…

700人くらい通過。400位。あぶないあぶない。A:Greedyする問題 Greedyする。気づくのが遅かったので、Bといてからこっちといた。 #include<stdio.h> #include<algorithm> using namespace std; int p[100000]; int q[100000]; pair<int,int> ans[100000]; int main(){ int a,b,c,d; scanf(</int,int></algorithm></stdio.h>…

CodeForcesっぽい変なコンテストに参加。年齢制限がゆるくてうれしい。A: Friends or Not 適当な処理を適当にやると通ってしまう。ただし問題文もなかなか適当なのでWAをもらう人はWAをもらう。 #include<stdio.h> #include<algorithm> #include<map> #include<string> using namespace std; s</string></map></algorithm></stdio.h>…

書かないといけない大会の記事がたまってきました。 CTPC。試験初日にありました。適当に参加してゆっくりと全完したらゆっくりした人向け順位になった(3位)。あと少しFをとりあえず投げてればなぜか通って2位だったが、まあいいことにする。A - Averageさす…

まず警備員、不審物、建物の四隅を全列挙して純粋な幾何をしてやってからWarshall-Floyd。幾何がたるいだけ。意外と内外判定に苦労する問題です。 #include<stdio.h> #include<algorithm> #include<math.h> using namespace std; double g[220][220]; int px[10]; int py[10]; int ax[50]</math.h></algorithm></stdio.h>…

ずいぶんと短いソースになるんですね、それから区間DPなんですが意外な形の区間DPであった。 この制約はオーダーが複数の候補になって考えるのに多少時間がかかる。 #include<stdio.h> #include<algorithm> using namespace std; int dp[301][301]; char str[301]; int main(){ i</algorithm></stdio.h>…

とりあえず、ジャッジで正解を確認したものが増えました。なので適当にソースと解法の概要を上げておきます。2011 Bookshelf いろいろ考えると重みつき最長増加部分列になります。適当にSegtreeに入れて処理。 #include<stdio.h> #include<algorithm> using namespace std; int b</algorithm></stdio.h>…