随笔分类 - 贪心
摘要：题目大意 一棵树，改变一些边的父亲，使得深度不超过k。 解题思路 我一开始就想到了贪心，结果莫名其妙的把这种方法给否决了， 然后考虑优化树形dp，然后优化失败⊙﹏⊙ 贪心思路很简单，也很好感受出来，从下往上跑，每当到底下的深度大于k，将其断掉，连向根节点。 include include inclu
阅读全文
摘要：题目 分析 如果我们确定最后的成绩公布日期t，那么就可以贪心来求出最小的不愉快度： 首先，那些希望的日期小于t的同学，会产生不愉快度，这个用前缀和可以来处理， 对于课程，我们要将大于t的课程全部拖到t， 可以考虑有A、B操作， 首先我们知道，操作的总数是固定的 当A =B时，尽量选B会最优，于是，对
阅读全文
摘要：题目 在游戏厅大赚了一笔的Randy 终于赢到了他想要的家具。乘此机会，他想把自己的房间好好整理一 下。 在百货公司，可以买到各种各样正方形的地砖，为了美观起见，Randy 不希望同样颜色的正方形地 砖相邻。所以他找到了Tio 来帮忙解决这件事情。 Tio 很快解决了这个任务。然而，出于某种强迫症，
阅读全文
摘要：题目 “第七套广播体操，原地踏步——走！” 众所周知，跳蚤们最喜欢每天早起做早操，经常天还没亮就齐刷刷地站在操场做着反复纵跳热热身。跳晚国在研制三星 note7 的时候注意到了这点，于是他们打算让炸弹更快地引爆，这样就可以消灭更多早起的跳蚤。 三星 note7 的主板可以看作是由 (2n+1)×(2
阅读全文
摘要：题目 分析 贪心， 先将怪物按生命值从小到大排序（显然按这个顺序打是最优的） 枚举可以发对少次群体攻击， 首先将所有的群体攻击发出去， 然后一个一个怪物打，当当前怪物生命值大于2，如果还有魔法值就放重击， 其余情况普通攻击。
阅读全文
摘要：题目 分析 首先用$a_i$表示达到目标的步数$B_i A_i(mod 4)$ 根据粉刷栅栏，先不管mod 4的情况，答案就是$\sum\max(a_i a_{i+1},0)$ 那我们刚才做个差分$a_i =a_{i+1}$ 当我们给i增加高度， 那么$a_i 4，a_{i+1}+4$ 当我们给区间
阅读全文
摘要：题目 分析 发现，一定有一个点作为起点，所有的路径都不经过这个起点。 接着贪心求答案， 如果$c_i 1$，将其中$c_i 1$个钱往后“铺”。 易证$x^2+y^2 include include include include include include const int maxlongi
阅读全文
摘要：题目 分析 我们定义$dis_{x,y,x1,y2}$表示$(x,y)$到$(x1,y1)$的距离。这个用spfa求。 接着，枚举两个集合点$(x,y)、(x1,y1)$， 得出这两个集合点到骑士的距离，放入$dis1$和$dis2$。 然后考虑贪心， 假设全选$dis1$，和为$sum$。把$di
阅读全文
浙公网安备 33010602011771号