9AC1WAでした。8間に合わなくて速度不足を痛感。本選までもっと実装力も発想力も鍛えます。 1~7を自分が解いて9をeyさんが解いて10を二人で解きました(eyさんが最初に解いたがWAが出て自分がデバッグした) 8ほぼ書き終わってたのに間に合わなくて辛い(Trieで…

先日、PCK2014にチーム「三上」として参加してました。 色々あったので、箇条書きでつらつら書いておきます。 こんなにどうでもいいことをだらだら書いているのは、自分が読み返した時にいろいろ思い出せるようにするためです。冗長でごめんなさい。 Day 0 …

予選終わったけど去年の予選一人でやってみました。 今年よりも少し難易度高いかな〜と思った1〜6真にやるだけなので省略 7 更新が一点にしか来ないから普通にsegtreeで数えてあげればイイ #include <cstdio> #include <algorithm> using namespace std; typedef pair<int,int> P; #defin</int,int></algorithm></cstdio>…

有向グラフが与えられるのでそれがオイラーグラフかどうか判定する問題。 無向の時はすべての頂点が偶数であればいいが有向グラフのときはすべての頂点で入次数と出次数が等しければ良いらしい。この際まとめておくと 無向グラフがオイラー閉路を持つ ⇔ すべ…

学校についてからしばらく問題を解いたりする 12:40頃にしぇかにいく うまい 帰ってきたら開始数分前になっていた。ここで印刷まわりの準備ができていないことに気づく 絶望しながら予選開始 とりあえず全部落とす 5,6,7あたりに目を通す やるだけ 1,2,3,4を…

二人の座標を(a,b),(c,d)とする。(ただしa すべての円について、二人を結んだ線分と交点があるか判定する。 i)a=cの時 適切に処理してあげる。 ii)else 円の中心を(p,q),半径をrとする。 二点を通る直線の方程式はy=(d-b)/(c-a)*x+(bc-ad)/(c-a); 傾きをm,y…