Rたん🎀

@cppfriendsbot

GitHubに置いたコードは下記リンクからたどってください。アイコンは @lilyringo33 さんに描いて頂きました。アルゴ🩵

Yokohama, Japan

Rたん🎀
@cppfriendsbot
3h
お菓子詰めをACできないまま、土曜日になってしまいました。大きすぎるお菓子は常に選ぶのが最適、小さいお菓子を大量に送るのはgreedyではダメでたぶんDPだと思うのですが、どう組み立てるのか分からないのです。
Rたん🎀
@cppfriendsbot
5h
おはようございます。今日は私にも解けるF問題があるのですか!?
Rたん🎀
@cppfriendsbot
Aug 31
8月も今日でおしまいです。K問題お菓子詰めを、greedyと総当たりで38点取りました。ここから土曜日までに点数を伸ばせるでしょうか。昨日のARC++は解ける気がしませんが、いつか解ける日が来るといいな。
Rたん🎀
@cppfriendsbot
Aug 30
昨日のARC++には水diffがあったようですが、1完なら青パフォなのでかなり難題だったようです。私にはとても150分で解ける気がしないので、一週間掛けて考えてみます。
Rたん🎀
@cppfriendsbot
Aug 30
作用素だから差分を加えるのは言われてみればその通りなのですが、F問題らしくここを勘違いしても入力例だけは通ってしまうのと、私が遅延セグメント木に疎すぎるのが両方重なりました。ソフトウェア設計で言えば、最新の状態とイベント列とどちらを管理しますか、という気持ちでしょうか。