码迷,mamicode.com
首页 > 编程语言 > 详细

【一个蒟蒻的挣扎】简单算法

时间:2019-09-03 22:02:53      阅读:83      评论:0      收藏:0      [点我收藏+]

标签:任务调度   lin   答案   记录   算法   二分   二分答案   day   就是   

济南DAY1内容,老师讲的非常慢非常细(好容易懂de)

基本原理我就不写啦,这里只是记录一下一些例题

看看例题写写例题,OK

二分

  • 【NKOI】循环赛日程表

二分查找

时间复杂度不超过O(log 2^n)

  • 【NKOI3592】人数统计

            给出每个同学过题量和m个询问,求每个过题量k有几个

            二分查找,L始终指向最左(右)边的k,求出区间后相减,就是答案、

二分快速幂

时间复杂度O(log b)

模板自己想啦

 二分答案

  • 跳石头【洛谷P2678】

贪心

  • 方格取数
  • 任务调度问题
  • 分糖果

搜索

  • 健康的荷斯坦奶牛【洛谷P1460】
  • 算24点【P1236】

——over——

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

【一个蒟蒻的挣扎】简单算法

标签:任务调度   lin   答案   记录   算法   二分   二分答案   day   就是   

原文地址:https://www.cnblogs.com/Phantomhive/p/11455725.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!