摘要: 在开始之前,至读者: 如果你想静下心来真正的学学线段树,那不妨仔细看下去,认真思考,相信会对你有帮助。 首先,模板原题在这:Luogu [P3372] 【模板】线段树 1 那么让我们进入正题:线段树到底是什么? 线段树可以用来干什么? 一,简介线段树 线段树是一种二叉搜索树,与区间树相似,它将一个区阅读全文
posted @ 2018-06-11 15:24 _qcr 阅读(74) 评论(0) 编辑
摘要: 题目链接 这个题可以贪心 我们首先想:对于所有产品,我们大致可以将其分为三类: ①.在A车间的时间要比B车间长。 ②.两者一样。 ③.在B车间的时间要比A车间长。 对于这三大类,怎么安排顺序? 可以看出,①类是消耗B车间任务,③类是给B车间增加任务。 我们想,要想时间最快,必须要尽可能的让AB两车间阅读全文
posted @ 2019-06-13 18:51 _qcr 阅读(9) 评论(0) 编辑
摘要: 题目链接 这个题不难,但是有点小小坑。 首先并查集肯定能看出来。 然后字符串的话,一开始我想用 hash 来处理,但想了想,离散化不好搞,人也太多了,一不小心就hash重了,还是算了。 然后就想到了STL 的 map : 我一开始先用 map 讲人名转化为 数字 来并查集,结果写到最后发现还得将 数阅读全文
posted @ 2019-06-12 21:31 _qcr 阅读(3) 评论(0) 编辑
摘要: 最近找到了一个很好的练习盲打的网站:https://www.typingclub.com/阅读全文
posted @ 2019-01-07 17:13 _qcr 阅读(50) 评论(0) 编辑
摘要: 众所周知,C++里是自带读入的(这不废话吗) 例如: 这样的读入理解简单,适合初学者,但是非常慢。 再例如: 这样的读入就比较快了,也较好理解,在题目不卡时间的情况下可以通过大部分题。 ——但是,还不够快。 有一些毒瘤题目是非常卡时间的,稍微慢一点就过不去,因此,快读应运而生: 原理其实也不难,我们阅读全文
posted @ 2018-10-14 10:45 _qcr 阅读(1867) 评论(0) 编辑
摘要: 首先,原题在这 恩,让我们进入正题:油滴扩展——显然,这道题是个搜索题,并且是个打眼一看上去就比较恶心的搜索题。 但是,这道题细节恶心,并不代表这道题思路难。 题意大家都了解了,让我们先来把细节问题坑点解决: 1.坐标范围为【-1000,1000】,有负数怎么办? 解决方法很简单粗暴:将所有坐标加上阅读全文
posted @ 2018-10-14 10:18 _qcr 阅读(37) 评论(0) 编辑
摘要: 在开始之前,至读者: 如果你想静下心来真正的学学线段树,那不妨仔细看下去,认真思考,相信会对你有帮助。 首先,模板原题在这:Luogu [P3372] 【模板】线段树 1 那么让我们进入正题:线段树到底是什么? 线段树可以用来干什么? 一,简介线段树 线段树是一种二叉搜索树,与区间树相似,它将一个区阅读全文
posted @ 2018-06-11 15:24 _qcr 阅读(74) 评论(0) 编辑
摘要: 其实这个题完全不需要用手写堆,只需要一遍遍sort就行了…… 但是! 为了练习手写堆,还是用手写堆做了。 在做本题之前,如果你没有什么思路的话,建议先做Luogu的合并果子。 好,假设你已经做过了合并果子了。那么正式开始本题: 相信许多人都已经知道了这道题就是合并果子,但是还不知道它是怎样转化成合并阅读全文
posted @ 2018-05-05 16:55 _qcr 阅读(52) 评论(0) 编辑
摘要: 最近特别想建立自己的个性博客,可惜不会………… 于是从网上找了找,虽然许多连接都没大有用,但这条连接还是比较有用的: https://www.jianshu.com/p/23b2bfc9a90d 希望对你有所帮助(^_^)阅读全文
posted @ 2018-04-02 11:52 _qcr 阅读(71) 评论(0) 编辑
摘要: 硬币翻转 题目详见:硬币翻转 这道题是一道简单的模拟(其实洛谷标签上说这道题是搜索???),我们只需要每一次从前往后找相同的硬币,直到找到不同的硬币n,然后将找到的前n-1个相同的硬币翻过来,每翻一次让计数器tot+1,直到所有硬币都是正面后输出tot即可。 AC代码: #include<iostr阅读全文
posted @ 2018-03-04 19:31 _qcr 阅读(50) 评论(1) 编辑
摘要: 上学路线_NOI导刊2009普及(6) 题目详见:上学路线_NOI导刊2009普及(6) 这是一道基础的DFS(深搜)题,堪称模板,是新手练习搜索与回溯的好题选。 大致思路:从(1,1)开始搜索,每次只能往上走或往右走一个格(遇到题目给出的障碍物则直接不走),一直到(a,b),再回来找另一条路。每到阅读全文
posted @ 2018-03-04 18:44 _qcr 阅读(39) 评论(0) 编辑
Live2D