titiaのノート
2023年7月22日土曜日
yukicoder contest 398
ABの二完。
コンテストへのリンク
No.2387 Yokan Factory
自力AC。
答え二分探索+ダイクストラ。解法は分かったのに睡魔に襲われて実装できなかった。しかし、いくら眠くてもこれを実装し切れないのはですね。
No.2390 Udon Coupon (Hard)
自力AC。
最も効率良いものをたくさん買った後、残りをDPすれば良い……というのは、
この問題
などを解いていたため知っていた。
それなのに、三分探索で良いのでは? などと混乱してしまいWAを出したのはダメ。
0 件のコメント:
コメントを投稿
次の投稿
前の投稿
ホーム
登録:
コメントの投稿 (Atom)
0 件のコメント:
コメントを投稿