![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
Jarden_
这个作者很懒,什么都没留下…
展开
-
假如战争今天爆发
题目描述 n个物品要依次经过3个机器被加工,给定每个物品3个工序的耗时Ai,Bi,Ci。其中max(Bi)&lt;min(Ci)max(Bi)&lt;min(Ci)max(Bi)<min(Ci) 题解 因为我们一次做每一个工序,留一下再做不会更优。 假如我们知道了所有机器的排序,f[i][j]f[i][j]f[i][j]表示iii个机器的第jjj个工序完成的时间则f[i]...原创 2018-09-21 21:12:26 · 767 阅读 · 0 评论 -
链
题目描述 小H是一个热爱出毒瘤题的女孩子。 这天,小H拿到了一条链。出于好奇,小H把链拆开了。拆开后,小H发现这条链上的每一个点都有了神奇的力量,这股力量让他们不能装回去了。 于是小H准备把他们放成多个环,以便保管。环的的大小和个数可以任意决定。但是,如果我们准备一个大小为k的环,你就要花费k的代价,同时你也可以获得一个带有k给相连的空格的环。 由于每个点的神奇力量,这些点直接还有排斥力。简单来说...原创 2018-10-31 21:34:28 · 162 阅读 · 0 评论 -
搜索题
题目描述 小H是一个热爱出毒瘤题的女孩子。 小H按照老师要求出了一道搜索题。这是一道只有题目和搜索有关的题目。 现在你有一个长度为n的数列A,每个数为ai,你要将它分成m段,每段至少1个数。令每段的异或值为ci。 你需要最小化所有ci或起来的值。 题解 显然我们希望高位为0,那么我们就一位一位贪心下去。如果在保证之前的高位切得动的情况下,能切就切下去,如果能切出大于等于m块即可,因为任意几块合起来...原创 2018-10-31 21:42:39 · 196 阅读 · 0 评论 -
游戏
题目描述 这个游戏是这样的,你有一个初始序列S ,你每次可以选择一段任意长度的连续区间,把他们+1 再膜k,给定目标序列,你需要尝试用尽量少的操作次数将初始序列变为目标序列。作为一名优秀的OIer,您认为这个游戏十分naive,所以您打算撸一个游戏脚本来取到最优解。 题解 显然我们要差分,然后就没有然后了。 考虑查分过后我们的数组,先从简单情形考虑,在区间上加1等价于在查分上加1减1,其次我们只能...原创 2018-10-30 20:26:57 · 230 阅读 · 0 评论