一个蒟蒻的挣扎简单算法

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——

 感谢观看   ありがとうございます

以上是关于一个蒟蒻的挣扎简单算法的主要内容,如果未能解决你的问题,请参考以下文章

一个蒟蒻的挣扎单源最短路(Dijkstra)

一个蒟蒻的挣扎模拟赛2解题报告

蒟蒻的2018停课集训总结

基础准备

蒟蒻的splay2之文艺平衡树

置顶的博客