yanhuo0414的博客

#include #include #include #include typedef struct Bitnode{ char data; struct Bitnode *lchild,*rchild; }Bitnode,*Bitree; void creatBitree(Bitree *T) { char ch; scanf("%c",&ch); if(ch==

小猴子下落 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述 有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关

布线问题 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件： 1、把所有的楼都供上电。 2、所用电线花费最少 输入第一行是一个整数n表示有n组测试数据。(n 每组测试数据的第一行是两个整数v,e. v表示学校里楼的总个数(v 随后

Highways 描述大意：有一个岛，岛上没有公共的高速路，政府计划建一些高速路，使司机可以在任意两个小镇上驾驶，而不离开高速路交通系统。小镇的编号从1--n，，每条高速路都可以连接任意两个小镇，都是笔直的，都是双行线，且高速路可以任意到达每个小镇，不过司机只可以在小镇改变方向，即两条高速路的相交处改变方向。 （本人语言能力有限，大致只能说成这样了。。） 输入：第一行是整数T，是测试数据的个

#include<stdio.h> #include<stdlib.h> #include<malloc.h> #include<string.h> typedef struct Bitnode{ char data; struct Bitnode *lchild,*rchild; }Bitnode,*Bitree; void creatBitree...