巧妙题
violin-wang
这个作者很懒,什么都没留下…
展开
-
【 逆波兰表达式 】【 巧妙 】
巧妙题啊!!! 看完代码,你就秒懂了 分成两拨 处理 ,不断 递归 即可 可以将 字符串 转化成 型 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; inline int wre...原创 2018-08-14 21:17:39 · 208 阅读 · 0 评论 -
#10012. 「一本通 1.2 例 2」Best Cow Fences 【 二分答案 】【 巧妙 】
样例输入: 10 6 6 4 2 10 3 8 5 9 4 1 样例输出: 6500 将原问题转化为: 判定 " 是否存在一个长度不小于L 的区间,区间的平均数不小于二分的值 " 精度问题,请注意! AC代码: //是否存在一个长度不小于L的区间,使得平均数不小于二分的值 #include <cstdio> #include <cstring>...原创 2018-09-19 22:50:33 · 893 阅读 · 0 评论 -
【 贪心 进阶总结 】【 来自一本通提高篇 】
#10000. 「一本通 1.1 例 1」活动安排 求区间与区间的最大不覆盖数—套板子(区间右端点从小到大排序,选择不冲突的,尽可能的选)简记为线段覆盖问题 #10001. 「一本通 1.1 例 2」种树 求区间内最少单点满足覆盖要求,不管是各个区间需要一个点还是一个子区间(这个子区间是可连续、可不连续的) 按照区间右端点从小到大排序,依次满足各个区间的要求,如此下来种的树(需要的点)最少...原创 2018-09-22 18:57:47 · 935 阅读 · 0 评论