NOIP2015普及組第3題——sum

1. 原題 2. 解題思路 枚舉所有的 x、z 再判斷是否符合條件並求和,是大部分人都能想到的做法,不過只能拿到 40 分。其實這樣的枚舉方式是有優化餘地的,題目要求的 x 和 z 必須是奇偶性相同的,否則不存在正整數 y 滿足題意。另外 x 和 z 的顏色需要相同,因此只有奇偶性相同、顏色也相同的格子兩兩之間纔會產生分數。 但這樣還是不夠快速,計算分數時其實不需要逐一枚舉求和。( x + z )
相關文章
相關標籤/搜索