acm
敲行代码
不忘初心,踏实前行!
展开
-
LIS(最长上升子序列)
LIS的定义LIS(Longest Increasing Subsequence)最长上升子序列一个数的序列bi,当b1 < b2 < … < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN),我们可以得到一些上升的子序列(ai1, ai2, …, aiK),这里1 <= i1 < i2 < … < iK <...原创 2019-05-05 21:11:12 · 166 阅读 · 0 评论 -
2019西北工业大学程序设计创新实践基地春季选拔赛(重现赛)-G(DP)
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)...原创 2019-04-08 23:26:20 · 248 阅读 · 0 评论 -
Attack on Titans ZOJ - 3747
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...原创 2019-04-10 23:45:21 · 194 阅读 · 0 评论 -
2019校赛总结
这是我第一次打的学校的比赛,大一时什么都不懂错过了新生赛和校赛 T-T,大二时又不能打新生赛,直到这次。总的来说这次结果还可以接受吧。A了4题,做题太慢罚时多4题垫底,喜提签到奖励T-shirt。 签到题很水,很快过了,不是一血,大佬手速太快了, %%%。B题卡了一会儿,主要原因是机器上的devc++不能单步调试,平时习惯设断点调试,这次人脑调试不习惯,而且第二个...原创 2019-04-20 23:06:12 · 179 阅读 · 1 评论 -
ZOJ3195 Design the city
Design the city题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3195题意:n个节点,n-1条边,Q次询问,每次询问输出连接3个节点的最短路径。思路:先以0节点为根,dfs遍历所有节点,求出各节点的深度以及它们到根节点的距离。然后分别求出两两节点的最短距离,最后输出其总和的一半即可。求两节...原创 2019-04-27 12:32:23 · 102 阅读 · 0 评论 -
HDU 3308LCIS
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开始的最长递增子序列...原创 2019-04-30 14:25:34 · 148 阅读 · 0 评论 -
2019年湘潭大学程序设计竞赛(重现赛)F题 尺取法
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次操作后的最...原创 2019-05-05 14:12:43 · 270 阅读 · 3 评论 -
LCS(最长公共子序列)
题意描述求两个字符串的最长公共子序列的长度动态规划用二维数组 C[i][j] 记录串x1x2⋯xi与y1y2⋯yj 的 LCS长度,则可得到状态转移方程:代码实现:#include<iostream>#include<cstring>#include<string>#include<algorithm>#define MAXN 1...原创 2019-05-05 22:22:09 · 1204 阅读 · 1 评论 -
LCIS(最长公共上升子序列)
最长公共子序列输出长度及序列#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;...原创 2019-05-07 21:41:30 · 1669 阅读 · 1 评论