Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

2013-11-01から1ヶ月間の記事一覧

PCK2013 本選 (問題の部)

PCK

時系列順に行きます/\_/\

PCK2013 本選

PCK

つらつらと今年のPCK の事を記します.

AOJ 0273 - Cats Going Straight II

解法 :双対グラフを作って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>…

ARC 004D - 表現の自由

問題文 : 表現の自由

多角形に対する点の内外判定

問題文 : Polygon-Point Containment

ARC 016 C - ソーシャルゲーム

問題文 : ソーシャルゲーム

AOJ 0283 - Study Session

問題文勉強会

Codeforces 359D - Pair of Numbers

問題文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$

Codeforces 359C - Prime Number

問題文Prime Number概要 を素数とする. を とするとき(ここで), mod を求めよ.

AOJ 2510 - Twin Book Report

問題文 : 双子の読書感想文

AOJ 0132 - Jigsaw Puzzle

問題文 : ジグソーパズル