摘要:
题目链接:http://poj.org/problem?id=1064 题目大意:给你n个绳子,现在需要切割成 k 个相同长度的绳子,精确度到1厘米。找到这k条绳子可以切割成的最大的长度。 思路:用二分的方法,来搜索可以切割的长度。 注意:一开始错了很多次,原因是一开始就用了double来存绳子可能 阅读全文
摘要:
题目链接:http://poj.org/problem?id=3669 很基础的一道bfs的题,然而,我却mle了好多次,并且第二天才发现错在了哪里_(:з)∠)_ 写bfs或者dfs一定要记得对走过的地点进行记录,这题我本以为没必要记录了,结果就一直Memory Limit Exceeded 1 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1069 简单记录一下 思路:把长方体的各种摆法都存到数组里面,然后按照长宽排序,再dp即可 转移方程 dp[i]=max(dp[i],dp[t]+a[i].z) //dp里存的是高度,a[i].z是第i个 阅读全文
摘要:
记录一下背包的各种模板 ① 01背包 题目链接:https://www.acwing.com/problem/content/2/ ②完全背包 题目链接:https://www.acwing.com/problem/content/3/ ③多重背包Ⅰ 题目链接:https://www.acwing. 阅读全文
摘要:
原题链接:http://poj.org/problem?id=1611 简单记录下并查集的模板 阅读全文
摘要:
简单记录一下kmp的算法模板 阅读全文
摘要:
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754 线段树的模板题,详细的都写在代码里了 //不知道为什么定义单个字符,用%c输入会超时,换成字符数组和%s就过了 阅读全文
摘要:
定义: 生成树: 对于一个子图,含有图中所有顶点,但只有足以构成树的n-1条边,这样的子图称为图的生成树; 最小生成树: 权值和最小的生成树叫做图的最小生成树。 这里记录一下Kruskal算法的模板 阅读全文
摘要:
① Floyd 多源最短路 ② dijkstra 单源最短路 ③ SPFA 单源最短路,可处理负边权 阅读全文
摘要:
关于凸包: 概念:在一个实数向量空间V中,对于给定集合X,所有包含X的凸集的交集S被称为 X的凸包。X的凸包可以用X内所有点(X1,...Xn)的凸组合来构造; 简单来说:给你一个点集Q,你可以把Q中的每个点想象成一块木板上的铁钉,而点集Q的凸包就是包围了所有铁钉的一条拉紧了橡皮绳所构成的形状; 在 阅读全文