2023年7月20日
【福建集训】贪心（2/3）
摘要： A.涂色方案 首先想到根据已有信息推出一个某种颜色的“最大矩形”，处在矩形中的其他颜色会将这个矩形判定为“被覆盖”，这种颜色就是不能出现的。这样很容易可以写出暴力思路，可以顺带用链表优化 60pts： #include <bits/stdc++.h> using namespace std; #de 阅读全文
posted @ 2023-07-20 21:17 小鱼儿吼吼 阅读(5) 评论(0) 推荐(0)
【福建集训】二分（1/3）
摘要： B.生命游戏 容易发现如果一个图案能被“半径”x的“生命团”表示，那么半径为x-1或更小的“生命团”也能表示这个图案，也就是说答案符合单调性，考虑二分 二分时间mid，显然如果放置的位置在mid前碰壁那么这个位置不可以放置，我们可以预处理出每个可以放“生命”的位置最早的碰壁时间t，如果一个点的t>= 阅读全文
posted @ 2023-07-20 17:10 小鱼儿吼吼 阅读(2) 评论(0) 推荐(0)
【福建集训】背包（1.5/3）
摘要： A.大鱼吃小鱼 完全背包模板，但加上了一个限制。f[i]表示分数==i时花费时间的最小值，显然每次转移前判断一下当前分数够不够即可。注意dp顺序，外层是体积，内层是物品，这样就不用再对物品需求分数排个序再处理了 #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2023-07-20 11:25 小鱼儿吼吼 阅读(9) 评论(0) 推荐(0)