算法——分类讨论
morestep
这个作者很懒,什么都没留下…
展开
-
【树链剖分】【分类讨论】水果姐逛水果街Ⅲ
3306 水果姐逛水果街Ⅲ 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description连续两天都没有被cgh难倒,水果姐心情很不错,第三天又来逛水果街。 今天cgh早早就来到了水果街等水果姐,因为他带来了帮手cys。cgh的魔法是把水果街变成树结构,而cys的魔法是瞬间改变某家店的水果价格。一边问一边改,绝不给水果姐思考的时间! 同样还原创 2015-05-25 19:52:50 · 889 阅读 · 0 评论 -
【线段树】【分类讨论】水果姐逛水果街Ⅰ
3304 水果姐逛水果街Ⅰ时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 水果姐今天心情不错,来到了水果街。 水果街有n家水果店,呈直线结构,编号为1~n,每家店能买水果也能卖水果,并且同一家店卖与买的价格一样。 学过oi的水果姐迅速发现了一个赚钱的方法:在某家水果店买一个水果,再到另外一家店卖出去,赚差价。原创 2015-05-25 17:56:32 · 840 阅读 · 0 评论 -
【树上倍增】【分类讨论】水果姐逛水果街Ⅱ
3305 水果姐逛水果街Ⅱ 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description水果姐第二天心情也很不错,又来逛水果街。 突然,cgh又出现了。cgh施展了魔法,水果街变成了树结构(店与店之间只有一条唯一的路径)。 同样还是n家水果店,编号为1~n,每家店能买水果也能卖水果,并且同一家店卖与买的价格一样。 cgh给出m个问题,每原创 2015-05-25 19:06:07 · 1138 阅读 · 0 评论