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

解題思路：

首先對(duì)每個(gè)數(shù)進(jìn)行去模，這樣得到的數(shù)就會(huì)是[0,p-1]的范圍，接下來(lái)就是如何組合的問(wèn)題了。

這里要考慮到模的性質(zhì)了，假設(shè)取的兩個(gè)數(shù)分別為i，j，其中i >= j，如果當(dāng)前數(shù)i>(p-1)/2，那么就會(huì)出現(xiàn)兩種情況：

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

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

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

以上的分析當(dāng)中選擇最大的即可。

#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; //先去模，每個(gè)數(shù)的范圍就變成了0-p-1}sort(a+1,a+1+n);int tmp = (p - 1) >> 1;pos = n;for(int i = 1; i <= n; i++) //找到最后一個(gè)小于等于(p-1)/2的位置if(a[i] > tmp){pos = i - 1;break;}int ans = 0;for(int i = 2; i <= n; i++){if(i <= pos) //當(dāng)前的位置都小于（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; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。