耐赣院盾——金币灰黄

摘要： 题目链接：https://www.luogu.com.cn/problem/P3366 题目描述：给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 做这道题我们可以用两种算法： 1.普里姆算法 先找到一个点，遍历这个点的所有临边，找到最小权值的边并合并为一个集合，不断循环下去。 2. 阅读全文

摘要： 题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1472 题目描述：在给定的 N 个整数中选出两个进行异或运算，求得到的结果最大是多少。 看到这道题要搞异或，首先想到把它们转成二进制。 那用什么存呢？ 这就要用到一个比较NB的算法——字典树了。 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P8306 题目描述：给定 n 个模式串和 m 次询问，每次询问给定一个文本串，请回答这个文本串是多少个模式串的前缀。 题目思路： 如图，我们可以建立一个这样的树，并从里面查出字符串，这就是字典树。 （字符串要在线上而不是根 阅读全文

摘要： 信奥一本通1465 KPM例题 题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1465 题目描述：给出花布条和小饰条（字符串），求花布条中能剪出几块小饰条。 先来一个暴力代码 （这题测试点是真氵，暴力竟然过了） #include<bits/s 阅读全文

摘要： 信奥一本通——哈希 里的例题2 题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1456 题目描述：两个命令，一个是进一本名字为s的图书，一个是找现有的图书里有没有名字为s的图书，如果有输出 “噎死” “yes”，没有输出 “no” 。 这道题 阅读全文

摘要： 信奥一本通——哈希 里的例题 题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1455 题目描述：输入两个字符串a，b，求a在b里出现了多少次。 这就是一道典型的哈希题。 那么，什么是哈希呢？ 定义一个把字符串映射到整数的函数 f ，这个f 就 阅读全文

摘要： 题目链接：http://noi.openjudge.cn/ch0113/01/ （洛古https://www.luogu.com.cn/problem/P1143，一样的题） 题目描述：给一个n进制数，让你转成m进制的 题目思路：模拟，先把n进制转成10进制，再转成m进制 （大水题） 代码： #in 阅读全文

摘要： 题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1451 （信奥一本通1451） 题目描述：输入俩棋盘（4*4），一半黑子（1）一半白子（0），两个棋子可以交换，问第一个棋盘要交换多少次才能变成第二个。 题目思路： 广搜，先找出两个棋盘的不同， 阅读全文

摘要： （错误记录） 题目链接：https://www.luogu.com.cn/problem/P1120 题目描述：几根同样长的木棍，小冥把它们随意砍成了n段； 然后他又吃饱了撑的想把木棍拼上； 但是这个小冥是小年痴呆，他忘了他原来是咋切的了； 现在要写一段程序，输入n和切断的每段木棍的长，输出原始木棍 阅读全文

摘要： 这道题居然是1999年省选题！这可能是洛谷蓝题里最水的了。。。 题目链接：https://www.luogu.com.cn/problem/P1731 大家有兴趣可以去看看 题目描述：就是类似这样一个蛋糕： 现在给它体积和层数，为了省奶油，要求它最小表面积（不算底面） 题目思路：深搜剪枝，从下到上枚 阅读全文