牛客OI
NI_oy
这个作者很懒,什么都没留下…
展开
-
## 牛客OI--种树(贪心策略)
牛客OI–种树(贪心策略)限制:每段路最多种一棵树,目的: 用最少的树 去 满足每段路的 要求分析:要求树能够 种的 “价值最大化”---- 只种一棵树就满足所有需求(理想)-------一棵树能在多个路段(区间)内-------------即把树种尽量种在路段(区间)重合部分如何转换呢?即 从右向左 衍生显然,我们给这些个区间排序(以右端点为准)从小到大,,,需要用...原创 2020-03-17 23:00:50 · 377 阅读 · 0 评论 -
牛客--活动安排--经典贪心区间
活动安排–经典贪心区间来源:牛客网https://ac.nowcoder.com/acm/contest/950/A经典的贪心区间问题:区间(ai,bi) (aj,bj) …需要得到更多的区间,即:1.以右端点升序排列所有区间-------------------------------->区间长度从小到大<--------------------------------...原创 2020-03-16 08:20:37 · 250 阅读 · 0 评论 -
牛客OI周赛14-普及组--2Number
牛客OI周赛14-普及组–2Number链接:https://ac.nowcoder.com/acm/contest/4479/B来源:牛客网最大次方我定在20,pow(2,20)>10e6,,,貌似复杂度不是很大,暴力应该没问题依题意,赶快暴力吧,,,#include <iostream>#include <cmath>using namespa...原创 2020-03-15 11:59:55 · 160 阅读 · 0 评论