上一页 1 ··· 5 6 7 8 9 10 11 12 13 14 下一页
摘要: 搞个栈模拟就行了 阅读全文
posted @ 2019-08-24 16:02 IAT14 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目读了半天没读懂...... 给你一个长度为n的排列a。两种操作,每次把里面的某个数增加10,000,000,或者询问不等于a1-ar,且不小于k的最小的数是多少。k不超过n。所以答案必定不超过n+1。 我们考虑对原序列做权值线段树,下标为原序列的值,值为原序列的下标。 先考虑没有修改,那么不小于 阅读全文
posted @ 2019-08-24 15:41 IAT14 阅读(429) 评论(0) 推荐(0) 编辑
摘要: (A xor C) & (B xor C) 在给定A,B的前提下,式子值最小,此时C的非0最小值是多少? 位运算还是按位考虑 这是保证式子值最小下的abc关系,我们希望c最小,那么c可以取a&b。 但是注意,题目中要求,C非0,所以如果a&b为0,则不行。当a&b为0时,我们应该找,最小的a,b有一 阅读全文
posted @ 2019-08-24 09:40 IAT14 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 感觉题意没说清楚,人手中可以存放多条鱼等着烤。 假设每条鱼烤熟需要的时间都很长,那么我们就开始钓一条鱼,然后这面烤着鱼,钓一条鱼,等着这条烤好,以此循环。那么总时间就是k + Σt[i]。 但是实际上可能会有一些鱼烤的特别快,这面鱼都烤好了,我那面还没钓上来新的鱼,导致炉子时间就浪费了。 我们考虑对 阅读全文
posted @ 2019-08-24 09:15 IAT14 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 我们考虑,一个子串必定是某个后缀的前缀。 排序相邻的后缀他们的前缀一定最相似。 所以全部的一种子串必定是一些排序相邻的后缀的公共前缀。 从l开始的子串,则从rank[l]开始看,两侧height保证大于子串长度,能延伸多长,则证明有多少个这种子串。 我们用ST表维护出height的最小值,然后通过最 阅读全文
posted @ 2019-08-23 20:34 IAT14 阅读(729) 评论(0) 推荐(0) 编辑
摘要: dp[i][j]表示,考虑a序列1...i,b序列1...j,以b[j]结尾的最长LCIS长度。 考虑转移方程 若a[i] != b[j],则dp[i][j] = dp[i - 1][j] 若a[i] == b[j],则dp[i][j] = max(dp[i - 1][k]) + 1 (b[k] < 阅读全文
posted @ 2019-08-20 20:54 IAT14 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 显然的树状DP,dp[u][i]表示以u为根的子树中,价值为i的子树的数量。 转移也很显然。开始时,dp[u][val[u]]为1。每次多一个子树v,就是dp[u]' = dp[u] + ∑dp[u]*dp[v](卷积)。使用FWT处理即可。复杂度O(N*M*logM) 阅读全文
posted @ 2019-08-16 11:04 IAT14 阅读(404) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 int t,x,y,loc,cnt; 8 int vis[210000]; 9 queue que1,que2; 10 cin >> t; 11 while (t != 0) 12 ... 阅读全文
posted @ 2019-07-29 15:10 IAT14 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 using namespace std; 3 int main() 4 { 5 int n,x,y; 6 int x1[11000],y1[11000],lx[11000],ly[11000]; 7 cin >> n; 8 for (int i = 1;i > x1[i] >> y1[i] >> lx[i] >> ly[... 阅读全文
posted @ 2019-07-25 21:10 IAT14 阅读(291) 评论(1) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 using namespace std; 4 struct stu 5 { 6 string name; 7 int y; 8 int m; 9 int d; 10 int id; 11 friend bool operator > n; 45 for (int i = ... 阅读全文
posted @ 2019-07-25 11:42 IAT14 阅读(186) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 14 下一页