列舉平方數 小技巧

給出長度為n的序列a, 求有多少對數對 (i, j) (1 <= i < j <= n) 滿足 ai + aj 為完全平方數。

第一行乙個整數 n (1 <= n <= 10

)

第二行 n 個整數 a

(1 <= a

<= 10

)

輸出乙個整數，表示滿足上述條件的數對個數。

複製

3

1 3 6

複製

2

滿足條件的有 (1, 2), (2, 3) 兩對。

有幾個需要注意的點就是，就是1<=i

#include#include

using
namespace
std;
const
int maxn=1e6+100
;typedef 
long
long
ll;int
a[maxn];
intvis[maxn];
int cnt=0
;void
inint()
} }int
main()
ans+=vis[a[j]-x];
}vis[x]++;
}cout
}

C 的列舉小技巧

列舉是什麼呢？列舉是乙個值型別，包含一組命名的常量，如以下的 public enum color 這裡是最簡單的定義列舉的方式，沒有設定任何的東西，所以預設情況下，enum的型別是int型的，並且是從0開始往下遞增地，但是我們可以修改以上說的東西，比如以下 public enum color sho...

小技巧 指數形式的列舉

指數形式的列舉一般使用遞迴來實現。通常，求乙個集合的全組合 也就是全部子集 的時候，常用指數型列舉。原理很簡單，每層遞迴只有兩個分支 選還是不選。然後對於每次到達遞迴出口的時候，對當前的組合判斷一下合不合法即可。對於回溯來講，可以使用各種stl實現 反正都是暴力，不用在意刪除的那點時間複雜度 比如v...

n平方的求和公式 excel小技巧 求和技巧總結

功能及語法結構。功能 對區域中的數值進行求和 語法 sum 求和範圍 除此之外，我們還可以用用快捷鍵 alt 的方式進行求解。示例演示 資料求和 功能 對符合條件的單元格進行求和計算。語法 sumif 條件範圍，條件，求和範圍 示例演示 1 單條件，單字段求和 計算小家電的銷量 方法 在目標單元格中...