专业网站设计服务在线咨询,上海网站建设方案策划,网站建设 ui 企业网站,网站界面设计软件题目来源:#xff1a;西安电子科技大学第16届程序设计竞赛网络同步赛 A, B, C: easy problem D. 另一个另一个简单题 做法是加起来#xff0c;除n。希望会推导的聚聚指点。 #include bits/stdc.h
const int inf 0x3f3f3f3f;
using namespace std;
int T;
int ans;
in… 题目来源:西安电子科技大学第16届程序设计竞赛网络同步赛 A, B, C: easy problem D. 另一个另一个简单题 做法是加起来除n。希望会推导的聚聚指点。 #include bits/stdc.h
const int inf 0x3f3f3f3f;
using namespace std;
int T;
int ans;
int main(){scanf(%d,T);while(T--){int n;scanf(%d,n);ans0;for(int i1;in;i){int x;scanf(%d,x);ansx;}printf(%d\n,ans/n);}
}F. Operating System 贪心每次替换掉该元素下一个出现的最远的元素。原题BZOJ1826 #include cstdio
#include algorithm
#include queue
#include cstring
typedef long long ll;
const int maxn 70000700;
using namespace std;
int n,m;
int a[maxn],pr[maxn],pos[maxn],in[maxn],cnt0;
ll b[maxn],v[maxn];
struct node{int w;node(){}node(int x){wx;}bool operator (node a)const {return pos[a.w] pos[w];}
};
priority_queuenodeq;
int main()
{int qq;while(scanf(%d%d%d,n,m,qq)!EOF){cnt0;memset(in,0,sizeof(in));memset(pos,0,sizeof(pos));memset(pr,0,sizeof(pr));memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(v,0,sizeof(v));while(!q.empty())q.pop();for(int i1;iqq;i) scanf(%lld,b[i]),v[cnt](b[i]);sort(v,vcnt);cnt unique(v,vcnt)-v;for(int i1;iqq;i){a[i] lower_bound(v,vcnt,b[i])-v1;}for(int i0;imaxn;i) pr[i]qq1;for(int iqq;i1;--i){pos[i]pr[a[i]];pr[a[i]]i;}pos[qq1]qq1;int ans0,sz0;for(int i1;iqq;i){if(in[a[i]]){q.push(node{i});continue;}if(szn){while(!q.empty()){int uq.top().w;q.pop();if(in[a[u]]){in[a[u]]0;break;}}}else sz;in[a[i]]1;ans;q.push(node{i});}printf(%d\n,ans);}return 0;
} E.Xieldy And His Password dp[i][j]表示以i这一位为最高位模3等于j的方法数。那么转移就是t(j*2a[i])%3 ,dp[i][t] dp[i-1][j]; 还有一个转移是只包含第i位的方案所以dp[a[i]]]; #include bits/stdc.h
typedef long long ll;
using namespace std;
char s[1000007];
ll dp[1000007][3];
int main(){while(~scanf( %s,s)) {int lenstrlen(s);memset(dp,0,sizeof(dp));dp[0][s[0]-0];for(int i1;ilen;i){for(int j0;j3;j){int t (2*j%3s[i]-0)%3;dp[i][t]dp[i-1][j];}dp[i][s[i]-0];}ll ans 0;for(int i0;ilen;i)ansdp[i][0];printf(%lld\n,ans);}
}J. Database 大模拟。。。仰慕zyc巨神的200代码不贴了 反思完全没有罚时意识自我放弃罚时。。。导致6题倒数。对于有明显确定思路的题必须过手造数据才能交。中文题感觉很良好这题要是英文估计凉一半。对于没思路题的难度可以跟自己做出的其他相同他人数的题对比一下确定是找规律还是推公式。dp状态确定极其不熟练很简单的状态就是没思路需要加强。但是zyc码力惊人orz 转载于:https://www.cnblogs.com/RRRR-wys/p/8904593.html
