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