2017年02月_favomj

12月 11月 10月 09月 08月 07月 06月 05月 03月 02月 01月

转载混合图欧拉路径

1.并查集判断连通2.将每个单词取出首字母和尾字母，转换为一条边，然后加入对应的连通分量中。如果这个字母出现过，visit数组标记为true。同时起点出度加1，终点入度加1.3.判断一下：1）这个图必须是连通的，即根结点只有一个。如果不是，直接结束本次算法。2）如果这个图是连通的，判断每个结点的入度和出度情况。如果这个图是欧拉路，则每个顶点的出度等于入度。即out[i] =

2017-02-28 15:40:34 385

原创树状数组求元素值和区间和

求单个位置的值可以用树状数组保留前缀和#include #include #include #include using namespace std;#define maxn 100005int f[maxn];int n ;int m ;int lowbit(int x){ return x&-x;}void add(int x,int nub){

2017-02-25 11:22:22 297

原创线段树单点更新

线段树单点更新

2017-02-23 22:06:39 218

原创 1540 银河英雄传说

1540 银河英雄传说

2017-02-22 21:45:00 265

原创 1299 切水果

分析：用并查集保存位置，也可以用线段树#include #include #include #include using namespace std;#define maxn 500005int n , m;int fa[maxn];int ans ;void deal(int a,int b){ for(int i = a ; i <= b ; i ++){

2017-02-22 09:21:29 291

原创 1036 商务旅行

1036 商务旅行

2017-02-22 08:23:04 224

原创 1036 商务旅行

1036 商务旅行

2017-02-21 21:46:25 300

原创给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。

给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。#include #include #include #include #include using namespace std;#define maxn 335int n ;int lod[maxn];int mod[maxn];int cnt = 0;struct nod

2017-02-21 15:55:54 18905

原创 poj 1049

题目链接：http://poj.org/problem?id=1947树形dpdp[i][j]// 以 i 为根节点包含 j 个子节点所要删除的边的个数#include #include #include #include #include using namespace std;#define maxn 222vectorE[maxn];//保存子节点int

2017-02-07 20:51:24 441