zsyz_ZZY的博客

题目传送门：https://www.luogu.org/problemnew/show/P2107题意：有一个人（小Z）走在路上，有许多机房在路上，知道它们的坐标，小Z可以走到每一个机房花相应的时间AK，也可以无视着一个机房。从x1走到x2需要花费|x1-x2|的时间，求小Z可以在最多多少个机房AK。思路（luogu题解上的就是我写的）：1.易知到了某一个点都不能可能再往回走(一定不是最优解,否则...

一道好的堆题！！！题目传送门：https://www.luogu.org/problemnew/show/P1484题意：给出n个数，求至多选k个数的总和的最大值，要求所选的数两两不能相邻。思路：dp很好打，可是时间上过不去。于是，我们想到（题解想到）这样一种思路：对于n个数中最大值a[i]>0，假设它两边都有数，我们可以想到，在k=1的时候，结果为a[i]；而在k=2时，要么a[i-1]和...

题目传送门：https://www.luogu.org/problemnew/show/P1801#sub题意：有n个数依次读入，在第x个数被读入后会有一个输出操作，表示输出当前数列第i大的数，然后i++（此时的i是下一次输出操作的i）。思路：套路题，不细讲。开两个堆，大根堆维护1~i-1小的数，小根堆维护剩下个数，每一次插入到小根堆里；对于输出操作，我们只需输出小根堆的堆顶，然后，因为i++，所...

题目传送门：https://www.luogu.org/problemnew/show/P2085题意：有n个函数F1,F2,F3,……,Fn（Fi(x)=Ai*x^2+Bi*x+Ci (x∈n)）,求其中最小的m个。思路：开一个小根堆，因为这个x是我们自己枚举的，所以开一个f[i]表示对于第i个函数，我们的x取到了多少。然后我们可以将x=1的所有情况推进堆中，每次取出堆顶，因为堆顶有且仅属于一个...

题目传送门：https://www.luogu.org/problemnew/show/P2061题意：现在有m个操作，每一个操作将x~y中比z小的数改为z。求m次操作后的序列。思路：考虑一种新的东西，扫描线。用堆来实现找最大的数，将数列分为一些相等的数的几个区间，对于每一个区间，O(1)求和即可、代码：#include<cstdio>#include<queue>#i...

背景：代码贼短.........题目传送门：https://www.luogu.org/problemnew/show/CF865D思路：考虑dpdpdp，设fi,jf_{i,j}fi,j​表示第iii天拥有jjj股时的利润。则：[1][1][1]考虑买入：fi,j=max⁡k=1j−1fk,j−1−aif_{i,j}=\max_{k=1}^{j-1}f_{k,j-1}-a_...

背景：抢七大战，掘金尽然赢了马刺，约基奇三双，出乎意料。题意：nnn道菜，给出优先顺序，&lt;x,y&gt;&lt;x,y&gt;<x,y>表示如果作yyy，必须要作xxx。(1)在满足所有限制的前提下，1 号菜肴”尽量“优先制作；(2)在满足所有限制，1号菜肴”尽量“优先制作的前提下，2号菜肴”尽量“优先制作；(3)在满足所有限制，...