摘要：
求一个集合最多几个人，其之间任意两人没有暧昧关系。 二分图匹配 最大独立集 = 总点数 - 最大匹配数 匈牙利算法 因为每个同学都在二分图的两侧 当 A与B匹配时，B与A也匹配 所以 所求的最大匹配数要除以2 阅读全文
摘要：
找 前缀长度*符合该前缀的字符串数 的最大值 顺便练了一下字典树的模板 阅读全文
摘要：
1 #include 2 #include 3 using namespace std; 4 int cal(string b) 5 { 6 int w; 7 if(b=="zero") w=0; 8 else if(b=="one")w=1; 9 else if(b=="two")w=2; 10 else if(b=="three"... 阅读全文
摘要：
找循环 阅读全文
摘要：
简单的模拟.给定天数n，给定D[0]~D[15]给定一个20*20的矩阵。每个格子内有一个0~3的数字，表示细菌数。每天，每个格子将加上D[k]，k表示这个格子以及上下左右相邻格子的细菌之和（矩阵外算作0个，每格细菌个数不能超过3，不能低于0）。问n天后的细菌情况。 1 #include 2 #include 3 using namespace std; 4 int t,n; 5 ... 阅读全文
摘要：
递推 阅读全文