随笔分类 - UVa / LA
摘要：Portal： https://vjudge.net/problem/UVALive 3525 解析： 我们假设求所求元素的补集，即满足“存在一个三元组$(x_i,y_i,z_i)$，使得$x_i\geq x,y_i\geq y,z_i\geq z$的三元组个数，我们先把所有元素按$z$降序排序，每
阅读全文
摘要：传送门： https://vjudge.net/problem/UVALive 3645 解析： 白书题意不翻译全，真是坑人…… 大概意思就是有$n$个城市（$n\leq150$）, $m$个航班（$m\leq5000$），给出每个航班的起飞和降落时间，最大载客量，坐完一次航班要等30min才能继续
阅读全文
摘要：题目链接： https://vjudge.net/problem/UVA 10829 题目大意： 给出一个长度为$n$的字符串和$m$，求有多少个子串满足ABA的形式，且$|B|\geq m$，$n\leq 50000$ 解析： 我们可以枚举A的长度，然后通过设 关键点 将整个字符串每$|A|$个字
阅读全文
摘要：题目链接： http://vjudge.net/problem/UVALive 4287 题目大意： 给出一个有向图，要求添加最少的边，使得整个图联通 分析： 首先发现一个强连通分量肯定是强连通的，首先我们可以缩点，考虑得到的DAG， 首先对于出度为0的点，入度为0的点，它们肯定要连一条边，而且我们
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18692 题目大意： 写一个支持查询集合元素个数和元素和的并查集，同时支持合并操作，把一个元素从一个集合拿到另一个集合的操作。 分析： 大意就是要写一个支持删除操作的并
阅读全文
摘要：题目来源： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=13893 分析： 首先不难想到枚举“当前点是从上一行哪里来的”，设F[i][j]为走到第i行，第j列的点时的最大开心值，因此有DP方程： F[i][j]=max {
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51254 题目大意 ： 给定一个n个结点的无向图（n include include include include include define rep(i,x,y)
阅读全文
摘要：题目来源：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51190 解析： 明显的是，各个不重叠的子矩阵切法之间没有相互关联。即：一个子矩阵的切总长最小，当且仅当它在“切一刀”后的所有状态中取最小值。 不难想到这样的状态：设d
阅读全文
摘要：题目大意： 有一个有V（V include include include include using namespace std; const int maxn=1000+20; int dgr[maxn]; bool a[maxn]; vector pile[maxn]; int dfs(int
阅读全文
浙公网安备 33010602011771号