H - Funny Car Racing 这个题呢,也是一个计算加权最短路径的题目,只不过它不是单独的加权,还要考虑时间问题,属于动态权值,所以我们在通过某个通道时,判断是直接通过还是等待通过就好了,理论上来说也有好几个算法可以AC,@happy_code就用了spfaAC的。看网上别人的博客都...
继续阅读 »
B - The Suspects这个题是并查集的应用,如何找到可能的患者?我们只需要把和患者(编号0)会牵扯到一起有关联的社团全都加在一个父节点下面就行了,虽然使用了路径压缩算法,但是最后还是可能会存在树高为3的树,所以这里的路径压缩并不彻底,AC的时间比大部分高,还有待优化(其实优化过一次,不过是错的)。#include <iostream>
//#includ...
继续阅读 »
E - I Hate It这个题嘛,我也只能说坑,感觉二叉搜索树到处都是坑啊。这不过是二叉搜索树的简单应用吗?建树,更新,查找。不可能有错啊。和上一个敌兵布阵一样,我cin、cout也没用了啊,为什么?好吧,继续“I Hate It TLE”搜索。好了,找到了,数组开小了就会TLE,我。。。Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是...
继续阅读 »