摘要: 部分题目示意图来自网络,所以会带水印 最后编辑时间: 2021年5月12日 统一声明 如果不写默认带有常用头文件 如果不表明主函数默认表示在 void solve(){} 默认使用 using namespace std; ios::sync_with_stdio(false);cin.tie(0) 阅读全文
posted @ 2021-05-10 19:30 RioTian 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 1.一步之遥 从昏迷中醒来,小明发现自己被关在X星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮,分别写着“F”和“B”。 小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。 按F,会前进97米。按B会后退127米。 透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头。 阅读全文
posted @ 2021-05-10 19:28 RioTian 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 1.积分之迷 小明开了个网上商店,卖风铃。共有3个品牌:A,B,C。 为了促销,每件商品都会返固定的积分。 小明开业第一天收到了三笔订单: 第一笔:3个A + 7个B + 1个C,共返积分:315 第二笔:4个A + 10个B + 1个C,共返积分:420 第三笔:A + B + C,共返积分... 阅读全文
posted @ 2021-05-10 19:25 RioTian 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 补题链接:Here 首先必须理解到这是一道背包问题,但直接写背包肯定是错的,因为这里多了一个时间的限制:物品价值随时间变化 同样是背包但是先进背包和后进背包有区别 因此需要考虑贪心策略下背包 对于两个物体 \(A,B\) 先取 \(A\) 物体比先取$B$ 物体优 数学表达 \[ a_i- b_i 阅读全文
posted @ 2021-05-10 18:57 RioTian 阅读(70) 评论(0) 推荐(0) 编辑