読者です 読者をやめる 読者になる 読者になる

Lilliput Steps

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

KCSは復活するのか?

はじめに

こんにちは、かがみずです。去年まで ICT 委員会に所属していました。いわゆる老害です😊
この記事は ICT Advent Calendar 2016 の 23 日目の記事として書かれる予定でしたが 3 日遅れで書かれました。

コレ宣伝なんですけど, 去った 12 月 21 日に 21 歳になりました! 1 と 2 に溢れた誕生日でした。
(amazon の wishlist を公開しているのでよろしくお願いします!!!毎年恒例のダイレクトマーケティングです😋)

今日は、かつて動いていた*1 KCS (Kagamiz Contest System) のこれまでとこれからのお話です。

*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$ と表せるか?
  • $1 \leqq n \leqq 5000$
  • $1 \leqq a_1 < a_2 < \cdots < a_n \leqq 50000$
  • $1 \leqq k \leqq 10000$
  • $0 \leqq b_j \leqq 10^9$
続きを読む