摘要: /*以头插法,创建长度为n的单链表,并实现对其的增、删、改、查*/ 阅读全文
posted @ 2016-09-19 22:34 声声醉如兰 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 题目思路:使用二分查找路径中最大值和最小值之间的差值,从而确定出一组minn和maxn,对此组的minn和maxn经行DFS,如果可以找到一条路径,其中的最大值,最小值在minn~maxn的范围内,则查找成功。继续向左查找,否则向右查找 #include<iostream> #include<alg 阅读全文
posted @ 2016-09-13 23:20 声声醉如兰 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 最小生成树树模板 阅读全文
posted @ 2016-08-24 23:09 声声醉如兰 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 每次加入的a,b如果father[a]和father[b]相同,就通过判断relation[a]和relation[b]是否相等来确定是否存在同性恋,不同则进行更新 阅读全文
posted @ 2016-08-24 22:31 声声醉如兰 阅读(134) 评论(0) 推荐(0) 编辑
摘要: KM算法一般用来寻找二分图的最优匹配 阅读全文
posted @ 2016-08-23 00:12 声声醉如兰 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 因为第n项与第n-2项有关,所以知道了f[1]与f[2]的值可以分奇偶打下表,找到循环节为4018。 阅读全文
posted @ 2016-08-21 00:03 声声醉如兰 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 水题,但题意描述有问题 阅读全文
posted @ 2016-08-20 23:46 声声醉如兰 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 算数基本定理 阅读全文
posted @ 2016-08-19 22:08 声声醉如兰 阅读(895) 评论(0) 推荐(2) 编辑
摘要: 每个素数x 有x-1个不大于x的互质数。 阅读全文
posted @ 2016-08-19 21:57 声声醉如兰 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 我们的基本思路是每当风沙侵蚀一个点,我们就进行一次广搜,看看图上下是否联通,我们应尽可能的去优化这个过程 阅读全文
posted @ 2016-08-18 20:21 声声醉如兰 阅读(192) 评论(0) 推荐(0) 编辑