題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5265

解題思路：

首先對每個數進行去模，這樣得到的數就會是[0,p-1]的范圍，接下來就是如何組合的問題了。

這里要考慮到模的性質了，假設取的兩個數分別為i，j，其中i >= j，如果當前數i>(p-1)/2，那么就會出現兩種情況：

1）j>(p-1)/2，這樣算出來的結果必定是i+j-p，i和j肯定都要盡可能大；

2）j<(p-1)/2，這樣算出來的結果必定是i+j，那么我選擇的j肯定要盡可能的接近(p-1)/2。

如果當前的數i<(p-1)/2，那么選擇的j同樣是要接近于(p-1)/2。

以上的分析當中選擇最大的即可。

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std;const int maxn = 100005; int n,p,pos,a[maxn];int main() {while(scanf("%d%d",&n,&p)!=EOF){for(int i = 1; i <= n; i++){scanf("%d",&a[i]);a[i] = a[i] % p; //先去模，每個數的范圍就變成了0-p-1}sort(a+1,a+1+n);int tmp = (p - 1) >> 1;pos = n;for(int i = 1; i <= n; i++) //找到最后一個小于等于(p-1)/2的位置if(a[i] > tmp){pos = i - 1;break;}int ans = 0;for(int i = 2; i <= n; i++){if(i <= pos) //當前的位置都小于（p-1）/2ans = max(ans,a[i] + a[i-1]);else{ans = max(ans,a[i] + a[i-1] - p);tmp = p - 1 - a[i];int t = lower_bound(a+1,a+1+pos,tmp+1) - a;if(t > 1)ans = max(ans,a[i] + a[t-1]);}}printf("%d\n",ans);}return 0; }

總結

以上是生活随笔為你收集整理的hdu 5265(二分+枚举)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。