![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题目
往往不
这个作者很懒,什么都没留下…
展开
-
vijos1020—切蛋糕
题目 方法:二分+dfs+剪枝 这方面的c++实现是第一次,脑子一片混沌,后来参照大神代码才明白。 附大神代码 二分最多满足几个嘴巴,相当于定了下界,再dfs验证。 关键是剪枝: 1.以最小的嘴累加,与蛋糕总和比较,找到最多能满足的嘴数,就是二分上边界。 2.dfs时记录当前浪费的蛋糕和,总蛋糕量-当前浪费的蛋糕和<当前二分的要满足的嘴大小和,原创 2016-05-03 21:28:40 · 1228 阅读 · 0 评论 -
vijos1782——借教室(noip2012)
这题有两种方法:线段树(90分)和二分(100分)一、线段树 正常想到线段树,节点维护最小值。重要的是标记下放,只要有更新节点就有下放标记,可以把更新写在pushdown操作中。具体参照代码看。#include<iostream> #include<algorithm> #include<cstdio>using namespace std;const int maxn=1000005;int x原创 2016-07-15 19:28:21 · 279 阅读 · 0 评论