上一页 1 ··· 5 6 7 8 9 10 下一页
摘要: 今天讲了一天的dp,总的来说收获还是有,但dp仍然是弱项,很多时候看不出是dp,还是要多练,多思考状态以及状态转移方程。 对今天做的题目做一个小结 1. "数字三角形3" 这道题算比较简单的一题,要从题目以及图像结合来看出一些信息,对于特殊情况进行合理的分步,以及特判便可。 2. " 最长公共上升子 阅读全文
posted @ 2019-08-26 21:01 End_donkey 阅读(173) 评论(0) 推荐(1) 编辑
摘要: 题意 给出一个有n个节点的二叉树的中序遍历,以当前节点为根的树的分数等于左节点分数 右节点分数+根节点分数,叶子节点的分数等于它本身,求最大分数,以及分数最大的树的先序遍历 一道区间dp题,因为要求为中序遍历,便可dp转移,枚举i,j中的树根k,转移最大值 概念: 先序遍历:根左右 中序遍历;左根右 阅读全文
posted @ 2019-08-26 21:00 End_donkey 阅读(207) 评论(0) 推荐(1) 编辑
摘要: 题意 从n个数中选出和为m的组合个数(输入顺序不同的数是不同的) 输入样例: 4 4 1 1 2 2 输出样例 3 我们把每个数看作一件物品,它的重量就是它的值,价值就是1,而和m即为背包的容积,故背包跑一遍即可 阅读全文
posted @ 2019-08-26 20:58 End_donkey 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题意 有n个点,且2|n,要求将其分为n/2对点对使得所有点对中距离之和尽量小 输出保留两位小数 考虑数据范围先想到的是搜索,然而搜索超时,我们发现在搜索的时候有重复搜索的情况,那么考虑记忆化,看到数据范围,便想到状压dp,每个点对应一个二进制位,未配对的记为1,已经配对的记为0。如n=8,未配对的 阅读全文
posted @ 2019-08-26 20:55 End_donkey 阅读(141) 评论(0) 推荐(1) 编辑
摘要: 题面给两个序列a,b长度分别为n,m求最长公共上升子序列,百度了一下求公共子序列的问题好像叫做LCS,而上升的叫做LCIS。都是dp的例题。 先来说说最长公共子序列,这是一道比较经典的dp题,我们可以很容易写出 1.状态F[i][j]表示a序列匹配到第i个b序列匹配到第j个的最长长度 2.状态转移方 阅读全文
posted @ 2019-08-26 20:53 End_donkey 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 题意 如下图所示为一个数字三角形: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 请编程计算从顶至底部某处的一条路径,使该路径所经过的数字的总和最大。约定: (1)每一步可沿直线向下或右斜线向下走; (2)1 using namespace std; int n,x,y,a[110][ 阅读全文
posted @ 2019-08-26 20:51 End_donkey 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 话说二分和三分的题还没有整理过,就趁这两题来整理下笔记 先讲讲关于二分,对于二分的具体边界长期以来对我来说都是个玄学问题,都是边调边拍改对的。思路大体是确定左边界l,和有边界r,判断满足条件缩小范围。 放个大概的代码 二分用处很大,一般用在二分答案以及二分查找,一般看到最大的最小或最小的最大都是二分 阅读全文
posted @ 2019-08-26 20:50 End_donkey 阅读(341) 评论(1) 推荐(0) 编辑
摘要: 题意:给出一个集合,要求把这个集合分成两部分,使得一个集合中的任一元素都与另一个集合的全部元素都两两互质 暴力 枚举每个元素O(n^2)再暴力判gcd=1,如果非1就放入不同集合内,用并查集维护联通块的个数即可,答案就是联通块个数减2(无空集) 考虑在暴力的基础上优化,我们可以发现一个元素与它的质因 阅读全文
posted @ 2019-08-26 20:38 End_donkey 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 一.图床 "阿里云oss" 二.优势 支持范围广:大多软件都支持使用,上传时分类方便,快捷。可以快速找到以前博客的图片 廉价:一年9RMB,一个月40G,用作图床绰绰有余。 "价格" 安全,私人:个人认为比网上的公共图床好很多,不用担心隐私问题。 三.搭建教程 一.购买OSS服务 首先购买OSS服务 阅读全文
posted @ 2019-08-26 20:38 End_donkey 阅读(3622) 评论(0) 推荐(3) 编辑
摘要: "二叉" 多叉 有一棵苹果树,如果树枝有分叉,可以是分多叉,分叉数k =0(就是说儿子的结点数大于等于0)这棵树共有N个结点(叶子点或者树枝分叉点),编号为1~N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置 。 数据规模: 对于20%的数据,满足1 y这条边上的苹果树, 阅读全文
posted @ 2019-08-26 20:20 End_donkey 阅读(208) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 下一页