随笔分类 -  图论算法

【最后的测试69测试20161118】【二进制】【思维】【并查集】
摘要：第一题：信(believe.cpp/c/pas) 背景描述： 一切死亡都有冗长的回声 —— 《一切》北岛 给定一个N个元素的序列A， 定义Bi = (Ai and A1) + (Ai and A2) + (Ai and A3)+ ...... + (Ai and An) 定义Ci = (Ai or 阅读全文
posted @ 2016-11-18 15:40 qzgxlx 阅读(225) 评论(0) 推荐(0)
【考前复习_各类模板之图论】【图】
摘要：下面是关于图的一些模板。 一、最短路 1、Floyed 2、Dijkstra 3、SPFA (注意与BFS的区别) 二、图的连通性 1、Floyed 2、DFS (就不写了) 三、图_并查集 四、图_最小生成树 1、Kruskal 阅读全文
posted @ 2016-11-18 07:51 qzgxlx 阅读(218) 评论(0) 推荐(0)
【66测试20161115】【树】【DP_LIS】【SPFA】【同余最短路】【递推】【矩阵快速幂】
摘要：还有3天，今天考试又崩了。状态还没有调整过来。。。 第一题：小L的二叉树 勤奋又善于思考的小L接触了信息学竞赛，开始的学习十分顺利。但是，小L对数据结构的掌握实在十分渣渣。所以，小L当时卡在了二叉树。 在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。 阅读全文
posted @ 2016-11-15 21:48 qzgxlx 阅读(261) 评论(0) 推荐(0)
poj1274 二分匹配
摘要：今天复习二分匹配，A 了一道模板题。 二分匹配需要理解增广路的寻找。用dfs来更新最大匹配。注意一些点：赋初值；愚蠢地把==写成了= ; 然后match的记值;每个点都要重新走一遍。 阅读全文
posted @ 2016-10-11 20:28 qzgxlx 阅读(187) 评论(0) 推荐(0)
第48套题【tarjan】【图&树的连通性】【并查集】
摘要：Problem 1 图的连通性􀗔题目背景􀗕琼和雪不知从什么时候就开始形影不离得呆在一起，无话不说了那天她们在谈论图论􀗔题意描述􀗕“有一个无向图，每次断掉一条边，并询问两个点时候联通，你会维护么？” 琼很认真地问。“为什么要知道这个呢？”“我们总要知道自己是否身陷囹囵……你必须立刻告诉我答案哦 阅读全文
posted @ 2016-10-06 21:26 qzgxlx 阅读(532) 评论(0) 推荐(0)
第46套题【STL】【贪心】【递推】【BFS 图】
摘要：已经有四套题没有写博客了。今天改的比较快，就有时间写。今天这套题是用的图片的形式，传上来不好看，就自己描述吧。 第一题：单词分类 题目大意：有n个单词（n<=10000），如果两个单词中每个字母的数量是一样的（比如：AABAC 和BCAAA）则为一类单词，每个单词长度不大于100，问这些单词可以分为 阅读全文
posted @ 2016-10-04 19:18 qzgxlx 阅读(179) 评论(0) 推荐(0)
【第41套测试题NOIP2007】【排序】【DP】【高精度】【树】【图上路径】
摘要：先说点题外话，这两天的入学考试，炸了……语文有史以来最差，数学有史以来最差……还有4科，估计全炸……悲痛的心情，来调程序。这套题是8.31考的，从昨天晚上开始改的，因为第三题迟迟不想写，才拖到了现在。。 题目： P1816 统计数 Accepted Accepted 标签：NOIP提高组2007 描 阅读全文
posted @ 2016-09-03 11:37 qzgxlx 阅读(307) 评论(0) 推荐(0)
【模拟题(63550802...)】解题报告【贪心】【拓扑排序】【找规律】【树相关】
摘要：目录： 1、A【树相关】 2、B【找规律】 3、C【贪心】【拓扑排序】 A、 描述(A 输入文件 : A.input 输出文件 : A.output)一个城市的构成是一颗n 个节点的树(2 ≤ n ≤ 200), 现在需要在树中找出两条不相交的路径(即两条路径不能有重边也不能有重点),使得路径的长度 阅读全文
posted @ 2016-08-29 21:58 qzgxlx 阅读(254) 评论(0) 推荐(0)