- 博客(4)
- 收藏
- 关注
RSS订阅原创 POJ1521--Entropy(Huffman树)
EntropyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9098 Accepted: 3326DescriptionAn entropy encoder is a data encoding method that achieves lossless data compression by encoding a messag...
2018-05-11 22:45:32
218
原创 BZOJ 2351 Matrix
Description给定一个M行N列的01矩阵，以及Q个A行B列的01矩阵，你需要求出这Q个矩阵哪些在原矩阵中出现过。 所谓01矩阵，就是矩阵中所有元素不是0就是1。 Input输入文件的第一行为M、N、A、B，参见题目描述。 接下来M行，每行N个字符，非0即1，描述原矩阵。 接下来一行为你要处理的询问数Q。 接下来Q个矩阵，一共Q*A行，每行B个字符，描述Q个01矩阵。 Output你需要输出...
2018-04-25 01:02:53
128
原创 合并果子(二叉堆实现)
描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都...
2018-04-15 13:25:41
615
原创 POJ 2185 Milking Grid（KMP）
Milking GridTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 9402 Accepted: 4097DescriptionEvery morning when they are milked, the Farmer John's cows form a rectangular grid that is R (1 <...
2018-04-10 01:36:18
114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人