摘要：
硬币翻转 题目详见：硬币翻转 这道题是一道简单的模拟（其实洛谷标签上说这道题是搜索？？？），我们只需要每一次从前往后找相同的硬币，直到找到不同的硬币n，然后将找到的前n-1个相同的硬币翻过来，每翻一次让计数器tot+1，直到所有硬币都是正面后输出tot即可。 AC代码： #include<iostr 阅读全文
摘要：
上学路线_NOI导刊2009普及（6） 题目详见：上学路线_NOI导刊2009普及（6） 这是一道基础的DFS（深搜）题，堪称模板，是新手练习搜索与回溯的好题选。 大致思路：从（1,1）开始搜索，每次只能往上走或往右走一个格（遇到题目给出的障碍物则直接不走），一直到（a，b），再回来找另一条路。每到 阅读全文
摘要：
题目详见：【P3951】小凯的疑惑 首先说明：此题为一道提高组的题。但其实代码并没有提高组的水平。主要考的是我们的推断能力，以及看到题后的分析能力。 分析如下： 证明当k>ab-a-b时，小凯可以准确支付这个物品。 显然，可以列出一个不定方程ma+nb=k，（m n,为未知数）由于m，n是金币个数， 阅读全文
摘要：
【模板】并查集 题目详见：[【P3367】【模板】并查集] (https://www.luogu.org/problemnew/show/P3367) 这是一道裸的并查集题目（要不然叫模板呢） 废话不多说进入正题： 并查集通过一个一维数组来实现，本质上是维护一个森林。刚开始的时候，森林里的每一个结点 阅读全文