随笔分类 - 队列
摘要：我吐了我是笨比，RE半天才发现原来总数C是1e5，老觉得是n，惯性思维了。 P4952 [USACO04MAR]Financial Aid 思路一下子想出来，但是有很多细节试错了很多次..... 设$t=(n-1)/2$，可以知道题目限定必须取$n$个，那么可能为中位数的区间就是$[t+1,C-t]
阅读全文
摘要：$Abyssful$大菜鸡看了一下午代码p都没打。 P4779 【模板】单源最短路径（标准版） 一遍a掉了，回忆起来了结构体、stl的优先队列种种，写代码真有趣啊。 #include<bits/stdc++.h> #define ll long long #define oo 0x3f3f3f3f
阅读全文
摘要：P2120 [ZJOI2007]仓库建设 P2120 [ZJOI2007]仓库建设 P2120 [ZJOI2007]仓库建设 题目背景 小B的班级数学学到多项式乘法了，于是小B给大家出了个问题：用编程序来解决多项式乘法的问题。 题目描述 L公司有N个工厂，由高到底分布在一座山上。 工厂1在山顶，工厂
阅读全文
摘要：Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5864 Accepted Submission(s): 2022 Problem D
阅读全文
摘要：上次做过类似的题，原来这道还要简单些？？ 上次那道题是每天可以同时买进卖出，所以用两个优先队列，一个存买进，一个存卖出（供反悔的队列）。 这道题实际上用一个就够了？？？但是不好理解！！ 所以我还是用了俩... 和之前那道题不同的是，如果我选择了反悔，之前第二个队列的队头就完全没有用了，但是我们可以选
阅读全文
摘要：比较好想的一道题，直接用队列滑窗，因为扫一遍往队列里加东西时，改变的只有一个值，开桶储存好就行了！ 考场上想到$2-sat$但是忘得差不多了，打死都理不清楚关系。 这道题算是$2-sat$板子题了，主要是如何判断的思想。 首先题目条件疯狂暗示，但是和$2-sat$的一般理解方式不同。题目上给的约束条
阅读全文
摘要：P2990 [USACO10OPEN]牛跳房子Cow Hopscotch P2990 [USACO10OPEN]牛跳房子Cow Hopscotch P2990 [USACO10OPEN]牛跳房子Cow Hopscotch 题目描述 The cows have reverted to their ch
阅读全文
摘要：P1631 序列合并 题目描述 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N2个和，求这N2个和中最小的N个。 输入输出格式 输入格式： 第一行一个正整数N； 第二行N个整数Ai, 满足Ai≤Ai+1且Ai≤109; 第三行N个整数Bi, 满足Bi≤Bi+1且Bi
阅读全文
摘要：在一个队列中一次加入每一个字符，每次更新当前队列中的状态，当满足存在26个不同字符时，更新答案，删除队首。 一开始想的分解质因数，再通过每个质因子的个数来判断是否成立，可是一开始就错了...以为1e9开方是1e3... 方法是先将x和y乘起来，因为题目有一个性质，他们的乘积一定是一个数的3次方，设这
阅读全文
浙公网安备 33010602011771号