04 2024 档案

摘要:AtCoder Beginner Contest 350 E - Toward 0 原题地址 题意 给定四个数 N A X Y,你可以对 N 进行以下两种操作。 花费 X 的代价将 N 变成 NA 花费 Y 的代价掷一颗骰子,设掷出结果是 阅读全文
posted @ 2024-04-25 10:58 Time_Limit_Exceeded 阅读(42) 评论(0) 推荐(0) 编辑
摘要:[CSP-J 2023] 旅游巴士 知识点:最短路,分层图 注意到小Z是不会在任何地点停留的,包括起点和终点。所以情况只能是,小Z在某个时间点到达起点后,一口气走到终点并上车。 所以难点在于,我们不仅要找到什么时候进入地图,还要找刚好是 k 的倍数长度的路径。 注意到 k 很小,而我 阅读全文
posted @ 2024-04-11 09:15 Time_Limit_Exceeded 阅读(220) 评论(0) 推荐(0) 编辑
摘要:[CSP-J2019] 纪念品 知识点:完全背包 注意到,对于某件商品,我们可以当天卖出当天买回,于是我们在一天中对于某件商品,可以有以下的策略: 1、不买 2、买完后第二天卖掉 3、买完后过几天卖掉 对于策略3,我们可以将其转化为:当天买;然后第二天卖掉,第二天买回;然后第三天卖掉,第三天买回.. 阅读全文
posted @ 2024-04-10 15:00 Time_Limit_Exceeded 阅读(42) 评论(0) 推荐(0) 编辑

阅读目录(Content)

此页目录为空

点击右上角即可分享
微信分享提示