前言

出现了！毒瘤抠题人BPM。
WHF大佬强势串场

成绩

RankRankRank	PersonPersonPerson	ScoreScoreScore	AAA	BBB	CCC
111	2017myself2017myself2017myself	270270270	100100100	100100100	707070
222	2015hjw2015hjw2015hjw	160160160	303030	100100100	303030
333	2016whf2016whf2016whf	130130130	000	100100100	303030
444	2017xjq2017xjq2017xjq	100100100	000	100100100	000
555	2015gjh2015gjh2015gjh	100100100	000	100100100	000
666	2015lzx2015lzx2015lzx	100100100	000	100100100	000
777	2015zzy2015zzy2015zzy	100100100	000	100100100	000
888	2015cjx2015cjx2015cjx	100100100	000	100100100	000
999	2017xxy2017xxy2017xxy	707070	000	707070	000
101010	2017zyc2017zyc2017zyc	707070	000	707070	000

正题

T1:nssl1185−T1:nssl1185-T1:nssl1185−试卷【状态压缩】

博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/82958042

T2:nssl1186−T2:nssl1186-T2:nssl1186−字串数量【前缀和】

博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/82958079

T3:nssl1187−T3:nssl1187-T3:nssl1187−排列【dp,dp,dp,随机卡常,,,树状数组】

博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/82958663

someofcodesome\ of\ codesome of code

T1 dfs ACcode

#include<cstdio>
#include<cstring>
#include<iostream>
#define MS 1024
#define N 1010
using namespace std;
int t,n,m,k,v[MS],a[N],ans,answer;
char c;
void dfs(int x,int s)
{if(x>=m){ans=0;memset(v,0,sizeof(v));for(int i=1;i<=n;i++){v[a[i]&s]++;ans+=i-v[a[i]&s];}if(ans>=k) answer++;return;}dfs(x+1,s*2+1);dfs(x+1,s*2);
}
int main()
{scanf("%d",&t);for(int ti=1;ti<=t;ti++){answer=0;memset(a,0,sizeof(a));scanf("%d%d%d",&n,&m,&k);for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){cin>>c;a[i]=a[i]*2+(c=='A');}dfs(0,0);printf("%d\n",answer);}
}

T3 70code

#include<cstdio>
#include<cstring>
#define BPM (int(1e9)+7)
#define lobit(x) x&-x
using namespace std;
int t,n,a[1001],f[1001][1001],ans,c[1001];
void change(int x,int a)
{while(x<=n){(c[x]+=a)%=BPM;x+=lobit(x);}
}
int ask(int x)
{int sum=0;while(x){(sum+=c[x])%=BPM;x-=lobit(x);}return sum;
}
int main()
{scanf("%d",&t);for(int ti=1;ti<=t;ti++){memset(f,0,sizeof(f));scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&a[i]);for(int i=1;i<=n;i++)f[1][i]=1;printf("%d ",n);for(int l=2;l<=n;l++){memset(c,0,sizeof(c));ans=0;for(int i=1;i<=n;i++){f[l][i]=ask(a[i]-1);change(a[i],f[l-1][i]);(ans+=f[l][i])%=BPM;}printf("%d",ans);if(l!=n) printf(" ");}printf("\n");}
}

尾声

没了

ssl提高组国庆模拟赛【2018.10.7】相关推荐

ssl提高组国庆模拟赛【2018.10.5】
前言竟然有半IOI赛制(雾) 成绩 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB CCC 111 2017myself2017mys ...
ssl提高组周六模拟赛【2018.9.8】
前言开学后,新学年新气象,学校题库也迎来了新的改动,界面大改变,也可以比赛了. 所以这周就有比赛了,而在纪中被虐习惯后回来渴望继续被虐就来参加提高组模拟赛(反正今年也参加提高组) 成绩只放Rank ...
ssl提高组周六模拟赛【2018.9.23】
前言我ssl模拟式爆炸了,我已经打算从1楼跳下去了成绩因为比赛的时候数据出bug,所以排名有些奇怪,就不放了. 正题 T1:nssl1162−T1:nssl1162-T1:nssl1162−农夫 ...
ssl提高组周六模拟赛【2018.9.22】
前言这周居然考两道数学,反正是我的弱项.然后第一题考试的时候zz了竟然忘了怎么二分成绩只放Rank1∼10Rank\ 1\sim10Rank 1∼10 RankRankRank PersonPe ...
ssl提高组周六模拟赛【2018.9.15】
前言这次那了一个和fuW并列的第一,然而似乎都不是很难.(因为第1题有bug所以满分不了) 成绩只放Rank 1∼10Rank1∼10Rank\ 1\sim10 RankRankRank Pers ...
ssl提高组周六模拟赛【2019.3.2】
前言 Rank1Rank1Rank1耶成绩 RankRankRank是有算别人的只放前Rank10Rank10Rank10 RankRankRank PersonPersonPerson Scor ...
{小结}2016.6.11【初中部 NOIP提高组】模拟赛C
2016.6.11[初中部 NOIP提高组 ]模拟赛C No.1!!! 100+33.3+10+90=233.3 23333 1298. 牛棚(graze2.pas/c/cpp) 题解 1299. 洗 ...
ssl提高组周三备考赛【2018.10.24】
前言快乐题警告! 成绩 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB CCC 111 2017myself2017myself201 ...
ssl提高组周四备考赛【2018.10.18】
前言开始做四面八方扣来的题成绩 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB CCC 111 2017zyc2017zyc2017 ...

ssl提高组国庆模拟赛【2018.10.7】

前言

成绩

正题