2023年7月22日土曜日

yukicoder contest 398

 ABの二完。


No.2387 Yokan Factory

 自力AC。

 答え二分探索+ダイクストラ。解法は分かったのに睡魔に襲われて実装できなかった。しかし、いくら眠くてもこれを実装し切れないのはですね。

No.2390 Udon Coupon (Hard)

 自力AC。

 最も効率良いものをたくさん買った後、残りをDPすれば良い……というのは、この問題などを解いていたため知っていた。
 それなのに、三分探索で良いのでは? などと混乱してしまいWAを出したのはダメ。

0 件のコメント:

コメントを投稿