Lilliput Steps

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

AOJ 1178: A Broken Door

問題文 : A Broken Door | Aizu Online Judge

概要

日本語なので略。

続きを読む

AOJ 1341: Longest Chain

問題文 : Longest Chain | Aizu Online Judge

概要

 \mathbb{Z}^3 に半順序関係  \prec

 (x_1, y_1, z_1) \prec (x_2, y_2, z_2) \overset{\triangle{}}{\Leftrightarrow} x_1 < x_2 かつ  y_1 < y_2 かつ  z_1 < z_2

で導入する。 n 個の  \mathbb{Z}^3 の点の中で、上記で定めた半順序を満たす最長の列の長さを求めよ。

  • 制約
    •  1 \leqq n \leqq 3 \times 10^5
続きを読む

KCSは復活するのか?

はじめに

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

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

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

*1:噂によると今も動いているらしい

続きを読む