Lilliput Steps

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

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

JOI Open Contest 2015 - Sterilizing Spray ふたたび

kagamiz.hatenablog.comこの問題、さすがに実装も定数倍も重い解法を書いてしまっていたので、別のアプローチで解き直してみました。

Polish Olympiad in Informatics X Stage III - Sums

問題文 : http://main.edu.pl/en/archive/oi/10/sum問題概要 : 数列 $a_1,\ a_2,\ \cdots,\ a_n$ が与えられる。次のクエリに $k$ 個答えよ。 数 $b_j$ は 非負整数$x_1,\ x_2,\ \cdots,\ x_n$ を用いて $\displaystyle\sum_{i=1}^{n} x_i a_i$ と表せるか?…