【JLOI】
可能走太远 └(^o^)┘
这个作者很懒,什么都没留下…
展开
-
【JLOI】01新年首讲-二分答案
【JLOI】01 新年首讲,不是吗? 二分答案! CCF NOIP 普及组基础知识 接下来我们将用2节课时间来讲一下二分以及二分答案 【引入例题】 给定一个长度为n的序列,保证是从小到大排的。有m次询问,每次询问数组中x第一次出现的位置。如果没有出现x就输出-1 n、m<=100000 【思路】 普通做法 无脑n×m模拟,时间复杂度O(nm),0分 高级做法 二分答案 首先二分是有局限性的:...原创 2019-02-03 17:48:45 · 160 阅读 · 0 评论 -
【JLOI】02金猪贺岁-贪心策略
【JLOI】02金猪贺岁-贪心策略 贪心策略! NOIP普及组重点题型 然后,别以为算法很基础,IOI都在考贪心策略! 你问我贪心策略是啥?那就是:局部最优解就是最优解 【引入例题】P1031 均分纸牌 思考: 【算法1】如果你是大神,你可以发现N很小,然后你就可以N^3地dp 【算法2】考虑贪心。我们可以用转化法,令opt为原数组的平均数,让每个数字-=opt,然后当a[i](第i堆纸牌与平均数...原创 2019-02-04 11:06:31 · 182 阅读 · 0 评论