2023-12-01から1ヶ月間の記事一覧
■AtCoder AGCを何回かサボった 青に落ちても黄色にはすぐ戻れるようにはなった。 2200(国内アクティブ200位程度)ぐらいになりたいね■yukicoder できるだけリアルタイム参加 一時期過去問埋めまくってたけど飽きちゃった■Codeforces 薄橙になったのをいいこと…
ここ100年で一番体調が悪かった ■A - Christmas Present if ■B - Christmas Trees 頭が回ってないのでceilとfloorを負にも対応して関数化したのを忘れるなど ■C - Socks 2 頭が回ってないので重実装をする ■D - Reindeer and Sleigh upper_boundは頭回ってな…
■A - Three Threes for ■B - Pentagon 比較 ■C - Repunit Trio 想定がよくわからない next_permutationを３発 ■D - Erase Leaves 木dp ■E - Takahashi Quest 後ろからシミュレーションして 前からもシミュレーション ■F - Bomb Game 2 dp[i][j]:=i人残りj番…
■Maximise Sum 1が連続してるなら最後以外はIDK 0が一人でもいればNO ■Cursed Indices ちょっとだけ難しい 前から可能な限り最適に作る ■Yet Another Array Game s=0 取れる要素が決まる s=1 取る個数を全部試す ■Permutation Construction 実験すると 7のと…
■A - Online Shopping if ■B - Glass and Mug 問題文通りにやる ■C - T-shirts やる ■D - Swapping Puzzle next_permutationを二重に ■E - Lucky bag dp[i][j]:=集合iをj個の集合に分けた時の分散の最小値 遷移はO(3^n)で自明。 なんと本質は、浮動小数点誤…
■A. Forked! 全列挙 ■B. Collecting Game dpっぽくする ■C. Array Game k>=3なら0になる 後は全列挙 ■D1. Set To Max (Easy Version) ■D2. Set To Max (Hard Version) どこから取ってくるかを考える セグ木で適当に
■A - Please Sign 寄与を考える。 グラフとしてみると、rootからの深さと二項係数が関係ある。 係数になる二項係数は単調なので深さを深い方から見て符号を見る ■B - Subsegments with Small Sums iから見たときどこまでが塊になるかを考慮して後ろからdp ■C…
■Beautiful Strings Π各文字の出現回数+1 ■Prefixing Setで適当に管理した上で貪欲 ■LCM Mania nが2冪だと不可能 (2^n,2^n,2^n*p)のような形 ■Prime Range Game 只のnim ■ODI Cricket 後から貪欲 ■Component Count i*jに全てが収まってk個が塗られているかつ…
■A. Binary Imbalance "111111"ならダメ ■B. Getting Points 最終日から出席をする二分探索 ■C. Insert and Equalize 差のgcdを取って適当に ■D. Robot Queries lower_boundを左右から適当に ■E. Collapsing Strings Trie木 ■F. Trees and XOR Queries Again…
■A - Tomorrow やる ■B - Buy One Carton of Milk dp ■C - Sum of Numbers Greater Than Me mapで管理 ■D - Tile Pattern 面倒枠 2D累積和＊繰り返しを省略 ■E - Set Meal 二分探索 ■F - Palindrome Query セグ木に載せてハッシュにして比較 ■G - Collect Th…
PAST16 ■A - ツバメ if ■B - スロット setにいれる ■C - コンテスト 配列 ■D - 相対評価のスコア long longで適当に ■E - 10 の n 乗 1000000かどうか ■F - 式の評価 やるだけ 文字列の最後に'*'を追加すると楽 ■G - N個の三角形 next_permutationで列挙し n…
■Monsters 全部試す ■Am I Lucky! 書いてる通り ■Marbles 前計算 ■Tetris dp[i][j]:=i消したｊの手番 ■Tom and Jerry ギャグ ■World Cup 問題の意味がわからん
