一个蒟蒻的挣扎简单算法
Posted phantomhive
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了一个蒟蒻的挣扎简单算法相关的知识，希望对你有一定的参考价值。
济南DAY1内容，老师讲的非常慢非常细（好容易懂de）
基本原理我就不写啦，这里只是记录一下一些例题
看看例题写写例题，OK
二分
- 【NKOI】循环赛日程表
二分查找
时间复杂度不超过O（log 2^n）
- 【NKOI3592】人数统计
给出每个同学过题量和m个询问，求每个过题量k有几个
二分查找，L始终指向最左（右）边的k，求出区间后相减，就是答案、
二分快速幂
时间复杂度O（log b）
模板自己想啦
二分答案
- 跳石头【洛谷P2678】
贪心
- 方格取数
- 任务调度问题
- 分糖果
搜索
- 健康的荷斯坦奶牛【洛谷P1460】
- 算24点【P1236】
——over——
感谢观看 ありがとうございます
以上是关于一个蒟蒻的挣扎简单算法的主要内容，如果未能解决你的问题，请参考以下文章