ほぼ静的な計画法

競技プログラミングで解いた問題の解法とコードを晒していくページ。ややマイナーなC♯。

2019-06-11から1日間の記事一覧

AOJ 0023 (Circles Intersection : 円の交差判定)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0023 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0023 【解説】 円Aと円Bの交差・内包判定を行う問題。 円Aの半径が円Bの半径より大きく、かつ円Aと円Bの中心点の距離が円Aの半径-円Bの…

AOJ 0022 (Maximum Sum Sequence : 和の最大値)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0022 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0022 【解説】 数列\(a_n\)の連続する部分和の最大値を求める問題。負の数の取り扱いがポイントとなる。 基本的には前から順番に正負関…