nicetomeetu

摘要： 求一个集合最多几个人，其之间任意两人没有暧昧关系。 二分图匹配 最大独立集 = 总点数 - 最大匹配数 匈牙利算法 因为每个同学都在二分图的两侧 当 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"... 阅读全文

摘要： 又是恶心人的水题 圆周率取3.1415926就啥事没有.. 阅读全文

摘要： 什么都不知道就这样过了.... 阅读全文

摘要： 找循环 阅读全文

摘要： 简单的模拟.给定天数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 ... 阅读全文

摘要： 递推 阅读全文

摘要： 一棵树，结点树为n，根结点为r。每个结点都有一个权值ci，开始时间为0，每染色一个结点需要耗时1，每个结点的染色代价为ci*ti（ti为当前的时间），每个结点只有在父结点已经被染色的条件下才能被染色。求染完整棵树需要花费的最小代价。 找出当前最大子节点和其父节点合并成新的节点直到点集中只剩一个节点因 阅读全文

摘要： 求哈夫曼编码后最小内存 就是个哈夫曼编码原理 取最小的两个值合并在一起深度就是被合并了几次所以直接把每次合并结果加到答案里这样 n 次合并就表示 n 的树深，该位置的量就被累计加了 n 次， 即 子节点权值*n 阅读全文