摘要: CF1207B Square Filling 题意: 两个矩阵a,b,已知矩阵b,每次能修改b矩阵中相邻的四个格(b为空矩阵),使b变为a 解法: 枚举矩阵中的1,按题意修改,并把改过的四个点都标记一下。 注意每次枚举的点一定是未被标记过的,不然连pretest都过不去。 CODE: cpp inc 阅读全文
posted @ 2019-08-23 21:28 西窗夜雨 阅读(142) 评论(0) 推荐(0) 编辑
摘要: CF1207A There Are Two Types Of Burgers 题意: 出售普通汉堡和鸡肉汉堡,并且两种汉堡所需的原材料价格不同,问最多能卖多少钱。 解法: 对于这道题,我们优先考虑先卖贵的。(感觉说了一句废话) 然后比较面包能做的汉堡数与贵的肉能做的汉堡数,贵的做的越多越,所以较贵的 阅读全文
posted @ 2019-08-23 21:19 西窗夜雨 阅读(170) 评论(0) 推荐(0) 编辑
摘要: USACO12FEB 久违的奶牛题。 题意: FJ准备买一些新奶牛,市场上有 $ N $ 头奶牛 $ (1 \leq N \leq 50000) $ ,第i头奶牛价格为 $ P_i (1 \leq P_i \leq 10^9) $ 。FJ有K张优惠券,使用优惠券购买第i头奶牛时价格会降为 $ C_i 阅读全文
posted @ 2019-08-23 21:11 西窗夜雨 阅读(284) 评论(0) 推荐(0) 编辑
摘要: hdu5248 序列变换 题意: 给你一个序列A,要求改变序列A中的某些元素的顺序,形成一个新的数列B,并保证数列B严格单调递增,求出最小代价。 代价计算公式 $ cost(a,b)=max(|A_i B_i|) $ 。 解法: 和跳石头那道题类似,通过二分答案不断缩小范围,再每次贪心的取最小值即可 阅读全文
posted @ 2019-08-23 17:10 西窗夜雨 阅读(157) 评论(0) 推荐(0) 编辑