2018年8月14日暑假训练日记

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/m0_37772713/article/details/81671355

HDU 6386 Age of Moyu

比赛的时候唯一做出来的一个dfs,有点贪心的意味,每次dfs只找花费为0的路径,并标记用过的边保证不超时,这样找到的第一个路径就是最小路径,因为再往后就会增加路径长度。

HDU 6395 Sequence

比赛刚开始的时候一眼就看出来是个矩阵快速幂加分块,用向下取整的性质加以分块,前面比较小的项打表(1000000以内的项打表),结果没人相信我,我就忍着困一个人在那里肝了两个小时,特殊处理,矩阵写错,明显的错误都改完了,就是没有过,也没有样例可以让我检查,赛后看不懂标程,我就用它的代码测试我的数据,最后发现就是ans写成了x,难受的很。但也不能说毫无收获吧,突然找错。

HDU 6396 Swordsman

昨天一直tle的一道题,思路就是数据结构优化的题,先吃小的,属性增加,再吃,再加,直到不能吃为止。这里就需要一个输入挂,但真的想不出来为什么有人会卡这个?1e7的输入都不会卡这个,结果被一个5e5的输入卡了。

猜你喜欢

转载自blog.csdn.net/m0_37772713/article/details/81671355