#ABC438 メモ
ABCDF 5完 71:12
2026問題予想的中!でもBかぁ。
A:愚直に計算。
B:予想問題的中。昨日作ったコードをペタリ。
C:10^7以下の平方数はそう多くないので全探索。
D:jを最小に固定した場合と、最大に固定した場合の2パターンを合算。
E:上手く落とし込めませんでした。
F:パターンは↑↓↑・・・↑↓の形のみ。最初下りスタートの場合を無視しつつ、門松ごとに上りパターンと下りパターンの数をセグ木で管理。
まさか本当にハッピー数が出るとは...
ただ、もっと難しいバージョンを考ええてたのでオーバーキルだった。
#abc438
zeronosu77108さんのAtCoder Beginner Contest 438での成績:178位
パフォーマンス:2196相当
レーティング:1976→2000 (+24) :)
Highestを更新し、初段になりました!
#AtCoder #ABC438
atcoder.jp/users/zeronosu77108/hist...
ABCD(1 WA) の 1 ペナ 4 完。E 重い実装しか思いつかず 1 時間あっても組めず。。。 #abc438
doDaylightCycleさんのAtCoder Beginner Contest 438での成績:2289位
パフォーマンス:1218相当
レーティング:1322→1312 (-10) :(
#AtCoder #ABC438 atcoder.jp/users/doDayl...
久々に冷えちゃった🥶
ShizenさんのAtCoder Beginner Contest 438での成績:1524位
パフォーマンス:1405相当
レーティング:1549→1535 (-14) :(
#AtCoder #ABC438 atcoder.jp/users/Shizen...
今年の初めはRate1130だったのようで。
トータルで成長ということで言い訳を。
naokidさんのAtCoder Beginner Contest 438での成績:3839位
パフォーマンス:914相当
レーティング:827→836 (+9) :)
#AtCoder #ABC438
atcoder.jp/users/naokid...
#ABC438
4完でした
A: 前年のコンテストが大晦日に開催されている場合は7日目に開催され、(D-F) mod 7で差分を計算できる
B: 位置を全探索
C: Aの要素を順にstackに積んでいき、同じ数字が4つ連続した場合はそれらを削除
D: 状態遷移DP
#ABC438 メモ
A(1)BCD(1)E 5完 89:21
年内最終戦で大転倒。
A:一年をシミュレート。頭回らず1ペナ。
B:部分列を全部試す
C:左から4個つながったらまとめて消す。
D:3*NのDP。頭のない蛇は蛇じゃなかった。
E:バケツは誰が持ってるか?バケツの水はいくらか?の二つについてダブリング
F:UnionFindのような木DPのような。うーん。
A問題から全く頭が回らない。
嫌なプレイングは今年に全部置いたということで。
#ABC438 3完 DP無理
#ABC438 は3問解けました Dも行けそうだったがwaが取れず