http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4825 問題 s/(n+1)をせよ。 1 1 解法 英語をしっかり読むだけ。

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4823 問題 n*nの行列上で二人でゲームをする。各プレイヤーは自分の手番で行列の一番右の列か一番下の行の総和が偶数の場合にその列を消すことができる。列を消せなくなったプレイヤーが…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4822 問題 木がある。葉同士の距離を与えるので葉以外の頂点が何個あるか求めよ。 3 答え 解法 大前提として葉同士の距離が決まっていると木自体が決定できる。なので、実際に木を復元し…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4821 問題 R*Cの各グリッド上にゲームセンターがある。各ゲームセンターは一つのゲームを提供し、そこをホームにしているゲーマーがいる。各ゲーマーは全ての種類のゲームをプレイしたい…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4820 問題 数値がn個ある。長さ1の区間(左端は含み、右端は含まない)で全ての数値をカバーしたいのだが、何個の区間が必要か？ n 解法 greedyにやるだけ。

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4819 問題 プログラミングコンテストがN個、問題がM問ある。各コンテストでは使える問題とコンテストで使用する問題の数が決まっている。同じ問題は使わないという条件下で最大何個のコ…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4818 問題 線分がN個ある。([0,L],0)のどこかを中心とした線分と交わらない円を書きたいのだが半径の最大値はいくらになるか？ 1 0 -20000 解法 円の中心を(x,0)とした時の半径の大きさ…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4817 問題 式を与えるのでパースして計算せよ。ただし、0除算、計算途中で90桁を超える、負の数になる場合はErrorと出力せよ。 演算子の個数 解法 パースして、多倍長整数を使って計算す…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4816 問題 幅m、高さnの行列がある。行列の各列を掛けた時に最大となる列はどこか？ 1 1 行列の各数値は32bit-signed integer 解法 負の数を扱える多倍長整数で解いた。負の数を別処理し…