2023-07-26から1日間の記事一覧
AtCoder
有志コン
文字列
文字列検索問題
Manacher法
回文
二分探索
天才な二分探索
区間
クエリ処理問題
クエリ:区間
前処理
セグメント木
RMQ
SparseTable
連続部分列を扱う問題
最大回数・最大個数を求める
そのまま覚えたいシンプル設定の中堅以上の典型問題
最適化問題
区間の長さの最大値または最小値を求める
ネタコンテストなのかと思いきや、問題面白くて、この D 問題は勉強になった。答え決め打ちの二分探索! 問題へのリンク 問題概要 英小文字からなる長さ の文字列 が与えられる。 この文字列について 回のクエリに答えたい。 各クエリでは整数値 が与えられ…
AtCoder
AtCoder100点
ARC-A
灰色diff
ARC-like
算数と数学
数学(図形問題)
多角形
三角形
入力が定数個
1個の整数の入力を扱う易しい問題
中学受験典型
易しい図形問題
易しい算数と数学
算数の知見がないと、案外難しいかもしれない。 問題へのリンク 問題概要 以上の整数 が与えられます。 正 角形の内角の和を求めてください。 制約 解法 多角形の内角の和の公式を使います。知らない方も、「多角形 内角の和」などと検索すると出て来ると思…