题面

  • 安利一发Blog,不点进来看下吗??
  • 这道题可以说很很很很恶心了ヽ(#`Д´)ノ,恶心的是建图。本来想抄的题解的,但是题解里面$Floyd$的题解不是特别详细,关键是不符合我的码风!!所以还是自己敲了个​(很丑的)$Floyd$。难度应该是绿题吧,我觉得,但是蓝题也不是特别夸张(逃
  • 该题还有一个难点就是找一个城市中的第4个点,用勾股定理判断直角三角形的直角,从而判断第4个点。(题目中说了4个飞机场围成矩形哦~~)
  • 最后说一个做题技巧:碰到繁琐的题目要多封装韩硕,不然会把自己弄晕的,也不好$Debug$~~
  • Code:很多细节在代码中哦~

洛谷4942 小凯的数字

题面

  • 这道题我觉得不应该是绿题啊QAQ,最多应该是黄题吧!题解里面都好像用的是$O(1)$的算法,~但是为什么跑的比我慢呢QAQ??我觉得可能是mod地太多了吧。。。。

  • 分析:我因为太菜了,所以不会这种做法,这题要求的是9的余数,所以就要用到一个众所周知的定理:一个数字各个数位之和除以9的余数等于这个数除以9的余数。所以我们只需要算出这个数各位之和除9的余数就可以了!!

题面

  • 分析:洛谷上已经标了这是一道橙题,所以我就以非常不屑的心态做了这道题,然后就$WA \times 3$了(嘤嘤嘤)。这道题最大的坑点是你可以把信号放在地图之外!!我刚开始也想到这一点,但是你把信号放在地图之外肯定不能保证题中所要求的的最优解,所以我就直接忽略这种情况了。这种想法是错误的,我用一张图告诉你为什么:
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×