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

济南DAY1内容，老师讲的非常慢非常细（好容易懂de）

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

看看例题写写例题，OK

二分

  • 【NKOI】循环赛日程表

二分查找

时间复杂度不超过O（log 2^n）

  • 【NKOI3592】人数统计

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

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

二分快速幂

时间复杂度O（log b）

模板自己想啦

二分答案

  • 跳石头【洛谷P2678】

贪心

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

搜索

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

——over——

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

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

时间： 2024-10-25 19:31:15

【一个蒟蒻的挣扎】简单算法的相关文章

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

---恢复内容开始--- 今天50分,我自闭 眼瞎看错了一道题,然后两道题的代码都出了点小毛病,自闭 真的竞赛我要这样可以收拾收拾退役了真的,眼睛不能这么瞎了考试莫得人帮忙改了 如果一切都没问题今天应该有130,啊!!!!!!!!!!!!!!!!! 今天两题可以用堆,一题模拟随便写写就过了,(所以我为什么考这么差) 进入正题 题目一览(其实就3道题)(CZR到底是谁这么爱数学和折磨我们) 24点 小游戏 中位数 题1. 24点 题目描述 1.1 Background CZR很喜欢学数学,但是他数

【一个蒟蒻的挣扎】单源最短路（Dijkstra）

赛前没啥时间好好解释了,还有三天2019CSP,大家加油啊!!! ヾ(?°∇°?)?? 背掉它就好啦!!! 我觉得我这一版打得还行就放上来了 #include<cstdio> #include<cstring> #include<iostream> #include<queue> #include<cmath> #include<vector> using namespace std; int n,m,s; int dis[10001

noip2013Day2T3-华容道【一个蒟蒻的详细题解】

描述 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次.于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多少时间. 小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的: 在一个 n*m 棋盘上有 n*m 个格子,其中有且只有一个格子是空白的,其余 n*m-1个格子上每个格子上有一个棋子,每个棋子的大小都是 1*1 的: 有些棋子是固定的,有些棋子则是可以移动的: 任何与空白的格子相邻(有公共的边)的格子上的棋子都可以移动到空白

记一个蒟蒻的绝望

感觉现在…… 怎么讲,心挺冷的. 今天一月五号了.距离省选,时间好短啊. 我还有那么多东西不懂.甚至听都没听说过. 等到真正去省选的时候,我可能跟现在一样,什么都不会. 我的名字能不能被看到都不知道.哈,还进队呢. …… 我NOIP似乎考的很好.然而首先我只有24名,其次我实力到不了420. 我D2T2打的是状压贪心.rqy和gc回来的路上告诉我,我那个DP,显而易见是没有考虑周全的. 所以我实力大概是320分.320分,能做得了什么? …… zht说自己现在省选没可能的.四月差不多可以. 我四

To myself,to my true feeling ——即将afo的一个蒟蒻的感想

致下个周考试的自己,致未来工作的自己.也,为了今天的自己. 希望,这份美好的回忆,不会忘却,留在心间. 为了自己的理想,奋斗过,努力过. 无论结果,都是那宝贵的珍珠. 记忆繁星,不会忘却那奋斗努力的痕迹. 不知不觉,我已经在学noip的道路上走了两年. 两年间,有所失,有所得. 有欢喜,有伤悲. 记得当时第一次编译通过我的第一道"Hello World"时的开心与兴奋, 也有一晚上想不出一道dp题的伤心. 开始,我觉得计算机只是一个好玩的东西,知道学习的深入,我才了解了更多的知识, 同

一个蒟蒻的成长[日更]

从今天开始记录一下为数不多天的OI历程 8.25 上 今天举行了难得的五校联考,模拟noip,题目的解压密码竟然是$aKnoIp2o18$,对你没有看错!!! 7:50老师?啊啊啊啊,收不到题目啊,还是拿U盘自己拷吧.orz T1 woc 一看图,明显的模拟嘛,呀呵,这咋模拟,手玩?(一个半小时 have pass ) 先去看T2吧(倒),暴力,n3明显会死掉的,优化优化,n2拿个50分算了. T1灵光一闪,打个暴力吧(50) 这该死的T3就给10分暴力分,玩啥,啥?你以为我看出来有规律,就能找

分享一个蒟蒻碰到的盗号

首先是一个好友给我发了一个留言 乍一看还挺正规,扫描二维码,出来这么个界面 扑面而来的是一股莫名的熟悉感(咳咳 几年来的好友盗号事件让我万分警惕,首先输了一个假帐号假密码 结果万万没想到 我tm差点就信了呢 换了个账号密码,结果 盗号无疑了 然后试图用电脑打开这个网站 先后用下图界面的分享到好友.复制链接和浏览器打开再复制链接,结果电脑端无法打开 不过F12还是可以看出一点东西 对,就这么几行代码,但是我不会html,只能看懂个大概(看来得赶紧学html了 总之,专业分析还是让专业的人来吧 对了

一个蒟蒻蠢到一种境界的错误——未完待续

1 .自信的不看样例说明,自信的不手推一下样例,自信的认为选2个点就一定不能重复选 http://www.cnblogs.com/TheRoadToTheGold/p/6379634.html 然而样例说明举例子举得清清楚楚有重复 2.自信的不看输出说明,自信的认为最后一行输不输出换行无所谓http://www.cnblogs.com/TheRoadToTheGold/p/6379634.html 然而输出说明清清楚楚写着最后一行不输出空格 ——持续更新

论蒟蒻的自我修养

作为一个蒟蒻,离开大神还有很大一段距离(更不用说神犇了).作为一个想成为SB的SX,自我修养是及其重要的.即使初三老师丧心病狂,也不能放弃这条路恩! 计划: 恩不去MO但是学习他们的那些书~~毕竟数学渣 = ^ = 然后是数据结构...我最弱的一块辣 然后是算法...我也不强 解题思路 啊啊啊!!!差得要命!!! 写程序 啊啊啊!!要死辣!! 所以要多写多练撒!! 要开始刷题了撒!! BZOJ的题目都不会啊!!要死了撒! 估计学一下MO还是有好处的..至少OI MO不分家~~MO主要是数论和排列