随笔分类 - STL
摘要：我吐了我是笨比，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
阅读全文
摘要：2760: [JLOI2011]小A的烦恼 Description 小A是B公司的一名PM(product market)。B公司越来越注重产品使用情况分析，而小A的工作就是整天对着一堆数据分析来分析去，没完没了。其中有一个操作是小A很头疼的，就是要把多个csv文件的数据拷到同一个excel文件中去
阅读全文
摘要：上次做过类似的题，原来这道还要简单些？？ 上次那道题是每天可以同时买进卖出，所以用两个优先队列，一个存买进，一个存卖出（供反悔的队列）。 这道题实际上用一个就够了？？？但是不好理解！！ 所以我还是用了俩... 和之前那道题不同的是，如果我选择了反悔，之前第二个队列的队头就完全没有用了，但是我们可以选
阅读全文
摘要：突然觉得堆优化$O(log_n)$的复杂度很优啊，然而第n次忘记了$Dijistra$怎么写QAQ发现之前都是用的手写堆，这次用一下$stl$ 然而遇到了这道题... 3040: 最短路(road) Description N个点，M条边的有向图，求点1到点N的最短路（保证存在）。1<=N<=100
阅读全文
摘要：P1631 序列合并 题目描述 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N2个和，求这N2个和中最小的N个。 输入输出格式 输入格式： 第一行一个正整数N； 第二行N个整数Ai, 满足Ai≤Ai+1且Ai≤109; 第三行N个整数Bi, 满足Bi≤Bi+1且Bi
阅读全文
摘要：今天的t2t3能打出来80分的暴力都好满足啊QwQ。(%%%$idy$ 今天的签到题，做的时候一眼就看出性质叻qwq。大于11的所有数分解合数都可以用4、6、9表示，乱搞搞就可以了。 $yuli$（%%%a掉的一道神题！（至今不理解dalao的思维方式QwQ 好不容易搞懂了$idy$的解释！是一种很
阅读全文
摘要：为什么每次想的最久的题得的分数最低！！！qwqwq 再也不在noip上尝试A*叻！！ 模拟题，先把能消的消掉，双指针从两端向中间扫描，如果头尾合并可以消，就把它消掉，最后判断一下。因为消完过后num保留的是中间的个数，要把两端加上（实际就是一个循环节的长度 #include<iostream> #i
阅读全文
浙公网安备 33010602011771号