解题思路:
看到这题题解居然都用的动态规划包括优质题解,大哥不要误导别人啊,明明几分钟就做出来了。
具体思路 贪心
for(i从0遍历到k-1)
比如 如果要选i号积分的兄dei,那么(i+2k),(i+4k)...(i+2*N*k)的兄dei就全部留下, (i+k+2*N*k)的朋友就全部扔了。 如果不选i号的兄dei,那就反之。 然后看这两个哪个大,就加到ans上面去
具体请研究代码
注意事项:
参考代码:
#include<iostream> #include<cstdio> #include<algorithm> #define RI(a) scanf("%d",&a); #define _for(i,a,b) for(int i=a;i<b;i++) using namespace std; typedef long long LL; int n,k,a[100005],x; LL ans=0; int main() { RI(n);RI(k); _for(i,0,n){ RI(x); if(!k&&!a[x])ans++; //一条代码处理k==0情况 a[x]++; } _for(i,0,k){ LL cnt1=0,cnt2=0; for(int j=i,f=0;j+k<100002;j+=k,f=1-f){ if(f)cnt1+=a[j]; else cnt2+=a[j]; } ans+=max(cnt1,cnt2); } printf("%d\n",ans); }
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题9.1 (Java代码)浏览:471 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:635 |
简单的a+b (C语言代码)浏览:573 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:763 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:535 |
WU-陶陶摘苹果2 (C++代码)浏览:969 |
WU-整除问题 (C++代码)浏览:611 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:326 |
1113题解浏览:784 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:653 |