E 最大値・最小値を持ってrootから木DP
— titia (@titia_til) May 26, 2025
F x/gcd(x,y),y/gcd(x,y)の約数列挙してDP
G 「4 1 4」のとき、1を作った後だと、4は2からしか作れない(2に1を足していって作るのが最適)。左右どちらかが存在するとき、何手かかるかは分かる。最初にどこを作るか決め、左右から累積和で計算。
2025年5月28日水曜日
Codeforces Round 1027 (Div. 3)
2025年5月27日火曜日
AtCoder Beginner Contest 407(Promotion of AtCoderJobs)
E 左カッコは、残っている要素の最小値と対応させれば良いのでは?→WA。という嘘から抜け出せず。
— titia (@titia_til) May 24, 2025
F 三角形を描きどの部分に影響するかを見る。[l,r]の範囲だとその中で最大値を取るものが、長方形領域に影響する。imos法で表せる。
G 最小費用流。一個もおかないケースを忘れてWA。コンテスト後AC。
E - Most Valuable Parentheses
G - Domino Covering SUM
2025年5月26日月曜日
AtCoder Regular Contest 198 (Div. 2)
AtCoder Regular Contest 198 (Div. 2) AB二完。
— titia (@titia_til) May 25, 2025
A 偶数
B 実験すると、(1,2,1)や(1,1,1)減らせる。減らしたときXがマイナスにならなければYes。ただし、Z=0でYが奇数のときはダメ。
C 左端から合わせる。最後の辻褄合わせは(0,+1,-1)や(0,-1,+1)を四手・六手で構築できて勝ったと思ったんだけど、WA。
C - Error Swap
D - Many Palindromes on Tree
2025年5月19日月曜日
Codeforces Round 1025 (Div. 2)
C. Hacking Numbers
D. D/D/D
2025年5月17日土曜日
yukicoder contest 467
No.3143 Colorless Green Parentheses Sleep Furiously
No.3145 Astral Parentheses Sequence
No.3146 RE: Parentheses Counting
No.3147 Parentheses Modification and Rotation (RM Ver.)
2025年5月15日木曜日
AtCoder Regular Contest 197 (Div. 2)
D setとして、A[i]がA[j]を含むならiはjの親。木を作ったときAになるか十分条件をcheck。A[i]=A[j]の重複度の階乗の積が答え。
— titia (@titia_til) May 4, 2025
E - Four Square Tiles
2025年5月14日水曜日
AtCoder Beginner Contest 405(Promotion of AtCoder Career Design DAY)
AtCoder Beginner Contest 405(Promotion of AtCoder Career Design DAY) Fまで
— titia (@titia_til) May 10, 2025
C A[i]*(iより右の和)を足し合わせる
D BFS
E 一番右にあるAより左にあるBの個数で場合分け
F 線分の間を+1すると、クエリは階段を何段上り下りするかになる。実装はセグ木で。
G Mo's algorithmと思ったが分からず。
G - Range Shuffle Query
2025年5月13日火曜日
Codeforces Round 1024 (Div. 1)
Codeforces Round 1024 (Div. 1) ABDの三完。
— titia (@titia_til) May 11, 2025
A 中央からぐるぐる
B (偶数番目の転倒数+奇数番目の転倒数)の偶奇は不変。
D 尺取り。LIS/LDSのDPで、最初の要素を消したときにどちらかのDPの一ヶ所が消える→LISかLDSかは、以前どちらを増やしたか見る。A[i]に近いものを消せばOK。SortedSetで実装。
C. 23 Kingdom
2025年5月7日水曜日
AtCoder Beginner Contest 404(Promotion for Engineer Guild)
AtCoder Beginner Contest 404(Promotion for Engineer Guild)Eで右側へ行けると誤読して時間を食う。Gは牛ゲーに見えるけど、どういう最短経路に帰着できるか分からず。
— titia (@titia_til) May 3, 2025
B 回転四通り試す。
C 次数は2か? 全頂点繋がっているか?
D 2^(2*N)全探索
E すぐ左の1へ行くまでの手数を求めていく。