摘要：
思路： f[i][j]表示前i天能做j道题 （是做 不是做完） if(f[i-1][k]) if(suma[j]-suma[k]+g[i-1][k]#include #include using name... 阅读全文
posted @ 2016-10-14 00:24
SiriusRen
阅读(132)
评论(0)
推荐(0)
摘要：
思路： f[i][j][k]表示i到j匹配了字母k if(m,n能匹配上k) f[i][j][k]|=f[i][l][m]&f[l+1][j][n] 一个大枚举 就OK了~//By SiriusRen#include #include #include using namespa... 阅读全文
posted @ 2016-10-12 16:49
SiriusRen
阅读(108)
评论(0)
推荐(0)
摘要：
思路：考虑时光倒流 先把没有被删掉的点之间的边加上去 再从后向前加边 用并查集判断连通性即可//By SiriusRen#include #include using namespace std;#define N 400050int n,m,xx,yy,q[N],f[N],an... 阅读全文
posted @ 2016-10-12 13:03
SiriusRen
阅读(105)
评论(0)
推荐(0)
摘要：
思路： 我们很容易发现 一个数开根号 开几（很小）次 就到了1 1 再怎么开 都是1 由于这个性质 我们就可以用并查集 了//By SiriusRen#include #include #include using namespace std;#define int lo... 阅读全文
posted @ 2016-10-12 09:16
SiriusRen
阅读(150)
评论(0)
推荐(0)
摘要：
思路： 用线段树模拟题中的操作就好 （标记异或 长度=区间总长度-当前已开灯的长度）//By SiriusRen#include using namespace std;#define N 666666int n,m,op,xx,yy,tree[N],lazy[N];void... 阅读全文
posted @ 2016-10-12 08:25
SiriusRen
阅读(111)
评论(0)
推荐(0)
摘要：
思路： f[i][j][k] 表示 第i行第j列 用了k中颜色的最多涂块数量 f[i][j][k]=max(f[i][j][k],f[i][l][k-1]+sum1[i][j]-sum1[i][l]); g[i][j]表示前i列 用了k中颜色的最多涂块数量 g[i][k]=max... 阅读全文
posted @ 2016-10-12 08:07
SiriusRen
阅读(125)
评论(0)
推荐(0)
摘要：
思路： 对于读入的矩阵 直接跑一遍匈牙利就好了//By SiriusRen#include #include #include using namespace std;int T,n,a[222][222],vis[222],match[222];bool dfs(int x){ ... 阅读全文
posted @ 2016-10-12 08:03
SiriusRen
阅读(99)
评论(0)
推荐(0)
摘要：
题意： 思路： 对于每一个区间 [a,b] [a+1,b-1]肯定是比a,b低至少1的 因为题目要求最大值 所以就直接差分一下 搞之 （复杂度 O(n)） Discuss里说有重复的数据 用set判一下重就好了复杂度O(nlogn)//By SiriusRen#in... 阅读全文
posted @ 2016-10-12 08:00
SiriusRen
阅读(161)
评论(0)
推荐(0)
摘要：
题意： 思路： 先把每个区间的前缀和搞出来 为sum[i][j]然后我们发现 对于一段 每个前缀和之差是定值的情况 都减去 sum[i][0] 是同一个数所以我们就Hash一遍 判一判hash到同一个数的时候check一下 就OK了//By SiriusRen#inc... 阅读全文
posted @ 2016-10-12 07:55
SiriusRen
阅读(94)
评论(0)
推荐(0)
摘要：
题意：求区间第k小 思路： 线段树 每个节点上保存 当前区间已经排序好的序列 （归并一下就好了嘛 复杂度 O(l)的） 这样建树的时空复杂度都是 O(nlogn)的 对于 每次询问 二分一个答案 在树上upper_bound一下 判断一下 这样 查询的复杂度 就成O... 阅读全文
posted @ 2016-10-10 23:15
SiriusRen
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号