2023-08-12から1日間の記事一覧
AtCoder
ABC-Ex
計算幾何
円
線分の交差判定や距離計算
三分探索
高度典型
連続最適化
連続量問題
最小コスト
凸関数
山登り法
二次元平面上のN点の問題
AtCoder625点
赤色diff
最適化問題
浮動小数点型を扱う問題
本当に三分探索で通るのね! これらの問題を思い出した drken1215.hatenablog.com drken1215.hatenablog.com 問題へのリンク 問題概要 二次元平面上に 本の線分がある。この平面上の円盤 (円周と内部を含む) のうち、 本の線分すべてと共有点をもつようなも…
yukicoder
DP
区間DP
区間
bitベクター高速化
定数倍高速化
DP状態:直前の場所
色に関する問題
操作
操作:2つのものを1つにマージ
テク:循環するものを二週させる
数珠
数列
最大スコア
個人的要復習
最適化問題
ビットベクターで高速化するのは、いつも見落としてしまう! 問題へのリンク 問題概要 円環状に 個の魔法石があり、 番目の魔法石は、価値が 、色が である。色は 1 以上 50 以下の整数で表される。 今、これらの魔法石に対して、隣り合う魔法石の色の差が …
整数の入門にいい感じの問題! 問題へのリンク 問題概要 正の整数 と非負整数 が与えられる。次の条件を満たす正の整数 の個数を求めよ。 を で割った余りが である 制約 解法 を で割ったときの商を とおくと、 と表せる。これを式変形すると となる。この…
平衡三進法! 問題へのリンク 問題概要 次の条件を満たすサイズ 9 の整数列 を求めよ。 である 以上 以下の任意の整数 に対して、次の操作を繰り返す操作列が存在して、整数列中に整数 が存在する状態にできる 操作 1:数列から 2 つの要素 を選び、その 2 …