05 2020 档案

摘要:1.01背包: 选或不选这件 记dp[i+1][j]为从0到i这i+1个物品中挑选 总重小于j时,总价值的最大值 dp[i+1][j]=dp[i][j](j<w[i]时) dp[i+1][j]=max(dp[i][j],dp[i][j-w[i]]+v[i])(其他) int dp[MAX_N+1][ 阅读全文
posted @ 2020-05-25 10:12 -第4题- 阅读(270) 评论(0) 推荐(1) 编辑
摘要:5985: 矩形嵌套 题意:求最长递增子序列(包含两个元素) 思路:先找出关系式子; li=lj+1(当ai<aj时) 两层循环 第一层i从1-n 第二层j 从0-i ;求出i前面的每个j 的max长度再加上自己即1 so要初始化dp【0-n】=1 #include<bits/stdc++.h> u 阅读全文
posted @ 2020-05-25 10:09 -第4题- 阅读(192) 评论(0) 推荐(0) 编辑
摘要:将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种: x is the root:x是根结点; x and y are siblings:x和y是兄弟结点; x is the parent of y:x是y的父结点; x is a child of y 阅读全文
posted @ 2020-05-16 10:50 -第4题- 阅读(617) 评论(0) 推荐(0) 编辑
摘要:http://www.tzcoder.cn/acmhome/problemdetail.do?&method=showdetail&id=3613 算出两两之间min距离,然后从起点开始循环时间点,到的了的地方进队 #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2020-05-16 10:23 -第4题- 阅读(174) 评论(0) 推荐(0) 编辑
摘要:gcd(2^x-1,2^y-1)=2^gcd(x,y)-1; gcd(Fib[x],Fib[y])=Fib[gcd(x,y)]; Fbi[n]/Fbi[n+1]≈0.618 (n较大时,7开始就可) Fib[1]+Fib[2]+Fib[3]+...+Fib[n]=Fib[n+2]-1; Fib[1] 阅读全文
posted @ 2020-05-16 10:04 -第4题- 阅读(178) 评论(0) 推荐(0) 编辑
摘要:Given a sequence with n elements, if the last element is also adjacent to the first element of the sequence, the sequence is called “circular sequence 阅读全文
posted @ 2020-05-16 10:00 -第4题- 阅读(126) 评论(0) 推荐(0) 编辑
摘要:反向拓扑:(正向行不通,这题要求序号小的尽量排前面,而不是要求字典序) 比如输入: 1 3 1 3 1 则仅有3指向1,正向拓扑结果是2,3,1;但并不是正确结果 题目要求序号小尽量排前面,可以是3,1,2;这样1就往前排了 所以用反向拓扑,把图画反,用优先队列(大到小)进行拓扑(保证小的在后),最 阅读全文
posted @ 2020-05-15 22:59 -第4题- 阅读(173) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3685 ac代码: #include<bits/stdc++.h> #define ll long long #define maxn 50010 using namespace std; const d 阅读全文
posted @ 2020-05-15 16:57 -第4题- 阅读(185) 评论(0) 推荐(0) 编辑
摘要:http://www.tzcoder.cn/acmhome/problemdetail.do?&method=showdetail&id=3897 猫捉老鼠 猫和老鼠一直走,直到碰壁或出界,则右转 技巧(方向%4) #include<bits/stdc++.h> #define INF 0x3f3f 阅读全文
posted @ 2020-05-15 16:55 -第4题- 阅读(192) 评论(0) 推荐(0) 编辑
摘要:将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。 输入格式: 输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。 输出格式: 将输入的N个正整数顺序插入一个初始 阅读全文
posted @ 2020-05-15 10:54 -第4题- 阅读(200) 评论(0) 推荐(0) 编辑
摘要:#include<bits/stdc++.h> using namespace std; int n,h[101],z[101]; vector<int>ve; void solve(int hl,int hr,int zl,int zr) { if(hl>hr||zl>zr)return; int 阅读全文
posted @ 2020-05-15 10:53 -第4题- 阅读(160) 评论(0) 推荐(0) 编辑
摘要:一个无重复的非负整数序列,必定对应唯一的一棵形状为完全二叉树的二叉搜索树。本题就要求你输出这棵树的层序遍历序列。 输入格式: 首先第一行给出一个正整数 N(≤),随后第二行给出 N 个不重复的非负整数。数字间以空格分隔,所有数字不超过 2000。 输出格式: 在一行中输出这棵树的层序遍历序列。数字间 阅读全文
posted @ 2020-05-15 10:51 -第4题- 阅读(442) 评论(4) 推荐(1) 编辑
摘要:http://www.tzcoder.cn/acmhome/problemdetail.do?&method=showdetail&id=6198 c++ #include<bits/stdc++.h> using namespace std; #define MAXN 3005 int t[MAX 阅读全文
posted @ 2020-05-15 10:50 -第4题- 阅读(214) 评论(0) 推荐(0) 编辑
摘要:http://www.tzcoder.cn/acmhome/problemdetail.do?method=showdetail&id=4038 用bfs找出最短路,同时更新到该点的路径条数ans 用ans[i][j][f]表示i,j点f方向 f用0,1,2,3表示4个方向 同时和dx,dy数组联系 阅读全文
posted @ 2020-05-01 12:32 -第4题- 阅读(209) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示