ZangYH
ZangYH
全部文章
未归档
归档
标签
去牛客网
登录
/
注册
ZangYH的博客
全部文章
/ 未归档
(共51篇)
NC19978 [HAOI2010]最长公共子序列
来自专栏
dp[i][j]的含义为s1串的前i长度与s2串的前j长度的最长公共子序列res[i][j]的含义为s1串的前i长度与s2串的前j长度的最长公共子序列长度为dp[i][j]的数目如果s1[i][j]==s2[i][j]那么dp[i][j]=dp[i-1][j-1]+1 res[i][j]=res[i...
2021-02-24
0
339
POJ1088 滑雪
来自专栏
题目要求某个点的滑坡距离最大,要想滑坡距离最大那么这个点的高度就要最高,因为高度最高,他就可以滑向任意一个它四周点,当然也要滑向在它的四周中高度最高的那个点。我们可以定义dp[i][j]的状态为从i,j滑下去的最高长度,那么状态转移方程为dp[i][j]=max(dp[i][j],dp[i-1][j...
2021-02-24
0
370
NC16619 传球游戏
来自专栏
题目要求在m次传球之后传到1号位的方案我们可以定义状态在第i次传球之后在j号位的方案,即dp[i][j]的含义状态转移方程就是dp[i][j]=dp[i-1][j-1]+dp[i-1][j+1] 即第i次传球之后再j位置上的方案数等于第i-1次传球在j-1和j+1位置上的方案数,注意j=1和j=n的...
2021-02-23
0
575
NC202589 魔法数字
来自专栏
再加入一个结点之前判断这个节点是否之前存入过,判断这个节点与目标值的大小 class Solution { public: /** * 返回最后要输出的答案 * @param n int整型 表示牛牛的数字 * @param m int整型 表示牛妹的数字 ...
2021-02-22
0
343
NC204418 新集合
来自专栏
用深搜求出子集,枚举每个自己中是否存在limit数组中的元素 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int 集合大小 ...
2021-02-22
0
409
NC51032 八数码
来自专栏
BFS+Cantor #include <bits/stdc++.h> #include <queue> using namespace std; const int maxn = 362880; int start[9]; int goal[9] = { 1,2,3,4,5...
2021-02-21
0
356
NC50243 小木棍
来自专栏
对于一个长度为num的木段,判断这些被切割之后的小木段能否组成这个长度。我们要枚举每个小木段的长度,每次选当前最长的那个来判断能否组成。选择之后就用num减去这个小木段的长度,继续下一次遍历,如果在下一次遍历中,当前的小木段的长度要比剩余的木段长度要大那么就不选择这个小木段,反之则选择,如果num=...
2021-02-19
0
363
NC14545 经商
来自专栏
用并查集把有关系的人并在一起,采用动态规划求最大值 #include <iostream> #include <queue> using namespace std; const int maxn = 10010; struct node { int pre; ...
2021-02-16
0
329
POJ1988 Cube Stacking
来自专栏
nums数组维护每个堆的元素个数,当不同的两个堆合并时,要加上nums,相同堆合并时则不需要 #include <iostream> using namespace std; const int maxn = 30010; struct node { int pre; i...
2021-02-16
0
374
NC17889 新建 Microsoft Office Word 文档
来自专栏
#include <iostream> #include <set> using namespace std; set<int>st; int main() { for (int i = 1; i <= 100005; i++) { ...
2021-02-15
0
265
首页
上一页
1
2
3
4
5
6
下一页
末页