摘要：
二十号了,复赛在即,还望努力.第一题:脑筋急转弯一样的神奇水题.有一个a×b的矩形桌子,和若干个半径为r的圆盘,两人轮流把圆盘放到桌子上,不能有重叠的部分.最后无法放圆盘的人就是输家.最后输出赢家.一开始思来想去,完全没有思路.最后看题解才发现是一道大水题.放盘子的时候,只有两种情况. 1.盘子可以... 阅读全文
摘要：
再来,继续写题解.第一题:直接暴力,先枚举7,再枚举4.这样可以保证位数尽可能地少,从而使得到的数最小.第二题:变着法子考斐波拉契数列,不过需要高精度.一如既往的模板体.第三题:青蛙跳跃.变种的最小生成树.运用贪心的思想,将kruskal进行小幅度的变形可以得到解.第四题:找全图第二短的路.先跑两次... 阅读全文