摘要：
题目链接：http://poj.org/problem?id=1064 题目大意：给你n个绳子，现在需要切割成 k 个相同长度的绳子，精确度到1厘米。找到这k条绳子可以切割成的最大的长度。 思路：用二分的方法，来搜索可以切割的长度。 注意：一开始错了很多次，原因是一开始就用了double来存绳子可能 阅读全文
posted @ 2019-12-01 14:40
blowhail
阅读(127)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3669 很基础的一道bfs的题，然而，我却mle了好多次，并且第二天才发现错在了哪里_(:з)∠)_ 写bfs或者dfs一定要记得对走过的地点进行记录，这题我本以为没必要记录了，结果就一直Memory Limit Exceeded 1 阅读全文
posted @ 2019-11-30 09:51
blowhail
阅读(185)
评论(0)
推荐(0)
摘要：
题目链接：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个 阅读全文
posted @ 2019-11-28 18:09
blowhail
阅读(297)
评论(0)
推荐(0)
摘要：
记录一下背包的各种模板 ① 01背包 题目链接：https://www.acwing.com/problem/content/2/ ②完全背包 题目链接：https://www.acwing.com/problem/content/3/ ③多重背包Ⅰ 题目链接：https://www.acwing. 阅读全文
posted @ 2019-08-01 17:45
blowhail
阅读(154)
评论(0)
推荐(0)
摘要：
原题链接：http://poj.org/problem?id=1611 简单记录下并查集的模板 阅读全文
posted @ 2019-07-26 16:10
blowhail
阅读(152)
评论(0)
推荐(0)
摘要：
简单记录一下kmp的算法模板 阅读全文
posted @ 2019-07-26 15:56
blowhail
阅读(126)
评论(0)
推荐(0)
摘要：
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 线段树的模板题，详细的都写在代码里了 //不知道为什么定义单个字符，用%c输入会超时，换成字符数组和%s就过了 阅读全文
posted @ 2019-07-26 15:30
blowhail
阅读(89)
评论(0)
推荐(0)
摘要：
定义： 生成树： 对于一个子图，含有图中所有顶点，但只有足以构成树的n-1条边，这样的子图称为图的生成树； 最小生成树： 权值和最小的生成树叫做图的最小生成树。 这里记录一下Kruskal算法的模板 阅读全文
posted @ 2019-07-26 15:15
blowhail
阅读(98)
评论(0)
推荐(0)
摘要：
① Floyd 多源最短路 ② dijkstra 单源最短路 ③ SPFA 单源最短路，可处理负边权 阅读全文
posted @ 2019-07-25 18:14
blowhail
阅读(207)
评论(0)
推荐(0)
摘要：
关于凸包： 概念：在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为 X的凸包。X的凸包可以用X内所有点(X1，...Xn)的凸组合来构造； 简单来说：给你一个点集Q,你可以把Q中的每个点想象成一块木板上的铁钉，而点集Q的凸包就是包围了所有铁钉的一条拉紧了橡皮绳所构成的形状； 在 阅读全文
posted @ 2019-07-18 18:22
blowhail
阅读(4790)
评论(0)
推荐(2)
浙公网安备 33010602011771号