- 博客(7)
- 收藏
- 关注
原创 【包教包会】用树的定义去判断树!(HDU1272)(HDU1325)(POJ1308)
标题这几题都是去判断树的,只是输出不一样要用定义去做树,那肯定要知道树是什么学习的时候很迷茫是没搞清楚大方向什么是大方向呢?两个字:图论树肯定是图,但图不一定是树搞清楚这么几个知识点就可以愉快的做这题了什么是度?度分为入度和出度。我们这里有个点V,指向V的边就是入度,从V指出去的是出度什么是树?只有一个点入度为0,其它点入度为1的图就是树。好了,一旦解决了什么是树,那所有问题...
2020-04-12 19:08:42
299
原创 PAT甲级 1009 Product of Polynomials (25 分)
1009 Product of Polynomials (25 分)PAT甲级训练,由于题目格式问题就不复制了= =很难受,只给出输入输出和题目大意这是题目的地址Sample Input:2 1 2.4 0 3.22 2 1.5 1 0.5Sample Output:3 3 3.6 2 6.0 1 1.6题目大意:给两行数 每行都是多项式格式为:n个数 系数1 值...
2019-11-01 23:55:05
220
原创 PTA甲级-1004 Counting Leaves (30 分)
1004 Counting Leaves (30 分)A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one t...
2019-11-01 02:17:45
250
原创 解决lower_bound函数引申出的指针疑问(超详细)
事情是这样发生的:二分查找总是要用到一个函数叫做lower_bound()但是网上只告诉你怎么用(我是真佛(服)了)例如:int a={1,2,3,4,5,6,7};int n=7;int c=upper_bound(a,a+n,4)-a;printf("%d",c);//lowerbound()函数查找第一个大于等于所要查找的元素的地址接着给你个一个结果:这个程序会输出3,...
2019-10-31 00:43:15
665
3
原创 L1-025 正整数A+B (15 分)团体程序设计天梯赛-练习集-ExtraGuoX
L1-025 正整数A+B (15 分)题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。输入格式:输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意:我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空...
2019-03-26 18:13:54
882
6
原创 L1-009 N个数求和 (20 分) PTA团体程序设计天梯赛-练习集-ExtraGuoX
L1-009 N个数求和 (20 分)本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。输出格式:输出上述数字和的最简形式 —— 即将结...
2019-03-26 09:59:01
466
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人