HDU 5265 pog loves szh II (二分查找)

HDU 5265 pog loves szh II (二分查找)

【题目链接】​​click here~~​​

【题目大意】在给定 的数组里选两个数取模p的情况下和最大

【解题思路】：

思路见官方题解吧~~

弱弱献上代码：

View CodeProblem : 5265 ( pog loves szh II ) Judge Status : AcceptedRunId : 13961817 Language : G++ Author : javaherongweiCode Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta#include #include #include #include #include using namespace std;const int N=1e6;__int64 num[N],n,m,p,k,ans,cnt,sum;int my_pow(int a,int n,int mod){ int ans=a,tmp=1; while(n) { if(n&1) tmp*=ans; ans*=ans%mod; n>>=1; } return tmp;}int main(){ while(~scanf("%I64d%I64d",&n,&p)) { for(int i=0; ii)) maxx=max((num[i]+num[maxx2])%p,maxx); } printf("%I64d\n",maxx); } return 0;}/*由于序列中的数可能超过P，所以将所有的数读入后进行取模操作。之后将取模后的所有数从小到大排序。题目要求我们求不同位置的两个数的和在取模意义下的最大值，而现在所有数都是小于P且排好序的。因此设我任意选了两个数是X和Y，显然0≤X+Y≤2P−2。若X+Y

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。