动态规划的多维枚举。 题目描述 118号工厂是世界唯一秘密提炼锎的化工厂,由于提炼锎的难度非常高,技术不是十分完善,所以工厂生产的锎成品可能会有3种不同的纯度,A:100%,B:1%...
洛谷 P2195 HXY造公园 题解【树的直径】【并查集】【贪心】
严重吐槽题面。。。 题目描述 现在有一个现成的公园,有n个休息点和m条双向边连接两个休息点。众所周知,HXY是一个SXBK的强迫症患者,所以她打算施展魔法来改造公园并即时了解改造情...
洛谷 P2498 [SDOI2012]拯救小云公主 题解【最短路】【贪心】【构造】【生成树】
这种题是用SPFA优化的?? 题目描述 英雄又即将踏上拯救公主的道路…… 这次的拯救目标是——爱和正义的小云公主。 英雄来到boss的洞穴门口,他一下子就懵了...
洛谷 P2184 贪婪大陆 题解【线段树】【容斥原理】
大家写的题解跟我都不一样啊hhh 题目背景 面对蚂蚁们的疯狂进攻,小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在,小FF的后方是一望无际的大海, ...
洛谷 P1325 雷达安装 题解【贪心】【解析几何】
贪心再次毒瘤 题目描述 假设海岸线是一条无限延伸的直线。它的一侧是陆地,另一侧是海洋。每一座小岛是在海面上的一个点。雷达必须安装在陆地上(包括海岸线),并且每个雷达都有相...
洛谷 P3398 仓鼠找sugar 题解【tarjan】【LCA】
LCA还能这样玩; 题目描述 小仓鼠的和他的基(mei)友(zi)sugar住在地下洞穴中,每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室(a)到餐...
洛谷 P1486 [NOI2004]郁闷的出纳员 题解【平衡树】
带lazy的平衡树; 题目描述 OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷...
洛谷 P1436 棋盘分割 题解【搜索】/【区间DP】【前缀和】
为什么正解是DP。。。 题目描述 将一个8×8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的两部分中的任意一块继续如此分割,这样割了(n-1)次后,...
洛谷 P2431 正妹吃月饼 题解【贪心】
转化为二进制下的贪心。 题目描述 今天是中秋节。uim带来了一堆大小不同且味道各异的月饼。 这些月饼的质量分别是1g,2g,4g,8g,16g....后面一个是前面的2倍。每种只有一个...
洛谷 P2751 [USACO4.2]工序安排Job Processing 题解【贪心】
类似排队接水? 题目描述 一家工厂的流水线正在生产一种产品,这需要两种操作:操作A和操作B。每个操作只有一些机器能够完成。 上图显示了按照下述方式工作的流水线的组织形...