返回顶部
摘要: A - Weather Forecast 水题 B - qwerty 水题 C - Shapes 不想写模拟,555 D - Rectangles 题意 :二位坐标轴上有$n$个点,问你能构造多少和坐标轴平行的矩形. 题解:暴力枚举左上和右下,用map存一下每个点是否出现。 代码: #include 阅读全文
posted @ 2021-09-11 22:03 Rayotaku 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 题意:每次骑车花费$r$,有$n$张优惠券,每张优惠卷花费$c_i$,使用后可以在之后的$d_i$天内免费骑车$k_i$次,$m$个需求,表示在$p_i$这一天要骑$q_i$次,问你最少花费多少钱满足条件。 题解:首先用将次数和天数对应起来,然后遍历次数,设$dp[i]$表示总共骑了$i$次的最少花 阅读全文
posted @ 2021-09-11 18:09 Rayotaku 阅读(236) 评论(0) 推荐(0) 编辑