stl文章列表
[POJ2443]Set Operation（bitset）
传送门 题意：给出n个集合(n=1000),每个集合中最多有10000个数，每个数的范围为1~10000，给出q次询问(q=200000),每次给出两个数u，v判断是否有一个集合中同时含有u，v两个数...stl,bitset
[luoguP1097] 统计数字（水）
传送门 这么水的题，也只有提高组第一题了吧 代码 #include cstdio#include iostream#include algorithm#define N 200001int n, cn...stl,模拟
[luoguP2672] 推销员（贪心 + 树状数组 + 优先队列）
传送门 贪心。。。蒟蒻证明不会。。。 每一次找最大的即可，找出一次最大的，数列会分为左右两边，左边用stl优先队列维护，右边用树状数组维护。。 （线段树超时了。。。。） 代码 #include que...堆,stl,线段树,树状数组,贪心
[luoguP1056] 排座椅（sort + 模拟）
传送门 nc题，一直sort就过了 代码 #include cstdio#include iostream#include algorithm#define N 2001#define min(x, ...stl,模拟
[POJ1456]Supermarket（贪心 + 优先队列 || 并查集）
传送门 1.贪心 + 优先队列 按照时间排序从前往后 很简单不多说 ——代码 1 #include queue 2 #include cstdio 3 #include iostream 4 #inc...并查集,stl,贪心,堆
[luoguP2680] 运输计划（lca + 二分 + 差分）
传送门 暴力做法 50 ~ 60 枚举删边，求最大路径长度的最小值。 其中最大路径长度运用到了lca 我们发现，求lca的过程已经不能优化了，那么看看枚举删边的过程能不能优化。 先把边按照权值排序，然...stl,tarjan,lca,dfs,倍增
[luoguP2949] [USACO09OPEN]工作调度Work Scheduling（贪心 + 优先队列）
传送门 这个题类似于建筑抢修。 先按照时间排序。 如果当前时间小于任务截止时间就选， 否则，看看当前任务价值是否比已选的任务的最小价值大， 如果是，就替换。 可以用优先队列。 ——代码 1 #incl...stl,堆,贪心
[luoguP2854] [USACO06DEC]牛的过山车Cow Roller Coaster（DP + sort）
传送门 先按照起点 sort 一遍。 这样每一个点的只由前面的点决定。 f[i][j] 表示终点为 i，花费 j 的最优解 状态转移就是一个01背包。 ——代码 1 #include cstdio 2...DP,stl
[luoguP1631] 序列合并（堆 || 优先队列）
传送门 首先，把A和B两个序列分别从小到大排序，变成两个有序队列。这样，从A和B中各任取一个数相加得到N2个和，可以把这些和看成形成了n个有序表/队列： A[1]+B[1] = A[1]+B[2] =...stl,堆
[luoguP2983] [USACO10FEB]购买巧克力Chocolate Buying（贪心）
传送门 按价格排序后贪心 ——代码 1 #include cstdio 2 #include iostream 3 #include algorithm 4 5 int n; 6 long long ...stl,贪心
香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化