-----------搜索-----------
文章平均质量分 90
ArcCCcp
这个作者很懒,什么都没留下…
展开
-
[BZOJ 1052] 覆盖问题 二分+搜索(DFS)+贪心
题目传送门:【BZOJ 1052】题目大意:某人在山上种了 N 棵小树苗。冬天来了,温度急速下降,小树苗脆弱得不堪一击,他决定用 3 个 L * L 的正方形塑料薄膜将小树遮起来。 我们将山建立一个平面直角坐标系,设第 ii 棵小树的坐标为(XiX_i , YiY_i),3 个 L * L 的正方形的边要求平行与坐标轴,一个点如果在正方形的边界上,也算作被覆盖。当然,我们希望塑料薄膜面积越小越好,原创 2017-07-10 20:13:57 · 482 阅读 · 0 评论 -
埃及分数问题 迭代加深搜索(IDDFS)
题目传送门:【CodeVS 1288】题目大意:在古埃及,人们使用单位分数的和(形如1/a的分数, a是自然数)表示一切有理数。 如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种,但是哪种最好呢? 首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越好。 如: 19/45=1/3 + 1/12 + 1/原创 2017-10-24 14:25:37 · 1538 阅读 · 0 评论 -
[HDU 2089] 不要62 数位DP(记忆化搜索)
题目传送门:【HDU 2089】题目大意:多组数据。求给定区间 [n,m] 中,不含数字串“4”或“62”的数的个数。(0 < n ≤ m < 1000000) 当输入为 n=m=0 时表示输入结束。题目分析:本人真正写的第一道数位 DP 题就是它了。 这道题应该是裸的数位 DP。题目中让你求区间中不含“4”或“62”的数的个数,如果我们用记忆化搜索的思想,那么在我们 DFS 的时候,参数里面还原创 2017-10-18 19:55:54 · 576 阅读 · 0 评论