模拟70

T1.

  设两个未知数,用勾股定理把方程列出来,发现一条边长的平方必然是n的倍数。

  于是把n分解质因数,就没了。

T2.

  观察到当一段中颜色到达$\sqrt{n}$级别的时候,必然不优,因为就算每个分一段也不河蟹度只有$n$.

  于是给每个颜色种数维护一下,$O(n\sqrt{n})$

  考场上没想到怎么维护,于是打了暴力,实际上维护$\sqrt{n}$个指针,每次暴力后跳就可以。

T3.

  将$5*5$看作一个大块,由打表知,在$5*5$中从任意一点出发,到任意一点结束都会有合法方案。

  于是按照$n/5$分奇偶讨论,将奇偶都走出一条合法路径,将这些路径拼接起来,就得到了一种方案,

  我的实现好像挺恶心的。。。打了$5k$,压了压还有$3.8k$。。(虽然说挺好调的)

猜你喜欢

转载自www.cnblogs.com/hzoi-cbx/p/11664717.html