分类: 未分类

544 篇文章

P3370 【模板】字符串哈希
链接:Miku #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const unsigned long long k=131,imp=1e7+1; unsign…
PDFSHP Summer Class
过去了再回忆也不太对啊 没法按时间排了 首先,以一句我最印象深刻的话做结尾  青春不常在,抓紧谈恋爱 然后呢,作为体委,成天嘻嘻哈哈的是我的不对 这是因为初中过于懒散 没有好的学习习惯和不会喊口号等都是这个原因 对不起,同学们。 但是我既然在这里,我会努力的 七天让我充分意识到了我错过了多少,索性还有现在可以把握。 zjs棋应该得一个诺贝…
P2827 蚯蚓
链接:Miku 本题的关键就在于隐藏的单调性 开三个队列,分别放没切的,切出来的大的,切出来的小的。 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cmath> const …
P3419 [POI2005]SAM-Toy Cars
链接:Miku、多组数据(蓝题和紫题的区别就是多组数据) 非常显然的贪心思路就是能放就放,放满了然后把下一次使用间隔最久的拿走、 但是这样会有一个问题,如果它已经进去了怎么办, 直接continue会wa掉,因为即使已经有了,我们还是应该更新一下下一个的值(易证) 那么该怎么办呢 if(pl[p[i]]){ x.id=p[i]; x.nex=nex…
P1484 种树
链接:Miku 链表存图,但是要注意创造出来个0和n+1号坑,这会方便我们后续处理的 贪心的部分就是选择最高的,然后把两边的去掉 等等,我反悔了咋办,我觉得选两边的更好!(这里有一个问题,要不都选,要不都不选,这是可以证明的) 那么我们就把两边和中间拼成一颗巨树,他的价值是两边之和-中间的(这样再选它,就正好是抵消中间并且变成了两边的和) 然后优先…
P1801 黑匣子
链接:Miku 在做这个题之前我做了1168,所以该出来了个这 #include<iostream> #include<cstdio> #include<algorithm> #include<queue> using namespace std; priority_queue <int,vec…
P1168 中位数
链接:Miku 对顶堆做法 #include<iostream> #include<cstdio> #include<algorithm> #include<queue> using namespace std; priority_queue <int,vector<int>,gre…
P2278 [HNOI2003]操作系统
链接:Miku 一道巨大的模拟,因为每次都是从第一个开始干并且有顺序,那么就该用优先队列了 顺序问题只要重载一下运算符即可 CPU的任务如果干了一部分后被踢出去了,又轮到它的时候它会接着干而不是从头开始 #include<iostream> #include<cstdio> #include<algorithm>…
P2085 最小函数值
链接:Miku 显然在x>0的时候,函数都是随x增大而增大的 所以说嘛,优先队列就能搞出来 #include<iostream> #include<cstdio> #include<algorithm> #include<queue> using namespace std; int n,m; …
P1023 税收与补贴问题
神题啊,题面读不懂 但是难以置信的是暴力出奇迹(Ac)了 感谢大佬 ------------------------------------ 链接:Miku 不等式,不存在的,我们只需要首先做出来一个价格表,统计一下从最小已知售价到最大已知售价后到销量为零后 的所有价钱--销量关系 然后从小到大暴力枚举所有可能的税收/补贴 过了??? 过了 注意,…