2013-01-01から1年間の記事一覧
さて, どれだけ達成できたんですかね...○競技プログラミング/コンテスト [必ず達成したいこと] ・JOI本選で銀メダル以上の成績を残す. ← × ・JOI春合宿に参加し, 1桁順位を目指す. ← △(合宿には参加できたけど下から数えたほうが早い順位な気がする) ・PCKで…
(1) $z=re^{i\theta}=r(\cos\theta+i\sin\theta)$としたとき, Cauchy-Riemann の微分方程式は, 実部を$u(r,\ \theta)$, 虚部を$v(r, \theta)$ とすると $\dfrac{\partial u}{\partial r} = \dfrac{1}{r}\dfrac{\partial v}{\partial \theta},\ \dfrac{\parti…
こんにちは, kagamiz(@kagamiz) です! この記事は, Competitive Programming Advent Calendar Div2013 22日目の記事として書かれました.今回は, 今年ぼくが携わったコンテストについて, その裏話を交えながら紹介したいと思います.
今年は6色コーディングで挑戦してみようかな— 榛葉(Shimba) (@kagamiz) 2013, 12月 15この発言は開始1 時間で裏切られることになりました.
こんにちは! kagamiz です. この記事はICT Advent Calendar 2013 の2 日目の記事として書かれました.
時系列順に行きます/\_/\
つらつらと今年のPCK の事を記します.
解法 :双対グラフを作ってbfs すれば良い... が, グラフ構築バグりまくってます. 悲しい. (まだWA...) 朝にバグ取ります...コード : int main() { int N, M; while (scanf("%d %d", &N, &M) && N){ vector<Point> P(N); vector<int> to[128]; bool exist[128][128] = {0}</int></point>…
問題文 : 表現の自由
問題文 : Polygon-Point Containment
問題文 : ソーシャルゲーム
問題文勉強会
問題文Pair of Numbers概要長さ$n$ の列が与えられる. 次の性質を満たす最長の部分列をすべて求めよ. $a_l,\ a_{l+1},\ \cdots,\ a_r$ を全て割り切る$a_j\ (l \leqq j \leqq r)$ が存在する. $1 \leqq n \leqq 3 \times 10^5,\ 1 \leqq a_i \leqq 10^6$
問題文Prime Number概要 を素数とする. を とするとき(ここで), mod を求めよ.
問題文 : 双子の読書感想文
問題文 : ジグソーパズル
問題文 : CatChecker概要 : 文字列$s$ が次のBNF に従っているか判定せよ.<cat> := "" | 'm' + <cat> + 'e' + <cat> + 'w'$1 \leqq |s| \leqq 500$</cat></cat></cat>
問題文 : Twenty Questions概要 :長さ$m $ のビット列が$n$ 個ある. これらを一意に識別するために必要なビット数はいくらか? ただし, あるビットの情報を得た後に次の戦略を考えても良い.$1 \leqq m \leqq 11,\ 1 \leqq n \leqq 128$
問題 : Marked Ancestor問題概要 : 大きさ$N$ の木が与えられる. 最初頂点$0$ は赤色で, その他の頂点は青色である. 次の$Q$ 個のクエリに答えよ :・頂点$v$ の色を赤色に変える. ・頂点$v$ から赤色の先祖ノードのうち, もっとも近いものの番号をこたえる.$…
"連続する正整数の和" に関する問題を2 題考えたのでそれについて.
問題文 : THE☆たこやき祭り2012
問題文 : 鉄道路線
問題 : ザ・スクエアーズ
問題文 : IkaNumber
問題文 : Xenia and Tree概要 : 大きさ$n$ の木が与えられる. 最初頂点0 は赤色で, その他の頂点は青色である. 次の$m$ 個のクエリに答えよ :・頂点$v$ の色を赤色に変える. ・頂点$v$ から赤色のノードまでの最短距離を求める.$1 \leqq n,\ m \leqq 10^5$
問題文 : Sereja and Subsequences概要 :数列${a_n}$ がある. ${a_n}$ の相異なる全ての非減少部分列${b_n}$ について, $b_1b_2\cdots b_n$ を求め, その和をmod $10^9+7$ で求めよ.$n \leqq 10^5$
問題 : Ben Toh
問題文 : Minimum Spanning Tree概要 : 無向重み付きグラフ$G(V, E)$ が与えられる. すべての$e \in E$ について, $G - e$ の最小全域木の重さを求めよ.$1 \leqq n \leqq 10^5$ (頂点数) $1 \leqq m \leqq 2 \times 10^5$ (辺数)
問題文 : World Eater Brothers問題概要 :$N$ 頂点からなる有向全域木$G$ が与えられる. 高々2 つの頂点を選んで, この頂点から他の頂点への有向パスが存在するようにするために変えなければならない辺の向きの最小値を求めよ.$N \leqq 3000$
問題文 : Pie Chart is as easy as pie.