?

題意：求最小操作數 使得歸零 ? 兩種操作 1 減一 ? 2能被k整除的時候除k

簽到題： 記得開ll即可

#include<bits/stdc++.h> using namespace std; //input by bxd #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define repp(i,a,b) for(int i=(a);i>=(b);--i) #define RI(n) scanf("%d",&(n)) #define RII(n,m) scanf("%d%d",&n,&m) #define RIII(n,m,k) scanf("%d%d%d",&n,&m,&k) #define RS(s) scanf("%s",s); #define ll long long #define pb push_back #define inf 0x3f3f3f3f #define CLR(A,v) memset(A,v,sizeof A) // const int N=50007;ll n,k; int cas;int main() {RI(cas);while(cas--){cin>>n>>k;ll cnt=0;while(n){if(n%k==0){cnt++;n/=k;}else{cnt+=n%k;n-=n%k;}}cout<<cnt<<endl;}return 0; } View Code

?

?B. Catch Overflow!

題意：模擬for循環 ?add表示+1 ? 一開始為0 ?求最后的結果 ?結果?

簽到題

#include<bits/stdc++.h> using namespace std; //input by bxd #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define repp(i,a,b) for(int i=(a);i>=(b);--i) #define RI(n) scanf("%d",&(n)) #define RII(n,m) scanf("%d%d",&n,&m) #define RIII(n,m,k) scanf("%d%d%d",&n,&m,&k) #define RS(s) scanf("%s",s); #define ll long long #define pb push_back #define inf 0x3f3f3f3f #define CLR(A,v) memset(A,v,sizeof A) // const int N=1e7+5; char s[10]; ll n,x,a[N],sum[N],ans; int main() {ll key=(pow(2,32)-1);int ok=1;int n;RI(n);int pos=0;sum[0]=1;rep(i,1,n){RS(s);if(s[0]=='f'){scanf("%lld",&x);pos++;sum[pos]=sum[pos-1]*x;if(sum[pos]<0||sum[pos]>key)sum[pos]=key+10;}else if(s[0]=='e')pos--;else if(s[0]=='a'){ans+=sum[pos];if(ans>key||ans<0){ok=0;}}}if(!ok)printf("OVERFLOW!!!\n");elsecout<<ans<<endl; } View Code

?

?

題意 ? 給出x軸上的n個數 ?

求一個x ?使得f（x）最小 ? f（x）的計算方式見上圖

#include<bits/stdc++.h> using namespace std; //input by bxd #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define repp(i,a,b) for(int i=(a);i>=(b);--i) #define RI(n) scanf("%d",&(n)) #define RII(n,m) scanf("%d%d",&n,&m) #define RIII(n,m,k) scanf("%d%d%d",&n,&m,&k) #define RS(s) scanf("%s",s); #define ll long long #define pb push_back #define inf 0x3f3f3f3f #define CLR(A,v) memset(A,v,sizeof A) // const int N=1e6+5;char s[10]; ll a[N]; int main() {int cas;RI(cas);while(cas--){int n,k;RII(n,k);rep(i,1,n)scanf("%lld",&a[i]);sort(a+1,a+1+n);int L=1,R=k+1;ll len=a[R]-a[L];ll ans=(a[R]+a[L])/2;L++;R++;while(R<=n){if(a[R]-a[L]<len){len=a[R]-a[L];ans=(a[R]+a[L])/2;}L++;R++;}cout<<ans<<endl;} } View Code

?

題意：給出一個序列 ?求將其分為k塊

求的最大值 ? f（i）為i所屬的塊

?

非常好的一道貪心題:

前綴和！！！！！

見代碼（還是比較好理解的）

#include<bits/stdc++.h> using namespace std; //input by bxd #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define repp(i,a,b) for(int i=(a);i>=(b);--i) #define RI(n) scanf("%d",&(n)) #define RII(n,m) scanf("%d%d",&n,&m) #define RIII(n,m,k) scanf("%d%d%d",&n,&m,&k) #define RS(s) scanf("%s",s); #define ll long long #define pb push_back #define inf 0x3f3f3f3f #define CLR(A,v) memset(A,v,sizeof A) // const int N=1e6+5; ll n,k,s[N],a[N];int main() {cin>>n>>k;rep(i,1,n){ll x;scanf("%lld",&x);s[i]=s[i-1]+x;}ll ans=0;ans=k*s[n];sort(s+1,s+n);//記得不再考慮s[n]rep(i,1,k-1)ans-=s[i];cout<<ans;return 0; } View Code

?

轉載于:https://www.cnblogs.com/bxd123/p/10985168.html

總結

以上是生活随笔為你收集整理的Educational Codeforces Round 66 (Rated for Div. 2)的全部內容，希望文章能夠幫你解決所遇到的問題。

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