博客介绍了ACM竞赛中的最小生成树问题，具体为'卡车历史'（Truck History）题目。该问题通过车牌字母的不同数量来表示卡车的演变年数，要求找出所有车辆至少经历的演变年数。解决方法涉及坐标构图和prime模板算法，由于数据量大，对算法的效率有较高要求。作者分享了经过优化后成功AC（Accepted）的代码，指出使用string类型数组导致的效率问题，并表达了对char类型的偏好。
题意 ： 什么鬼的汽车公司有个惊人的发现，吧啦吧啦吧啦…………….然后就给你n个卡车的车牌（我就没见过这种车牌），每2辆车的车牌中，有多少个字母不同就代表着这两辆车经历的多少年的演变。然后就让你求所有的这些车至少经历了多少年的演变。
这道题类似于坐标构图，数据量有些大 ，然后就：
。。。不好意思贴错了，是这个：
妈耶，疯狂优化以后终于AC了。。。。
最后发现是被string类型的数组给卡住了
好吧。。。不习惯用char的我有点小难受。。。
下面是代码：
#include<cstdio>
#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#define INF 1e7 + 5
using namespace</
最低0.47元/天 解锁文章
扫一扫
271
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
