从入门到放弃的历程
第一题重量不同的硬币
这道题我本来觉得还算简单吧(只是觉得)。求重量明确不同于其他硬币的硬币编号。把点放入有向图里,然后正反两次遍历,求出从某点起能够到达的点的数量,然后求最大值,就可以了。
但是测评只有66分,两个原因:一是没有判环,二是超时;
判环很好搞,主要是超时的问题,我在考试的使用用的是邻接矩阵,速度不够快,换成邻接表应该就可以了。
第二题超级牛游戏
这题我的思路是利用有向图,把两牛对决的积分作为两条变得权值,排下序。之后从最大的积分加起,还要判环,如果有环在把这个值减掉。
现在看来我的思维是有漏洞的,这道题其实就是最大生成树,因为有n-1条边,n个点。(然而当时思维混乱的我根本想不到这点)
第三第四题的话,大致思路记不太清了,再加上还没开始改,所以等到下次再写。