晴天下的阳光雨

摘要： C. Jury Marks time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Jury Marks time limit p 阅读全文

摘要： 1.深度优先遍历基本思想： 从图中某顶点V0出发，访问此顶点，然后依次从V0的各个未被访问的邻接点 出发深度优先搜索遍历图，直至图中所有和V0有路径相通的顶点都被访问到； 若此时图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作起始点 ； 重复上述过程，直至图中所有顶点都被访问到为止。分析： 在 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 第一种dp从后往前： dp[i]表示以a[i]为起点的最长上升非降子序列的长度 a[8]={10,2,2,4,12,23,34,2} dp[8]={4,6,5,4,3,2,1,1}; 代码实现： 第二dp从前往后: dp[i]表示以a[i]为终点的最长上升非降子序列的长度 a[8]={10,2,2, 阅读全文

摘要： 基本理论 基本概念 给定一个正整数p，任意一个整数n，一定存在等式 n = kp + r ； 其中k、r是整数，且 0 ≤ r < p，称呼k为n除以p的商，r为n除以p的余数。 对于正整数p和整数a,b，定义如下运算： 取模运算：a % p（或a mod p），表示a除以p的余数。 模p加法：(a 阅读全文

摘要： 题目链接 题意：给出一个有n个数的序列，还有一个k，问在这个序列中有多少个子序列使得sum[l, r] = k^0,1,2,3…… 思路：sum[l, r] = k ^ t, 前缀和sum[r] = sum[l-1] + k^t。即如果后面有一段序列使得sum[l,r] = k^t，那么它可以转化为 阅读全文

摘要： 题目链接 题目大意：给出字符串str1，再第二行给出字符串str2，第三行给出删除str1中的字符的顺序，用数组a[]存，问最多按第三行的顺序删除str1中的字符剩下的字符串中str2 我们定义l为a[]的左边界，r为a[]的右边界，mid为a[]的中 我们要求的是最多能删除的字符数，那么mid的值 阅读全文

摘要： 题目链接 题意在一个矩阵中，询问l~r行是否有一列满足mp[i][j]>=mp[i-1][j]（i属于l~r）即非递减序列，是输出Yes,否输出No 用vector<vector<int> >储存矩阵mp dp[i][j]表示在j列从i行往上推dp[i][j]行满足非递减，即在j列行i-dp[i][ 阅读全文

摘要： 题目链接 线段树区间更新更新一段区间，在更新区间的过程中，区间被分成几段，每一段的左右界限刚好是一个节点的tree[node].left和tree[node].right（如果不是继续分，直到是为止） 区间几次更新后，进行查询，查询的过程就可以看成重走了更新的过程，所以第一种代码中ans+=A[k] 阅读全文