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