qq_40967246的博客

LIS的定义 LIS（Longest Increasing Subsequence）最长上升子序列 一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。 对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)， 这里1 <= i1 < i2 < … < iK &lt...

Chino with Train to the Rabbit Town 题目链接：https://ac.nowcoder.com/acm/contest/553/G 感谢大佬博客的指点：https://www.cnblogs.com/FrankChen831X/p/10666916.html 题意 给定n,k，(1<=n<=5e5)然后给出n个数ai(1<=ai<=1e5)...

Attack on Titans 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3747 题目大意： 给N个士兵排队，每个士兵三种G、R、P可选，求至少有连续M个G士兵，最多有连续K个R士兵的排列的种数。 输入： There are multiple test cases. For each case, ther...

这是我第一次打的学校的比赛，大一时什么都不懂错过了新生赛和校赛 T-T，大二时又不能打新生赛，直到这次。总的来说这次结果还可以接受吧。A了4题，做题太慢罚时多4题垫底，喜提签到奖励T-shirt。 签到题很水，很快过了，不是一血，大佬手速太快了， %%%。B题卡了一会儿，主要原因是机器上的devc++不能单步调试，平时习惯设断点调试，这次人脑调试不习惯，而且第二个...

Design the city 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3195 题意： n个节点，n-1条边，Q次询问，每次询问输出连接3个节点的最短路径。 思路： 先以0节点为根，dfs遍历所有节点，求出各节点的深度以及它们到根节点的距离。然后分别求出两两节点的最短距离，最后输出其总和的一半即可。求两节...

LCIS 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308 题意： n个数，两种操作，第一种将第A个数变成B，第二种查找[A，B]之间最大递增子序列的长度。 思路： 很明显可以用线段树来做，设ox， lm，rm，mx 4个数组(l为L字母的小写)，ox数组存储这n个数， lm[rt]表示rt节点代表的区间[a,b]中从下标a开始的最长递增子序列...

Black & White 题目链接：https://ac.nowcoder.com/acm/contest/893/F 题目描述： 你有一个长度为 n 的 01 串S，你可以执行最多 m 次操作。对于每次操作，你可以选择一个位置 i 满足 1≤i≤n 翻转这一位的值，0变成1，1变成0。定义一个 01 串的价值为其中最长连续0的个数和最长连续1的个数的较大值，求S在经过最多m次操作后的最...

题意描述 求两个字符串的最长公共子序列的长度 动态规划 用二维数组 C[i][j] 记录串x1x2⋯xi与y1y2⋯yj 的 LCS长度，则可得到状态转移方程: 代码实现： #include<iostream> #include<cstring> #include<string> #include<algorithm> #define MAXN 1...

最长公共子序列 输出长度及序列 #include<bits/stdc++.h> using namespace std; typedef long long ll; int a[505],b[505]; int dp[505][505]; int pre[505][505]; int main() { int T; scanf("%d",&T); // int flg=0;...