- 博客(22)
- 收藏
- 关注
RSS订阅
1原创 【洛谷P1197】星球大战【并查集】
题目大意：题目链接：https://www.luogu.org/problemnew/show/P1197给出一张图，每次删除一个点（以及连接它的边），求每次删除后的连通块个数。思路：时间倒流应该是很显然的吧。由于并查集的删除操作并不好搞，所以可以考虑反过来，把“删除”变成“建造”。首先用vectorvectorvector记录每一个点连接的边。不需要用领接表，因为每条边只需访问1次...
2019-04-25 16:32:54
228
原创 【JZOJ2549】家庭作业【堆】
题目大意：题目链接：https://jzoj.net/senior/#main/show/2549老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10，要求在6天内交，那么要想拿到这10学分，就必须在第6天结束前交。每个作业的完成时间都是只有一天。例如，假设有7次作业的学分和完成时间如下：作业号...
2019-04-13 10:44:28
349
原创 【JZOJ1857】最大值【dp】
题目大意：题目链接：JZOJ：https://jzoj.net/senior/#main/show/1857学校局域网：http://10.156.31.134/contestnew.aspx?cid=91求在1∼m1\sim m1∼m中选出nnn个（可重复）最长严格上升子序列为p+1p+1p+1的方案数。思路：由于TTT比较大，考虑先预处理。设f[i][j][k]f[i][j...
2019-04-13 07:43:54
181
原创 【洛谷P1387】最大正方形【dp】
题目大意：题目链接：https://www.luogu.org/problemnew/show/P1387给一个N×MN\times MN×M的01矩阵, 求一个面积最大的全为1的正方形子矩阵. 输出它的面积。思路：很显然是用dpdpdp啊。对于点(i,j)(i,j)(i,j)，显然以它为左下角的最大正方形只能是它往左上扩张、往左边扩张、往右边扩张的最大正方形边长加1。设f[i][j...
2019-04-13 07:23:25
414
原创 【洛谷P4137】Rmq Problem / mex【主席树】
题目大意：题目链接：https://www.luogu.org/problemnew/show/P4137有一个长度为nnn的数组{a1,a2,…,an}\{a1,a2,…,an\}{a1,a2,…,an}。mmm次询问，每次询问一个区间内最小没有出现过的自然数。思路：显然主席树。对于第kkk棵线段树，设叶子节点iii表示在数列前kkk个数字中，数字iii出现的最后位置。显然a[]a...
2019-04-12 19:54:18
271
原创 【USACO3.1】解题报告
前言又有两个多月没有更新USACO了。好吧现在确实很少在上面刷题了。以后的题目链接不再放USACO了，因为点进去只能到首页。以后就放洛谷上了。USACO:http://train.usaco.org3.1.2.Agri-Net思路：最小生成树裸题。不解释。代码：#include <cstdio>using namespace std;int a[101][10...
2019-04-06 14:50:09
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人