2019年9月19日木曜日

リストをハッシュテーブルのキーにする時は衝突に注意

›
リストをハッシュテーブルのキーにする時は衝突に注意 SBCLのハッシュテーブルについて。 リストをハッシュテーブルのキーにして equal （もしくは equalp ）で比較する時、非常に遅くなることがある: (defun test1...
2019年9月18日水曜日

AGC 026 B - rng_10s

›
AGC 026 B - rng_10s 問題 AC とりあえず自明ケースを除いておく: A < B A < B A < B ならNo B > D B>D B > D ならNo 上記以外で...
2019年9月17日火曜日

UTPC 2012 H - 区間スケジューリングクエリ

›
UTPC 2012 H - 区間スケジューリングクエリ 問題 AC R [ k ] [ t ] : = R[k][t] := R [ k ] [ t ] : = 時刻 t t t 以降に最短で仕事を 2 k 2^k 2 k 個こ...
2019年9月14日土曜日

yukicoder No.885 アマリクエリ

›
yukicoder No.885 アマリクエリ 問題 AC (sparse table) AC (平衡二分木) A i : = A i % X 1 , A i : = A i % X 2 , . . . A_i := A_i \...
2019年9月12日木曜日

AGC 022 B - GCD Sequence

›
問題 AC $x$と$S \setminus \{x\}$が互いに素でないという条件から偶数の集合$\{2, 4, 6, ...\}$を思い浮かべてみるが、そのままでは$S$の最大公約数が$1$にならないし、また、$30000$までの偶数は$15000$個し...
2019年9月6日金曜日

AISing Programming Contest 2019 D - Nearest Card Game

›
AISing Programming Contest 2019 D - Nearest Card Game 問題 AC シミュレーションしてみると（時系列を無視すれば） 高橋君が上から何枚か取って 残りを青木君が上から同じ枚...