题意是，一个公司A要想可以控制另外一个公司B，必须满足一下三个条件之一1.A等于B。也就是自己控制自己。2.A拥有B的超过百分之50的股份。3.A控制的所有公司拥有B的股份和超过百分之50.求输出所有公司之间的控制关系。不输出自己控制自己的情况。看见求任意两点之间的控制关系，先想到了Floyd，但是...
分类：
其他好文 时间：
2015-09-05 13:47:43
阅读次数：
215
题意是，求N,个节点，组成高度为K的二叉树，形态有多少，且每个节点的度要么为0要么为2.这题第一眼看后就知道要dp，但却没找到方程，看了别人题解之后才知道，原来是从分治的思想出发的。dp[i][j]的意思是用i个节点组成高度不超过j的二叉树的形态，那么dp[i][j]=dp[i][j]+dp[k][...
分类：
其他好文 时间：
2015-09-05 00:11:01
阅读次数：
201
用给定的面值的纸币，组成总值为N的情况，有多少种组法，每张纸币数量没有限制，思路类似完全背包。dp[i][j]表示在前i中纸币中，组成总值为j的方法数。每次更新时都得枚举，第i张纸币，只用1张时的组合数，只用两张时，用三张时，为了省去枚举的麻烦，可以直接使用完全背包的优化方法。/*ID: moden...
分类：
其他好文 时间：
2015-09-05 00:04:50
阅读次数：
247
1.#uname -a如果有x86_64就是64位的，没有就是32位的# uname -aLinux desktop 2.6.35-23-generic #37-Ubuntu SMP Fri Nov 5 19:17:11 UTC 2010 i686 GNU/Linux这是32位的#uname -aL...
分类：
系统相关 时间：
2015-09-04 23:50:34
阅读次数：
223
hdu4277 暴力USACO ORZTime Limit : 5000/1500ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4Accepted Submission(s) : 2Prob....
分类：
其他好文 时间：
2015-09-04 21:07:12
阅读次数：
147
/*ID: modengd1PROG: zerosumLANG: C++*/#include #include #include using namespace std;int op[10];void output(int limit){ cout<<1; for(int i=0;i<l...
分类：
其他好文 时间：
2015-09-04 19:54:30
阅读次数：
228
题意是给出一些子串，用这些子串能拼出一个S的前缀来，问这个前缀最长能有多长。做法是，从S的第一个元素开始扫，到S[i]时，查看每一个长度不大于i的子串，然后检查这个子串能否和以i为结尾，长度与这个子串长度相同的S的子串匹配，若能匹配，则检查在以S[i-子串长度] 为结尾处能否找到以前匹配到S[i-子...
分类：
其他好文 时间：
2015-09-04 17:00:46
阅读次数：
203
题意很简单，可以看翻译http://www.wzoi.org/usaco/13%5C104.asp因为同一个开关按两次的等于没按，所以当C大于4时，可以将C一直减2，减到小于等于4为止，然后开始枚举，分析题目之后发现可以用一个6位二进制表示前6个等，后面的等每6个和前面的一样0和1异或上0不变，异或...
分类：
其他好文 时间：
2015-09-04 07:26:26
阅读次数：
141
Barn RepairIt was a dark and stormy night that ripped the roof and gates off the stalls that hold Farmer John's cows. Happily, many of the cows were o...
分类：
其他好文 时间：
2015-09-04 07:17:06
阅读次数：
191
题意为一个数从最左边开始，往右数这个位上的个数个，然后这样走一圈，回到起点，每个数字都访问过且只访问一次，这个数字就是循环数要求找出第一个比N大的循环数/*ID: modengd1PROG: runroundLANG: C++*/#include #include #include #include...
分类：
其他好文 时间：
2015-09-03 23:06:43
阅读次数：
157
