stl文章列表
[luoguP1110] [ZJOI2007]报表统计（set暴力）
传送门 两个multiset 一个记录相邻元素的差，一个放所有的元素 2个数组 val[i]记录第i个的值，last[i]记录第i个最后插入的数的值 然后乱搞 #include set#include...stl
[BZOJ1604] [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居（好题）
传送门 良心题解 #include set#include cstdio#include iostream#include algorithm#define N 100001#define LL lo...stl,好题,并查集
[BZOJ1576] [Usaco2009 Jan]安全路经Travel（堆优化dijk + （并查集 || 树剖））
传送门 蒟蒻我原本还想着跑两边spfa，发现不行，就gg了。 首先这道题卡spfa，所以需要用堆优化的dijkstra求出最短路径 因为题目中说了，保证最短路径有且只有一条，所以可以通过dfs求出最短...dfs,stl,最短路,dijkstra,并查集
[BZOJ1572] [Usaco2009 Open]工作安排Job（贪心 + 堆）
传送门 把任务按照d排序 一次加入到堆中，如果当前放不进堆中，并且比堆中最小的大， 就从堆中弹出一个数，再把当前的数放进去 #include queue#include cstdio#include ...stl,堆,贪心
[luoguP2862] [USACO06JAN]把牛Corral the Cows（二分 + 乱搞）
传送门 可以二分边长 然后另开两个数组，把x从小到大排序，把y从小到大排序 枚举x，可以得到正方形的长 枚举y，看看从这个y开始，往上能够到达多少个点，可以用类似队列来搞 其实发现算法的本质之后，x可...stl,二分
[luoguP2073] 送花（set）
传送门 set #include set#include cstdio#include iostream#define LL long longusing namespace std;struct n...stl
[luoguP3068] [USACO13JAN]派对邀请函Party Invitations（stl大乱交）
传送门 记录每一个编号在那些组中，可以用vector，这里选择链式前向星。 每一组用set 将被邀请的放到queue中 #include set#include queue#include cstdi...stl
[luoguP1227] [JSOI2008]完美的对称（sort）
传送门 排序！ #include cstdio#include iostream#include algorithm#define N 20001int n;struct nodea[N], b[N]...stl
香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化