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