2025-01-07から1日間の記事一覧
全探索に慣れよう! 問題へのリンク 問題概要 同じ文字列を二個連結してできるような文字列を「偶文字列」とよぶ。 与えられた偶文字列 について、末尾の文字を 1 文字以上消して作れる偶文字列のうち、その最大長を答えよ。 制約 考えたこと 全探索しよう!…
AtCoder
AtCoder200点
ABC-B
茶色diff
NoviSteps4Q
setやmap:検索や削除が速いこと
連想配列(setやmap)
Functionalグラフ
Functionalグラフ:頂点の移動シミュレーション
サイクル検出
シミュレーション
シミュレーション:サイクルを検出する
バケット
B 問題としては難しい! 今風にいうと、Functional Graph のシミュレーション! 問題へのリンク 問題概要 個のボタンがある。ボタン が光っているときにそのボタンを押すと、ボタン の明かりが消え、その後ボタン が光る( であることもある)。 最初、ボタ…
AtCoder
AtCoder300点
ABC-C
茶色diff
グルーピング
グルーピングの最適化
グルーピング(算数)
算数と数学
易しい算数と数学
数学(図形問題)
易しい図形問題
Greedy
Greedy:よい順に取っていく
最適化問題
面積
最大スコア
【問題集】ソート
ソート
まずソートして考える
NoviSteps4Q
長さが大きい順に処理していこう! 問題へのリンク 問題概要 長さが の棒がある。 これらの棒を 4 個選んで長方形を作りたい。作れる長方形の面積の最大値を求めよ。長方形を作れない場合は 0 と答えよ。 制約 考えたこと できるだけ大きい長さの棒を使いた…
最小公倍数を求めよう! 問題へのリンク 問題概要 台の時計があり、時計 の針はちょうど 秒で時計盤を 1 周する。 最初、全ての時計の針は真っ直ぐ上に向いており、止まっている。イルカは、全ての時計の針を同時に動かし始めた。再び、全ての時計の針が真っ…