07 2018 档案
摘要：Double Queue 题意：有一个银行， 现在有3种操作， 1 往机器里插入一个优先度为 k， 编号为 x 的人 2 对机器里的优先度最大的人 处理业务， 输出这个人的标号， 并且从机器里删除中这个人。 3 对机器里的优先度最小的人 处理业务， 输出这个人的标号， 并且从机器里删除中这个人。 题
阅读全文
摘要：bzoj-3223 splay 区间翻转最简单的应用。 本来只要[1,n]的区间，建立树的时候要建立[0,n+1]的区间，因为对区间 [l，r] 翻转的时候需要先把 l-1 的节点旋转到根节点的位置， 然后在将 r+1 的节点旋转到 l-1 的 右儿子， 那么 [l, r] 这段区间就在 r + 1
阅读全文
摘要：A: Stages 题意： 给你n个字符， 现在需要从中选取m个字符，每个字符的花费为在字母表的第几位，并且如果选了某个字符， 那么下一个选择的字符必须要在字母表的2位之后， 假如选了e 那么 不能选 a-f 可以选择 g-z， 现在求能满足条件的最小花费。 题解： 直接模拟。 代码： 1 #inc
阅读全文
摘要：题意： 构造一个n*n 的 01 矩阵， 0 < n < 2001, 矩阵需要满足没有一个子矩阵的4个角都是1，并且矩阵内1的个数至少有85000个。 题解：数论构造题 参考From 代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #de
阅读全文
摘要：题意： 有n种商品，每种商品有一个价格 p[i] 。 每种商品都有2种打折方式： 1. 给你优惠 d[i] 元。 2. 免费送你第 f[i] 种饮料。 现在求每种饮料至少一瓶的最小花费。 dp[i][0] 表示 i 的子树内所有的饮料都至少买了一瓶。 dp[i][1] 表示 i 的子树内所有的饮料都
阅读全文
摘要：题意：给你一个n*m的矩阵 ，每个位置都有一个字符并且都有一个值，现在需要找到一个p*q的子矩阵， 原来的矩阵可以由现在这个矩阵无限复制然后截取其中的一部分得到，并且要求 子矩阵里最大的值 * (p+1)*(q+1)的值最小。 题解：对于每一行处理出可能的循环节长度， 然后找到一个长度是所有行的循环
阅读全文
摘要：题意: 白兔有n个仓库,每个仓库有啊ai个货物,在每个仓库白兔可以装上任意数量的货物,也可以卸下任意数量的货物,现在有k个圆形信号阻隔器,然后有m个顾客下个一个订单，每个顾客的收货量有一个上限, 在每个订单中,白兔都会走过si个仓库, 从s[0] 按(输入)顺序依次遍历所有仓库, 当白兔遍历完所有仓
阅读全文
摘要：题意：一个n×m的农田， 每个小格子都有一种作物， 现在喷t次农药，每次农药覆盖一个矩形， 该矩形里面与农药类型不同的植物都会死掉， 求最后植物的死亡数是多少。 题解：二维树状数组。 每次喷农药的时候将这个覆盖的区间加一。 然后对于[1,n*m]的植物， 先删除同种植物的同种农药对区间的影响， 然后
阅读全文
摘要：Peach Blossom Spring 题意：有n个城市，m条路，[1,k]的城市有居民， [n-k+1, n]的城市有庇护所， 现在要修路， 使得每一座城市的居民都可以到达一个庇护所， 并且一个庇护所只能容纳一个城市的居民， 现在求所有城市的居民都能到达庇护所的最小花费。 题解：斯坦纳树跑出花费
阅读全文
摘要：题意：给你一个数组， q次询问， 每次询问都会有1个[l, r] 求 区间[1,l] 和 [r, n] 中 数字的种类是多少。 解法1， 莫队暴力： 代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define Fopen freope
阅读全文
摘要：注：+ 训练时通过 o 赛后补题 p plw需要补的题 h hzy需要补的题 w wxk需要补的题
阅读全文
摘要：Kejin Game 题意：一个人有一颗技能树， 现在它想修练到某个技能 (假设为x)， 现在修一个技能有3种方式： 1， 将该技能的前置技能都学完了，才能学该技能。 2， 取消一个技能 与 另一个技能的前置关系， 也就是说修该技能的时候不需要先修取消了关系的前置技能。 3，无视前置关系， 直接修某
阅读全文
摘要：The Problem Needs 3D Arrays 题意：给你n个数， 然后1-n的数， 然后要求按顺序选出m个数， 求 逆序数/m 个数的 最大值是多少。 题解：裸的最大密度子图。逆序的2个数建边， 跑一下最大密度子图就AC了。 1 #include<bits/stdc++.h> 2 usin
阅读全文
摘要：POJ-3155 一道裸的最大密度子图的题目。 代码： 1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 using namespace std; 5 #define Fopen freopen("_in.txt","r",stdi
阅读全文
摘要：A： 题目没读， 啥也不会的室友帮我写的。 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define Fopen freopen("_in.txt","r",stdin); freopen("_out.txt","w",stdout); 4
阅读全文
摘要：SGU 194 Reacor Cooling 原理： 传送门 无源汇有上下界限制的网络流 题意：给n个点，及m根pipe，每根pipe用来流躺液体的，单向的，每时每刻每根pipe流进来的物质要等于流出去的物质，要使得m条pipe组成一个循环体，里面流躺物质。并且满足每根pipe一定的流量限制，范围为
阅读全文
摘要：HDU-1853 题意：有n个城市， m条单向路， 这个路有长度， 现在需要将这n个城市分成几个环， 这几个环不能有相交的城市， 求出最小的总长度。 题解：在一个单项环中，每个城市都只会被一条路指到，所以用KM算法跑出最小费用就好了。 注意的就是题目会给出重边。 代码： 1 #include<bit
阅读全文
摘要：hdu 2255 费用流的模板题。 就是用KM跑一下最优匹配就好了。 代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define Fopen freopen("_in.txt","r",stdin); freopen("_out.tx
阅读全文
摘要：Going Home 题意：给你一张图，图上有若干个人和若干个屋子，现在要使的这若干个人都进到屋子里，并且一个屋子只能进一个人，求总步数最小。 题解：最小费用流。将图转化成边的关系，然后求解。 代码： 1 #include<bits/stdc++.h> 2 using namespace std;
阅读全文
摘要：HDU-1532 题意简单的来说就是从1点到n点，最大的流量是多少。 代码： Dinic 还可以用当前弧优化，记录了当前处理到那一条边，就不需要重头再遍历那些l边。 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define Fopen fr
阅读全文
浙公网安备 33010602011771号