Advertisement · 728 × 90
#
Hashtag

#abc438

Advertisement · 728 × 90

#ABC438 メモ
ABCDF 5完 71:12
2026問題予想的中!でもBかぁ。

A:愚直に計算。

B:予想問題的中。昨日作ったコードをペタリ。

C:10^7以下の平方数はそう多くないので全探索。

D:jを最小に固定した場合と、最大に固定した場合の2パターンを合算。

E:上手く落とし込めませんでした。

F:パターンは↑↓↑・・・↑↓の形のみ。最初下りスタートの場合を無視しつつ、門松ごとに上りパターンと下りパターンの数をセグ木で管理。

まさか本当にハッピー数が出るとは...
ただ、もっと難しいバージョンを考ええてたのでオーバーキルだった。

2 0 1 0
Preview
コンテスト成績証 - AtCoder プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。

zeronosu77108さんのAtCoder Beginner Contest 438での成績:178位
パフォーマンス:2196相当
レーティング:1976→2000 (+24) :)
Highestを更新し、初段になりました!
#AtCoder #ABC438
atcoder.jp/users/zeronosu77108/hist...

1 0 0 0

ABCD(1 WA) の 1 ペナ 4 完。E 重い実装しか思いつかず 1 時間あっても組めず。。。 #abc438

1 0 1 0
Preview
コンテスト成績証 - AtCoder プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。

doDaylightCycleさんのAtCoder Beginner Contest 438での成績:2289位
パフォーマンス:1218相当
レーティング:1322→1312 (-10) :(
#AtCoder #ABC438 atcoder.jp/users/doDayl...
久々に冷えちゃった🥶

1 0 0 0
Preview
コンテスト成績証 - AtCoder プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。

ShizenさんのAtCoder Beginner Contest 438での成績:1524位
パフォーマンス:1405相当
レーティング:1549→1535 (-14) :(
#AtCoder #ABC438 atcoder.jp/users/Shizen...

今年の初めはRate1130だったのようで。
トータルで成長ということで言い訳を。

2 0 0 0

naokidさんのAtCoder Beginner Contest 438での成績:3839位
パフォーマンス:914相当
レーティング:827→836 (+9) :)
#AtCoder #ABC438
atcoder.jp/users/naokid...

0 0 0 0

#ABC438
4完でした

A: 前年のコンテストが大晦日に開催されている場合は7日目に開催され、(D-F) mod 7で差分を計算できる
B: 位置を全探索
C: Aの要素を順にstackに積んでいき、同じ数字が4つ連続した場合はそれらを削除
D: 状態遷移DP

3 0 0 0

#ABC438 メモ
A(1)BCD(1)E 5完 89:21
年内最終戦で大転倒。

A:一年をシミュレート。頭回らず1ペナ。

B:部分列を全部試す

C:左から4個つながったらまとめて消す。

D:3*NのDP。頭のない蛇は蛇じゃなかった。

E:バケツは誰が持ってるか?バケツの水はいくらか?の二つについてダブリング

F:UnionFindのような木DPのような。うーん。

A問題から全く頭が回らない。
嫌なプレイングは今年に全部置いたということで。

3 0 0 0

#ABC438 3完 DP無理

5 0 0 0

#ABC438 は3問解けました Dも行けそうだったがwaが取れず

2 0 0 0