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