摘要:其实这个题完全不需要用手写堆,只需要一遍遍sort就行了…… 但是! 为了练习手写堆,还是用手写堆做了。 在做本题之前,如果你没有什么思路的话,建议先做Luogu的合并果子。 好,假设你已经做过了合并果子了。那么正式开始本题: 相信许多人都已经知道了这道题就是合并果子,但是还不知道它是怎样转化成合并 阅读全文
posted @ 2018-05-05 16:55 青珹 阅读(233) 评论(0) 推荐(3) 编辑
摘要:最近特别想建立自己的个性博客,可惜不会………… 于是从网上找了找,虽然许多连接都没大有用,但这条连接还是比较有用的: https://www.jianshu.com/p/23b2bfc9a90d 希望对你有所帮助(^_^) 阅读全文
posted @ 2018-04-02 11:52 青珹 阅读(212) 评论(0) 推荐(1) 编辑
摘要:硬币翻转 题目详见:硬币翻转 这道题是一道简单的模拟(其实洛谷标签上说这道题是搜索???),我们只需要每一次从前往后找相同的硬币,直到找到不同的硬币n,然后将找到的前n-1个相同的硬币翻过来,每翻一次让计数器tot+1,直到所有硬币都是正面后输出tot即可。 AC代码: #include<iostr 阅读全文
posted @ 2018-03-04 19:31 青珹 阅读(165) 评论(1) 推荐(3) 编辑
摘要:上学路线_NOI导刊2009普及(6) 题目详见:上学路线_NOI导刊2009普及(6) 这是一道基础的DFS(深搜)题,堪称模板,是新手练习搜索与回溯的好题选。 大致思路:从(1,1)开始搜索,每次只能往上走或往右走一个格(遇到题目给出的障碍物则直接不走),一直到(a,b),再回来找另一条路。每到 阅读全文
posted @ 2018-03-04 18:44 青珹 阅读(128) 评论(0) 推荐(3) 编辑
摘要:题目详见:【P3951】小凯的疑惑 首先说明:此题为一道提高组的题。但其实代码并没有提高组的水平。主要考的是我们的推断能力,以及看到题后的分析能力。 分析如下: 证明当k>ab-a-b时,小凯可以准确支付这个物品。 显然,可以列出一个不定方程ma+nb=k,(m n,为未知数)由于m,n是金币个数, 阅读全文
posted @ 2018-03-04 15:03 青珹 阅读(159) 评论(0) 推荐(3) 编辑
摘要:【模板】并查集 题目详见:[【P3367】【模板】并查集] (https://www.luogu.org/problemnew/show/P3367) 这是一道裸的并查集题目(要不然叫模板呢) 废话不多说进入正题: 并查集通过一个一维数组来实现,本质上是维护一个森林。刚开始的时候,森林里的每一个结点 阅读全文
posted @ 2018-03-04 11:47 青珹 阅读(182) 评论(0) 推荐(3) 编辑
Live2D