2024-09-15から1日間の記事一覧
AtCoder
AtCoder300点
ABC-C
茶色diff
気付き系
易しい計算量改善
計算量改善:O(N)で求められる式に変形する
オセロ
0と1の問題
for文
考察:操作・条件・目的関数を言い換える
最適化の考察:「≦ K であること」と「= K となる実例」を示す
NoviSteps4Q
一次元グリッド
最小回数・最小個数を求める
最適化問題
ARC-C
綺麗な言葉で条件を言い換えよう! 問題へのリンク 問題概要 一列に白色碁石と黒色碁石が合計 個並んでいる。 左右のいずれかに白色碁石と黒色碁石を置いていく。このとき、オセロのルールに基づいて石の色がひっくり返る。 すべての色を同色にするのに必要…
for 文を回す処理を 回やる問題 問題へのリンク 問題概要 個の整数からなる数列 が与えられる。次の 回のクエリに答えよ。 【クエリ】 整数 が与えられる。 を に変更したときの、 の値を答えよ。(なお、クエリごとに変更は引き継がれない。) 考えたこと …
AtCoder
AtCoder200点
ABC-B
灰色diff
NoviSteps6Q
計算幾何
易しい算数と数学
算数と数学
区間の交差
N個の長方形の問題
操作:長方形領域
二次元平面上のN点の問題
数学(図形問題)
易しい図形問題
「白い部分」が常に長方形であることから、その位置を上手に管理しよう。 問題へのリンク 問題概要 座標平面上で、2 点 を対角線とする長方形領域が与えられる。はじめ、全体が白く塗られている。この領域に対して、次の 回の操作を行なった。 【操作】 3 つ…