摘要：
问题描述 A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之间最多只有一条候选的隧道，没有隧道两端连接着同一个交通枢纽。 现在有n家隧道施工的公司，每段候 阅读全文
摘要：
原题链接 解法一：递归 解法二：动态规划 (动态规划就是省略了搜索过程中的一些重复搜索的内容,而直接找到前后待搜索关键字的状态转移关系,和记忆化搜索还是略有区别的,因为记忆化搜索只是剪枝,并没有找到它们之间的关系) 阅读全文
摘要：
原题链接 注意:2号和3号get_next()函数中next[i]赋值时的区别,一个是0,一个是1,且不能互换 阅读全文
摘要：
原题链接 Prim(点归并) 参考链接 Kruscal(边归并) 阅读全文
摘要：
原题链接 最近几天练练模拟吧。 A:魔兽世界之一：备战 A:魔兽世界之一：备战 总时间限制: 1000ms内存限制: 65536kB描述 魔兽世界的西面是红魔军的司令部，东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市。 红司令部，City 1，City 2，……，City n，蓝司令部两军 阅读全文
摘要：
原题大意：原题链接 题解链接 给定一个长为n的数组元素和q次区间[l,r]询问,判断区间[l,r]内元素排序后能否构成等差数列 测试很多数据均无误,但是提交后却一直WA,望各位大佬指点 阅读全文
摘要：
题目大意：原题链接 题解链接 解题思路:令x=x-1代入原等式得到新的等式,两式相加,将sin()部分抵消掉,得到只含有f(x)的状态转移方程f(x+1)=f(x)+f(x-2)+f(x-3),然后用矩阵快速幂即可 阅读全文
摘要：
原题大意：原题链接 题解链接 给定两个集合元素,求出两集合间任意两元素相除后得到的新集合中的第k大值 阅读全文
摘要：
原题大意：原题链接 先给定T个单词,然后给定一个字符串,查询该字符串中包含多少个给定的单词 解题思路:AC自动机模板题 参考链接：哔哩哔哩算法讲堂 WA版本 注意：因为输入的单词可能有重复,那么Insert()函数中p->id=id;语句中p->id会被覆盖,在Query()函数中会一次性全部被清零 阅读全文
摘要：
题目大意：原题链接 给定数组A[i]的计算方法，求出其任意一个极值点 解题思路：求极值点用三分法，一般计算100次足矣，所以三分时上限为100，不过运行时间可能会长一点 用for循环 用while循环 阅读全文