Grilled Cheese

ExploreLog inSign up
Terms of UsePrivacy PolicyCommunity StandardsHelpGet the app

Grilled Cheese is a product of Village Compute

Version devBuilt at: 2026-10-11 02:37:10 EDT

Explore

PostsPeople
LatestRanked
@rino-program.bsky.socialSep 14, 2026, 11:21 PM

コーディング楽しかったです
延長戦で翌日に196位まで上げました。
yakiringoさんのAtCoder Heuristic Contest 071での成績:371位
パフォーマンス:1056相当
レーティング:1525→1531 (+6) :)
Highestを更新しました!
#AtCoder #AHC071

@tomerun.bsky.socialSep 13, 2026, 3:04 PM

tomerunさんのAtCoder Heuristic Contest 071での成績:12位
パフォーマンス:2656相当
レーティング:2787→2794 (+7) :)
#AtCoder #AHC071 atcoder.jp/users/tomeru...

@pencoder.bsky.socialSep 13, 2026, 2:44 PM

doDaylightCycleさんのAtCoder Heuristic Contest 071での成績:121位
パフォーマンス:1801相当
レーティング:1646→1677 (+31) :)
#AtCoder #AHC071
atcoder.jp/users/doDayl...
青パフォ!

@pencoder.bsky.socialSep 13, 2026, 2:20 PM

#AHC071
1,563,091点で121位でした

行ごとに穴の位置と1つ上の行のレンガの置き方から最適な置き方を算出するDPを行いました。
ただし、レンガの数が多いと下の行へ悪影響を及ぼすので、レンガの数もコストに加算しました。
レンガの数に対する重みを幾つか試し、スコアが最良のものを出力しました。

添付画像は seed=0 のときの結果です。