2015年05月_morestep

原创【网络流24题】【cogs461】餐巾

461. [网络流24题] 餐巾★★★ 输入文件：napkin.in 输出文件：napkin.out 简单对比时间限制：1 s 内存限制：128 MB【问题描述】一个餐厅在相继的N天里，第i天需要Ri块餐巾(i=l，2，…，N)。餐厅可以从三种途径获得餐巾： (1)购买新的餐巾，每块需p分。 (2)把用过的餐巾送到快洗部，洗一块需m天，费用需f分(f<p)。如m=

2015-05-28 17:40:14 1280

原创【单调队列】【cogs825】【RQNOJ 167】免费午餐

825. [RQNOJ 167] 免费午餐★☆ 输入文件：lunch.in 输出文件：lunch.out 简单对比时间限制：1 s 内存限制：128 MB【问题描述】为了增加顾客,Sally的店铺决定提供免费午餐,顿时门庭若市,但是不久Sally的原材料不足了….因此Sally决定公布一项决定:凡是来本店吃免费午餐的,一天吃能吃一次,吃的数量必须比上一次吃的少,且免费午餐将只有N

2015-05-27 20:13:45 741

原创【KMP】【POJ3461】Oulipo

OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27698 Accepted: 11078DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the

2015-05-27 18:23:50 386

原创【Trie】【cogs647】有道搜索框

647. [Youdao2010] 有道搜索框★☆输入文件：youdao.in 输出文件：youdao.out 简单对比时间限制：1 s 内存限制：128 MB【问题描述】在有道搜索框中，当输入一个或者多个字符时，搜索框会出现一定数量的提示，如下图所示：现在给你 N 个单词和一些查询，请输出提示结果，为了简这个问题，只需要输出以查询词为前缀的并且按字典序排列的最前面的

2015-05-27 07:00:34 732

原创【Trie】【cogs173】词链

173. 词链★☆输入文件：link.in 输出文件：link.out 简单对比时间限制：1 s 内存限制：128 MB【问题描述】给定一个仅包含小写字母的英文单词表，其中每个单词最多包含 50 个字母。如果一张由一个词或多个词组成的表中，每个单词（除了最后一个）都是排在它后面的单词的前缀，则称此表为一个词链。例如下面的单词组成了一个词链： i int integ

2015-05-26 19:13:58 568

原创【搜索】下棋

下棋Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionN∗M的棋盘上有一个受伤的国王与一个要去救援国王的骑士，他们每个单位时间必须同时移动一次寻找对方。如下图所示，黑色的图例表示国王（右）或骑士（左）当前所在的位置，那么灰色的位置表示在一次移动中他们可

2015-05-25 21:53:05 774

原创【树链剖分】【分类讨论】水果姐逛水果街Ⅲ

3306 水果姐逛水果街Ⅲ 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master题目描述 Description连续两天都没有被cgh难倒，水果姐心情很不错，第三天又来逛水果街。今天cgh早早就来到了水果街等水果姐，因为他带来了帮手cys。cgh的魔法是把水果街变成树结构，而cys的魔法是瞬间改变某家店的水果价格。一边问一边改，绝不给水果姐思考的时间！同样还

2015-05-25 19:52:50 876

原创【树上倍增】【分类讨论】水果姐逛水果街Ⅱ

3305 水果姐逛水果街Ⅱ 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond题目描述 Description水果姐第二天心情也很不错，又来逛水果街。突然，cgh又出现了。cgh施展了魔法，水果街变成了树结构（店与店之间只有一条唯一的路径）。同样还是n家水果店，编号为1~n，每家店能买水果也能卖水果，并且同一家店卖与买的价格一样。cgh给出m个问题，每

2015-05-25 19:06:07 1122

原创【线段树】【分类讨论】水果姐逛水果街Ⅰ

3304 水果姐逛水果街Ⅰ时间限制: 2 s空间限制: 256000 KB题目等级 : 钻石 Diamond题目描述 Description 水果姐今天心情不错，来到了水果街。水果街有n家水果店，呈直线结构，编号为1~n，每家店能买水果也能卖水果，并且同一家店卖与买的价格一样。学过oi的水果姐迅速发现了一个赚钱的方法：在某家水果店买一个水果，再到另外一家店卖出去，赚差价。

2015-05-25 17:56:32 831

morestep的专栏