![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
多想想
lzk_1049668876
stay hungry stay foolish
展开
-
求上下界 差值 最小 一类问题 hdu1598 && poj3189(妙啊)
最开始的时候做过hdu1598,题意就是问一些点对,求一个差值最小构成的公路集合能连通这个点对,开始的时候没有具体想法,感觉上下界存在不确定性,后来就枚举上下界,通过并查集依次往里面加边,确定出此时最小的上界. 今天做到了poj3189,也是一样的原理,给定一堆顺序,要求出顺序最小的边集,能够满足匹配,不小心看到了风神题解上写的二分字样,二分是最大流里面很常见的一个技巧,利用最大流来判定一...原创 2018-05-27 18:13:48 · 183 阅读 · 0 评论 -
【hdu 6299 Balanced Sequence】【贪心+排序】【好题】
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6299【题意】排列n个字串的顺序,使得所有字符串连接的括号匹配数最大n (1e5) s(1e5)【分析】观察数据范围,确定dp(nlogn)或者贪心,dp好像不行,试试贪心。。发现题目的一些特点:一个串如果内部是匹配的 ,那么肯定内部的匹配对于后面的贡献更大,所以相当...原创 2018-08-29 21:29:10 · 335 阅读 · 0 评论 -
poj1664放苹果(经典递归)
链接:http://poj.org/problem?id=1664题意:略略略思路:递归分析:问题:f(m,n);划分为几个子问题:有m个苹果,n个盘子,首先就要思考到这个盘子与苹果的数量对结果会有影响,其次,空盘子的数量也有影响。(1)若m<n,盘子多苹果少,至少有n-m个空盘子,由于顺序不影响,所有f(m,n)=f(m,m);(2)若m>=n,苹果多,可分为:有空盘子和没有空盘子。...原创 2018-07-01 09:21:09 · 313 阅读 · 0 评论 -
hdu1003(最大连续子列和,简单dp经典)
题意:求最大子列和,放在这里得目的就是提醒自己要脚踏实地代码:#include<cstdio>#include<algorithm>using namespace std;const int inf=0x3f3f3f3f;int main(){ int t; scanf("%d",&t); for(int i=1;i<=t;i++){ int...原创 2018-05-31 23:58:59 · 143 阅读 · 0 评论 -
poj 3111.K Best (二分/01差分规划+思维)
题意:有n个物品的重量和价值分别是wi和vi。从中选出k个物品使得单位重量的价值最大。分析:如果说不是二分专题的话估计还想不到用二分,但是其实这是二分答案比较好的例题。多做多思考,把这种能力内化为自己的实力,一切奇淫技巧都要转化为自己的能力。解法:题目要求求k个单位质量的价值最大,首先是不能用贪心,比值排序的,以为每个比值不能代表权重比分(这个点要多想一想,非常重要)。然后假如我们已经知道了(vi...原创 2018-05-30 18:50:41 · 564 阅读 · 0 评论 -
ZOJ - 1505 Solitaire 【双向BFS】(好题)
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1505题意 一个8 * 8 的棋盘上面有四个棋子棋子可以上下左右移动,如果隔壁有个棋子 那就可以跳一步,只能跳一步。 给出 初始状态,和末尾状态 求能不能在8步之内达到思路乍一眼看,这题就是一个搜索,但是虽然只有8步,但是每步都有4个点可以选择,每个点又有4个方...原创 2018-06-04 21:12:31 · 467 阅读 · 0 评论 -
hdu1829(简单带权并查集)
虽然是简单种类带权并查集,但是还是想了很久啊。。。题意:Bug有两种性别,异性之间才交往, 让你根据数据判断是否存在同性恋,输入有 t 组数据,每组数据给出bug数量n, 和关系数m, 以下m行给出相交往的一对Bug编号 a, b。只需要判断有没有,按题目要求输出。这题有点坑的地方在于输出上多了一行空行,不PE都没注意到。思路:因为不知道性别,所以要通过建立关系加以判断。这个关系呢通过一个rk数组...原创 2018-05-28 20:36:34 · 337 阅读 · 0 评论