分治 一本通1244

2022-02-17 16:42:59 字數 638 閱讀 2184

分治就是把一組大資料分成小資料管理,如1000可以分成1-500,501-1000分開操作。

給出若干個整數,詢問其中是否有一對數的和等於給定的數。

第一行是整數n(0 < n ≤ 100,000),表示有n個整數。

第二行是n個整數。整數的範圍是在0

'>0

0到10

8'>108

108之間。

第三行是乙個整數m(0

≤m≤2

30)'>m(0≤m≤230)

m(0≤m≤230),表示需要得到的和。

若存在和為m的數對,輸出兩個整數,小的在前,大的在後,中間用單個空格隔開。若有多個數對滿足條件,選擇數對中較小的數更小的。若找不到符合要求的數對,輸出一行no。

#includeusing namespace std;

int n;

int a[1000000];

int num;

int main()

if(l>=r)cout<<"no"<;

else cout<[l]<<' '<[r]<;

return 0;

}這道題不是我的思路,這道題是先排序,在首尾相加,大了找小的,小了找大的,很簡潔,也很能體現分治的思想,相對較容易理解。

一本通 1244 和為給定數

時間限制 1000 ms 記憶體限制 65536 kb 提交數 5245 通過數 1838給出若干個整數,詢問其中是否有一對數的和等於給定的數。第一行是整數n 0 n 100,000 表示有n個整數。第二行是n個整數。整數的範圍是在00 到108108 之間。第三行是乙個整數m 0 m 230 m ...

佇列(一本通)

這道題重點是關係的轉換和初始化 include include include includeusing namespace std int a 101 記錄接著的的那個節點 int n,m int main int ans void bfs int x,int y int main cout in...

情感修煉一本通

實踐準則 經驗親密關係構成要素 了解 關心 相互依賴性 相互一致性 信任以及承諾 親密的伴侶彼此間有著廣泛而私密的了解。他們熟知彼此的經歷 愛好 情感和心願,而且一般不會把這些資訊透露給其他人。親密的伴侶關心對方,彼此能從對方身上感受到更多的關愛。如果人們認為自己的伴侶了解 理解並欣賞自己,其親密程...