Skip to content

udon1206/Asprova007

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

35 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Asprova007

https://atcoder.jp/contests/asprocon7 問題pdf

結果

pretest 100 ケース 98,027,620 (順位 : 27 位)

systemtest 1000 ケース 982,098,992 (順位:29 位)

解法

https://jupiro.hatenablog.com/entry/2021/08/15/220037

反省点

各ステーションを独立にみてやるとめちゃくちゃ高速化が効く。どの程度差異が出るのかはわからないが、僕の解法の前 6 つしかみない貪欲のほうが差異がひどそう。

https://twitter.com/komora71_/status/1426900325135360008

わりとこの手のは論文があるぽくて、そっちを調べる方向性も考えるのはありだった。