摘要：
这道题就是给你一张10*10的图和农夫和牛的位置， 农夫和牛刚开始往北走， 遇到障碍物或者边界会顺时针转向， 问你他们啥时候相遇。。不能相遇输出0.。直接将农夫和牛的位置和方向作为状态bfs即可。。代码如下：/* ID: m1500293 LANG: C++ PROG: ttwo... 阅读全文
摘要：
题意是给你一个高度为k节点数为N的二叉树， 每个节点的孩子数为0或者2,让你求出这样的二叉树的数量模9901，我们定义f[i][j]为i个节点构成高度不超过j的二叉树的数量， 那么f[i][j] = f[k][j-1]*f[i-1-k][j-1](乘法原理， 除掉根节点， 左儿子有k个节点，右儿... 阅读全文
摘要：
题意是给你一些公司的股份控制关系， 如果公司A控股公司B的比例超过50%， 那么公司A就控制了B公司， 在公司A控制的所有子公司中，假设子公司控制另外一个公司的股权和超过50%那么公司A间接控制这个公司， 现在给你一些公司的控制关系， 求出所有的控制公司对，感觉蛮好的一道题， 刚开始想用floy... 阅读全文