摘要: 简单题。先建树,我用邻接表来存了。然后对于每个叶子结点DFS一下,DFS深度超过了K就return,找到了叶子节点就记录下来,最后排个序,然后输出答案。由于结点编号比较奇葩,所以用两个map来转换一下。这个代码写的很丑,大半夜写的,迷迷糊糊。#include#include#include#incl... 阅读全文
posted @ 2015-07-12 08:09 Fighting_Heart 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 深搜。不过有一个强大的剪枝。就是假设之后的全部用上都不能达到H,则return。if (A[n]-A[x-1]+summ#include#includeusing namespace std;const int maxn = 50;long long a[maxn], A[maxn];int fl... 阅读全文
posted @ 2015-07-12 08:03 Fighting_Heart 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 简单题。首先判断两个圆是否都与坐标轴相交,有一个不相交直接输出NO剩下的情况都是相交的。让算一算四个交点。最后只有四种情况了。#include#include#include#includeusing namespace std;int main(){ double Vx, x, y, T1,... 阅读全文
posted @ 2015-07-12 08:00 Fighting_Heart 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 完全背包#include#include#include#includeusing namespace std;const int maxn = 10000 + 10;int dp[maxn];const int INF = 0x7FFFFFFF;int main(){ int A, B, C... 阅读全文
posted @ 2015-07-12 07:57 Fighting_Heart 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 水题#includeint main(){ int x1, x2, x3, u, h; int n; while (~scanf("%d", &n)) { while (n--) { char s[5]; ... 阅读全文
posted @ 2015-07-12 07:53 Fighting_Heart 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 最短增广路算法(SAP):1.初始化容量网络和网络流;2.构造残留网络和层次网络,如果汇点不在层次网络中,则算法结束;3.在层次网络中不断用BFS增广,直到层次网络中没有增广路为止;每次增广完毕,在层次网络中要去掉因改进流量而导致饱和的弧;4.转到步骤(2)。连续最短增广路算法(Dinic):1.初... 阅读全文
posted @ 2015-07-10 20:34 Fighting_Heart 阅读(678) 评论(0) 推荐(0) 编辑
摘要: 学喜欢学的东西才会感觉不那么累;学着不以考试为目的的东西,不知道以后是否会有用,但愿竞赛陪我度过四年的时光。7.13二叉树、7.14递归,虽然学的不够全面与透彻,但还是希望好好地给一起集训的同学们讲解。把学到的知识重新讲一遍,应该会更加深刻的理解它吧。 阅读全文
posted @ 2015-07-10 20:21 Fighting_Heart 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 水题。无向图欧拉通路的判定。用并查集判定是不是连通图!#include#include#include#includeusing namespace std;const int maxn = 1000 + 10;int tott[maxn];int father[maxn];int find(int... 阅读全文
posted @ 2015-06-22 10:23 Fighting_Heart 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 最小生成树水题,先按最小生成树做,答案最后加上最小的从第i号楼接线到外界供电设施所需要的费用即可。#include#include#include#includeusing namespace std;const int maxn = 500;struct abc{int uu, vv, cc;}n... 阅读全文
posted @ 2015-06-22 10:01 Fighting_Heart 阅读(350) 评论(0) 推荐(0) 编辑
摘要: DFS水题。题意说明了这是一颗树,那么只要按照根节点DFS下去就好了,DFS的时候记录一下当前在哪个结点,还有父节点是谁,就AC了!#include#include#include#include#includeusing namespace std;const int maxn = 100000 ... 阅读全文
posted @ 2015-06-22 09:42 Fighting_Heart 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 仰慕Xiang578 阅读全文
posted @ 2015-06-21 20:38 Fighting_Heart 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 网络最大流模版题,用了(Ford-Fulkerson算法)代码不贴了,模版见我博客 http://www.cnblogs.com/zufezzt/p/4585752.html 阅读全文
posted @ 2015-06-21 20:34 Fighting_Heart 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 网络最大流模版题,用了(Ford-Fulkerson算法)代码不贴了,模版见我博客 http://www.cnblogs.com/zufezzt/p/4585752.html 阅读全文
posted @ 2015-06-21 20:25 Fighting_Heart 阅读(143) 评论(0) 推荐(0) 编辑
摘要: /*Time:2015-6-18接触网络流好几天了写的第一个模版————Ford-Fulkerson算法作用:求解网络最大流注意:源点是0 汇点是1 如果题目输入的是1到n 请预处理减1*/#include#include#include#include#includeusing namespa... 阅读全文
posted @ 2015-06-18 14:13 Fighting_Heart 阅读(2508) 评论(0) 推荐(0) 编辑
摘要: 根据自己的理解写的,可能有错误。弧的容量:指的是一条弧(有向边)最大承受能力。弧的流量:实际通过这条弧的流量。网络流:所有弧上流量的集合。可行流:简单的说就是一张图能够实现的网络流。可行流的流量:能够实现的网络流的流量。零流:每条弧的流量都为零。伪流(容量可行流):满足弧流量限制条件,不满足平衡条件... 阅读全文
posted @ 2015-06-17 17:13 Fighting_Heart 阅读(2533) 评论(0) 推荐(0) 编辑
摘要: 今天图论学习的进度到了汉密尔顿回路,书上说至今还没有一个有效的判别方法来确定一个图是不是汉密尔顿图,希望14ZUFE信息第一人项润冶大神能在毕业之时提出解决方案。 阅读全文
posted @ 2015-06-15 21:38 Fighting_Heart 阅读(376) 评论(0) 推荐(0) 编辑
摘要: 并查集+欧拉回路对于每个连通的集合,如果该集合只有一个元素 那么不用管,如果该集合大于一个元素,那么求出奇度的个数,如果奇度个数是0,那么ans+1,否则ans+sum/2,sum为该集合内奇度的个数。#include#include#include#include#includeusing nam... 阅读全文
posted @ 2015-06-14 21:09 Fighting_Heart 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 并查集+有向欧拉回路 有向欧拉通路的判定。并查集用来判断是不是连通图。#include#include#include#includeusing namespace std;const int maxn=100010;int sumru[maxn],sumchu[maxn],father[30],f... 阅读全文
posted @ 2015-06-12 21:48 Fighting_Heart 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 关于欧拉通路、欧拉回路的一些定义:无向图:G是一个连通的无向图(1)经过G的每条边一次并且仅一次的路径为欧拉通路(起点和终点不一定要一样)。(2)如果欧拉通路是回路(起点和终点是同一个),则为欧拉回路。(3)具有欧拉回路的无向图G称为欧拉图。有向图:D是一个有向图,D的基图(把D的有向边改为无向边)... 阅读全文
posted @ 2015-06-11 14:40 Fighting_Heart 阅读(474) 评论(0) 推荐(0) 编辑
摘要: 首先吐槽一下这个题目的题意描述,我看了半天才明白。 下标全部都是乱标的!!!!出题者能不能规范一点下标的写法!!!!差分约束系统#include#include#include#include#include#includeusing namespace std;int n,m,tyu;const ... 阅读全文
posted @ 2015-06-10 22:37 Fighting_Heart 阅读(296) 评论(0) 推荐(0) 编辑