随笔分类 -  基础数据结构--二分

[每日一题]:C. Frog Jumps -- 二分
摘要：饭前点心: 之前做过的一道题，当时做的时候一把过了，这次竟然想不起来了，唉，几天 不思考，脑子锈掉了。 题目: 题目大意: 找到一个最小值,满足按照序列给的方式走到终点。 侃侃： 题目说一定存在这样一个值,而且是找一个最小值,显然这个最小值一定在 1 ~ n + 1 之间,满足单调性,我们就可以二分 阅读全文
posted @ 2020-05-10 21:10 IceSwords 阅读(160) 评论(0) 推荐(0)
[每日一题]: 最长上升子序列 AND 最长不上升子序列
摘要：关于知识点的讲解: "最长上升子序列讲解及二分优化" 例题: 最长上升子序列题目链接: "Bridging signals" 普通版本: 最长不上升子序列例题: "小明爱拦截" 侃侃: 这个题是在最长上升子序列版本上的改动,如果最长上升子序列搞懂了, 这个应该不难。 普通版: 阅读全文
posted @ 2020-05-06 20:26 IceSwords 阅读(249) 评论(0) 推荐(0)
[每日一题]:K-th Number
摘要：题目: 题目大意: 给一个数组,每隔 k 个间隔,从这 k 个数里面选 出 第 k 大,放到 B 数组中, 最后输出 B 数组中第 M 大的数。 考察点: 二分、尺取、逆向思维 分析: Code: 后记: 感谢师傅大佬的贴切讲解,万分感谢,解决了我在这道问题上的诸多疑问。 学到了一些什么东西呢？ 首 阅读全文
posted @ 2020-04-21 19:14 IceSwords 阅读(220) 评论(0) 推荐(0)
[每日一题]:Codeforces Round #635 (Div. 2) D. Xenia and Colorful Gems
摘要：题目: 题目大意: 有三个数组,从每个数组中选一个数使得 (x y) ^ 2 + (y z ) ^ 2 + (z x) ^ 2 的值最小。 考察点: 思维推理、二分、longlong 的最大值范围 侃侃: 题意还是比较好懂得,纯暴力去做的话样例过去都有点悬,所以要怎么优化呢？ 一般这类题都是观察这个 阅读全文
posted @ 2020-04-17 16:54 IceSwords 阅读(193) 评论(0) 推荐(0)
[每日一题]:华华给月月准备礼物
摘要：题目: 考察点: 二分 假设某个值存在。 侃侃: 这道题可以说是二分中的一道模板题,我们先假设某个值成立,然后带入到已知条件中,判断当前值 是否满足所有的条件,若满足条件,看是否是最优的,如果不是最优的(还有更优的),就进一步缩小 范围,直到找到一个最优的值。 Code: 后记: 如有解释的不到位的 阅读全文
posted @ 2020-04-16 15:44 IceSwords 阅读(152) 评论(0) 推荐(0)
[每日一题]:月月查华华的手机
摘要：题目: 样例: 题目链接: "月月查华华的手机" 析题得侃: Code: 后记: 如有解释的不清的地方,欢迎提出来,共同交流,共同学习进步。 阅读全文
posted @ 2020-04-03 10:47 IceSwords 阅读(140) 评论(0) 推荐(0)