前言

成功翻车

成绩

RankRankRank是有算别人的

RankRankRank	PersonPersonPerson	ScoreScoreScore	AAA	BBB	CCC
141414	2017hzb2017hzb2017hzb	808080	303030	000	505050
141414	2017wyc2017wyc2017wyc	808080	000	303030	505050
141414	2017xxy2017xxy2017xxy	808080	303030	000	505050
444444	2017lw2017lw2017lw	303030	303030	000	000
444444	2017lrz2017lrz2017lrz	303030	303030	000	000
444444	2017zyc2017zyc2017zyc	303030	000	303030	000
444444	2017hjq2017hjq2017hjq	303030	000	000	303030
616161	2017xjq2017xjq2017xjq	000	000	000	000

正题

T1:jzoj4208−T1:jzoj4208-T1:jzoj4208−线段树什么的最讨厌了【dfsdfsdfs】

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

T2:jzoj4209−T2:jzoj4209-T2:jzoj4209−已经没有什么好害怕的了【差分】

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

T3:jozj4010−T3:jozj4010-T3:jozj4010−我才不是萝莉控呢【哈夫曼树】

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

someofcodesome\ of\ codesome of code

T2暴力

#include<cstdio>
#include<cstring>
#define ll long long
using namespace std;
const ll XJQ=1e9+7;
char s[1001];
ll n,ans[1001],sum,t;
int main()
{freopen("data.in","r",stdin);freopen("data.ans","w",stdout);scanf("%lld",&t);while(t--){scanf("%s",s+1);n=strlen(s+1);memset(ans,0,sizeof(ans));sum=0;for(ll i=1;i<n;i++){for(ll j=i+1;j<=n;j++){ll left=0;bool flag=1;for(ll k=i;k<=j;k++){if(s[k]=='(') left++;else left--;if(left<0){flag=0;break;}}if(flag&&!left)for(ll k=i;k<=j;k++)ans[k]++;}}for(ll i=1;i<=n;i++)sum+=ans[i]*i%XJQ;printf("%lld\n",sum);}
}

T2随机数据

#include<cstdio>
#include<cstdlib>
#include<ctime>
using namespace std;
int t,n;
int main()
{freopen("data.in","w",stdout);srand(time(0));t=10;n=100;printf("10\n");for(int i=1;i<=t;i++){//for(int j=1;j<=n/2;j++)// printf("(");for(int j=1;j<=n;j++)// printf(")");if(rand()&1) printf(")");else printf("(");printf("\n");}
}

T2 30code

#include<cstdio>
#include<cstring>
#include<stack>
#define ll long long
using namespace std;
const ll N=1e6+10,XJQ=1e9+7;
stack<ll> left,mark,k;
ll t,n,ans,sum[N],ks,marks;
char s[N];
int main()
{freopen("data.in","r",stdin);freopen("data.out","w",stdout);scanf("%lld",&t);while(t--){scanf("%s",s+1);n=strlen(s+1);ks=0;ans=0;marks=0;while(!left.empty()) left.pop();while(!mark.empty()) mark.pop();while(!k.empty()) k.pop();for(ll i=1;i<=n;i++){sum[i]=sum[i-1]+i;if(s[i]==')'&&left.empty())marks=ks=0;else if(s[i]==')'){ll z=(sum[i]-sum[left.top()-1])%XJQ;left.pop();marks=mark.top();mark.pop();ks=k.top();k.pop();ks=(ks+1)%XJQ;(marks+=z*ks)%=XJQ;(ans+=marks)%=XJQ;}else{left.push(i);mark.push(marks);k.push(ks);marks=0;ks=0;}}printf("%lld\n",ans);}
}

T3 50分code

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=1e3+10;
int t,n,a[N],f[N][N*2];
int main()
{scanf("%d",&t);while(t--){scanf("%d",&n);a[n+1]=0;for(int i=n;i>=1;i--)scanf("%d",&a[i]);for(int i=1;i<=n;i++)a[i]+=a[i-1];memset(f,0x3f,sizeof(f));f[0][0]=0;for(int i=1;i<=n;i++){for(int j=n;j>=1;j--)f[i][j]=min(min(f[i][j*2-1],f[i][j*2])+a[i],f[i-1][j-1]);}printf("%d\n",f[n][1]);}
}

总结

开心，题目难一点就翻车了QVQQVQQVQ。
T1:T1:T1:好像是dfsdfsdfs，就写了一个，然后发现有一个地方直接写了return0return\ 0return 0。
愉快爆蛋。
T2:T2:T2:写了半天，和正解檫肩而过，写了一个先加后modmodmod就愉快30，不如暴力，不如暴力，不如暴力QVQ$
T3:T3:T3:明显505050分dpdpdp
QVQVQQVQVQQVQVQ

欢乐纪中某B组赛【2019.1.21】相关推荐

欢乐纪中某B组赛【2019.1.18】
前言新年新气象,我们又一度迎来新一年的模拟赛(谁想迎来) 总之,有来到了熟悉的地方--纪中. 成绩 RankRankRank是有算别人的 RankRankRank PersonPersonPerso ...
欢乐纪中某A组赛【2019.7.12】
前言暴力写挂垫底了呀\huge \color{red}\texttt{暴力写挂}\small\color{white}\\\texttt{垫底了呀}暴力写挂垫底了呀 %%%ZZYrank1\text ...
欢乐纪中某A组赛【2019.7.11】
前言话说今天好像放做题导致BBB组贼难AAA组还好. 成绩 JJJ表示初中,HHH表示高中后面加的是几年级 RankRankRank PersonPersonPerson ScoreScoreSco ...
欢乐纪中某A组赛【2019.7.9】
前言我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜心 ...
欢乐纪中某A组赛【2019.7.5】
前言被花式暴虐,T1T1T1签到后两题神仙成绩 JJJ表示初中,HHH表示高中后面加的是几年级 RankRankRank PersonPersonPerson ScoreScoreScore AA ...
欢乐纪中某B组赛【2019.1.25】
前言还算OKOKOK 成绩 RankRankRank是有算别人的 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB CCC 444 20 ...
欢乐纪中某B组赛【2019.1.20】
前言有回来做BBB组了,话说第3道题就是AAA组第一道. 成绩 RankRankRank是有算别人的今天XJQXJQXJQ不在 RankRankRank PersonPersonPerson Sc ...
欢乐纪中某A组赛【2019.1.19】
前言因为BBB有一堆(两道)题都做过,于是就来做A组了. 成绩 RankRankRank是有算别人的 RankRankRank PersonPersonPerson ScoreScoreScore ...
欢乐纪中某A组赛【2019.7.10】
前言好烦我最后写对了T1T1T1的808080分结果交错题导致T2T2T2的404040分没了T1T1T1也没拿多那些分. 话说好像ZDYZDYZDY比我还惨成绩这里还是按OJOJOJ上的分数排 ...
欢乐纪中某A组赛【2019.7.8】
前言你以为我是jzojjzojjzoj,其实我是GMojGMojGMoj哒成绩 JJJ表示初中,HHH表示高中后面加的是几年级上至222分XJQXJQXJQ,下至200ZZY200ZZY200Z ...

欢乐纪中某B组赛【2019.1.21】

前言

成绩

正题