基础算法
文章平均质量分 78
Loi_Skyline
这个作者很懒,什么都没留下…
展开
-
【codevs】 1314 寻宝 模拟
题目描述 Description 传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。说明书的内容如下:藏宝楼共有N+1层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝楼另有N层,每层M个房间,这M个房间围成一圈并按逆时针方向依次编号为0,…,M-1。其中一些房间有通往上一层的楼梯,每层楼的楼梯原创 2016-11-03 17:20:15 · 660 阅读 · 0 评论 -
【poj】 3061 Subsequence 尺取法
链接题目大意:给定长度为n的数列及整数S,求出总和不小于S的连续子序列长度的最小值。【题目翻译来自学长viv QwQ】听说这是尺取法裸题…Orz… 这是暑假集训第一天的第一个例题,当时学长告诉我们思想让我们打,真的是一句话都打不出来啊QAQ,后来无奈的抄了日本白上的代码,也算是勉强的理解了尺取法的意思了。昨天的胡策题有个尺取法的题,于是我又来做尺取法的裸题了=v=。先不断这些数, 看看左界左移后能原创 2016-10-27 17:30:55 · 486 阅读 · 0 评论 -
【codevs】 1766 装果子 二分
链接题目描述 Description 果园里有n颗果树,每棵果树都有一个编号i(1≤i≤n)。小明已经把每棵果树上的果子都摘下来堆在了这棵树的下方,每棵树下方的果子体积为ai。现在小明将拿来m个袋子把这些果子都装进袋子里。每个袋子的体积为v。小明会按照如下规则把果子装进袋子里:(a)从第1棵果树开始装起,由1到n一直装到第n棵果树。(b)如果这棵果树下的果子能全部装进当前这个袋子,就装进去;如果不原创 2016-10-14 21:11:06 · 596 阅读 · 0 评论 -
【poj】3320 Jessica's Reading Problem 尺取法+离散化
链接题目大意是给你一个序列,让你找出最小的区间使得包含序列内的所有元素。尺取法,先计算出右界,然后看左界是否能右移使得范围缩小。不断移动左右届来找到最优解。 最开始想着用一个桶来记录一下这个值出现了几次,然而开这么大的数组显然是不行的。我就想到了离散化。因为这个值是多少并没有什么实际意义,不参与实质性的运算,你只需要知道它的相对位置就可以,所以离散化是可行的。后来发现这个是日本白上尺取法的原题,是原创 2016-10-26 21:22:03 · 484 阅读 · 0 评论