POJ 1862 变形虫合成 模拟题 优先权队列
本题很简单,变形虫的长度合成满足一定公式,只要每次从所有变形虫当中取出最长的两只合成新虫放进长度集合即可
由于要不断取最大值,可以考虑用优先权队列或者堆
Source Code
Problem: 1862 | User: yangliuACMer | |
Memory: 272K | Time: 47MS | |
Language: C++ | Result: Accepted |
本题很简单,变形虫的长度合成满足一定公式,只要每次从所有变形虫当中取出最长的两只合成新虫放进长度集合即可
由于要不断取最大值,可以考虑用优先权队列或者堆
Source Code
Problem: 1862 | User: yangliuACMer | |
Memory: 272K | Time: 47MS | |
Language: C++ | Result: Accepted |