この記事はPokemon Advent Calendar 2014 - Adventarの11日目の記事として書かれたものです。最近はポケモンから遠ざかっていましたが、主催者のkagamizさんが辛そうだったので書くことになりました。ご確認ください。エンジョイ勢なので育成論とかは置いて…

箱根駅伝。問題概要は略。 解法が面白かったのでメモdp[i][j] : 現在i位まで見てj個unmatchedな場合の数 として、 i番目が-ならそのまま, Dならi番目をそれまでの空いているところに入れるのでj通り, またi番目にそれまでのを入れる.... dp[i+1][j-1] += dp[…

Problem - E - Codeforcessegment treeを使って頑張ると解ける(dfsしながらやると上手く行く系) #include <bits/stdc++.h> using namespace std; typedef pair<int, int> pii; #define pb push_back #define mp make_pair #define fi first #define se second #define FOR(i,a,b) for(</int,></bits/stdc++.h>…

珍しくパソコン系かつ問題系でない話題。(メモ)#include<bits/stdc++.h> は前準備禁止なIOIとかICPCで特に役に立つ気がする（あとはテンプレート使わないで毎回0から書いてる人）— hogloid (@hogloid) 2014, 11月 12を見てbits/stdc++.hの存在に気付く > 試す > コンパイル</bits/stdc++.h>…

Convex-Hull Trickを蟻本の形のまま使える問題があったのでメモ。b[n-1] = 0に気付けると、 dp[0] = 0, dp[i] = min[j=0, i - 1] (dp[j] + b[j] * a[i]) (i >= 1) とすればO(N^2)で計算出来ることがわかる。 y = b[j] * x + dp[j]のa[i]での値であって、b[j]…

夏休みに受けた模試3つが全部返ってきた(呟く気にはあまりならないのでここに載せることにした)受けた順に 東大オープン(河合) 英語の採点辛すぎるし数学はそこそこ大変だったのでこんなもん(理科悪すぎ)東大実戦(駿台) 英語(簡単) 数学(高1模試) 国語(puke)…

今月と見せかけて先月のGoldを解きました。Problem 1. Cow Curling N点から3点選んでできる三角形の領域の和集合が凸包になっていることがわかるので、凸包を作る。 N 外積を使って三角形の内外判定をすると判定できる。 これはテストケースがもっと強いと落…