尺取法
文章平均质量分 80
Here_jiaxinwei
这个作者很懒,什么都没留下…
展开
-
【尺取法】swpu涨姿势之区间刷新
题目:value_Dragon是一个有钱人,快过年了,所以他准备发红包,但是他发红包的方式很奇葩,他让n个人排成一排,每次选择1-n中的一段区间[l,r]发,给区间中的每一个人一块钱,就这样发了m次红包,发完后他想知道在[l,r]的子区间中有多少个区间满足以下要求:1.这个区间得到钱的总数不少于s;2.这个区间可以被分成两个不想交的子区间且每个子区间得到的钱的总数不小于w;原创 2017-07-06 16:16:44 · 366 阅读 · 0 评论 -
【尺取法】小练
7.8日小结:之前浅学了容斥定理,也就是个模板;这几天一直在学习尺取法;比预计的时间晚了两天,7.7日晚上开始学习树状数组,但是工作室的专题安排,所以先要学习一下凸包;接下来,开一个总结专栏,记录每天的集训成果;【尺取法】尺取过程:1.初始化左右端点;2.不断扩大左右端点,直到满足条件;3.如果第二步中无法满足条件,则终止,否则更新结果;4.将左端点原创 2017-07-08 22:45:05 · 576 阅读 · 0 评论 -
【尺取法】hdu 6119 小小粉丝度度熊
小小粉丝度度熊Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1107 Accepted Submission(s): 359Problem Description度度熊喜欢着喵哈哈村的大明星——星星小姐。为什么度原创 2017-08-14 14:08:34 · 106 阅读 · 0 评论