判断一个图是否是一个树,树满足一下2个条件即可:1. 边树比node数少12. 所有node的入度非0即1 节点数是0的时候,空树,合法树~ 代码如下 #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX 100 int matrix[MAX][MAX]; int node[MAX] = {0}; int N = 0; int M = 0; int check() { int i,…

感谢范意凯.陈申奥.庞可.杭业晟.王飞飏.周俊豪.沈逸轩等同学的收集整理.   题号:1003 Hangover求1/2+1/3+...1/n的和,问需多少项的和能超过给定的值 类似于Zerojudge a625 题号:1004 Financial Management 求12个实数的平均值   题号:1008 Maya Calendar 玛雅历 此题语言可选中文 PS:注意Haab历的日期是从0开始,而Tzolkin历的日期是从1开始   题号:1067 取石子游戏 此题语言为中文 PS:请百…

stack的应用 #include<iostream> #include<stack> #include<stdio.h> #include<stdlib.h> #include<string.h> #define MAX 128 using namespace std; stack<char *> back_stack; stack<char *> forward_stack; int main() { char raw…

简单,两次排序 #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX 50000 struct Vote { int index; int a; int b; }; struct Vote candidates[MAX]; int N, K; int cmp_1(const void * a, const void * b) { return ((struct Vote *)b)-&…

排序, 遍历,需要裁减 #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX 20000 int cows[MAX]; int N; int L; int cmp(const void * a, const void * b) { return *(int *)a - *(int *)b; } int main() { int i; int j, k; int count; coun…

Packets Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 41014   Accepted: 13776 Description A factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are alway…

题目传送门(洛谷)  OR 题目传送门(POJ) 解题思路: 一道搜索题,暴力思路比较容易想出来,但是这道题不剪枝肯定会TLE.所以这道题难点在于如何剪枝. 1.如果当前状态答案已经比我们以前某个状态求出来的答案还要大,那么我们就没有必要搜下去,直接return. 2.如果有某个状态,在这之后假设所有答案都是最优,还比我们当前已经求出来的最小值大,那么哇哦们也没有必要搜下去,return; 3.如果在某个状态之后,所有层蛋糕都用最大体积,也无法达到答案体积,那么也没必要搜,return. 以上三…

Is It A Tree? Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 32052   Accepted: 10876 Description A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edg…

http://poj.org/problem?id=1308 题意:判断这是不是一棵树. 思路:这个题还是有部分坑点的.首先空树也是一棵树,还有森林不是树. 关于森林的判断我是利用并查集把每一个点压缩路径,看一共有几个原始点,超过一个,则不是树是森林. 关于并查集 寻找以及压缩的代码 int Find(int x) { int _b,int _x=x; { _x=belg[_x]; } while(belg[x]!=x) //把这一系列的点的父亲节点都更新到最顶端的点. { _b=belg[x]…

  HDU 1272 I - 小希的迷宫 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1272 Appoint description: Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走.但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,…