2023-12-03から1日間の記事一覧

競プロ2

計算時間 法則 ループ 計算の規模 magnitute フェーズ 変数 再帰 複雑さのクラス 効率の推定 最大部分配列問題 最良の値と、max(?番目からk-1番目までの和と、k番目の値)を考える 後者が前者を超えたら、最良の値を更新する。 Kadane's algorithmと言われ…

競プロ1

言語 入出力 数 整数 p進数 実数っぽい少数 コード 数学 和 集合理論 論理、ブール代数 関数 大会とか 考えてみる。 数 整数・・・離散的、足し引き、掛け算 p進数・・・離散的、足し引き、掛け算、割り算。素数なら嬉しい。 群としての構造 実数っぽさ 数値…