前言
Rank1???Rank1???Rank1???
成绩
RankRankRank | PersonPersonPerson | ScoreScoreScore | AAA | BBB | CCC |
---|---|---|---|---|---|
111 | (J−3)WYC(J-3)WYC(J−3)WYC | 145145145 | 100100100 | 000 | 454545 |
212121 | (J−3)ZYC(J-3)ZYC(J−3)ZYC | 636363 | 383838 | 000 | 252525 |
353535 | (J−3)XXY(J-3)XXY(J−3)XXY | 454545 | 000 | 000 | 454545 |
404040 | (H−2)HJW(H-2)HJW(H−2)HJW | 353535 | 101010 | 000 | 252525 |
444444 | (H−1)QYH(H-1)QYH(H−1)QYH | 252525 | 000 | 000 | 252525 |
444444 | (J−3)LRZ(J-3)LRZ(J−3)LRZ | 252525 | 000 | 000 | 252525 |
444444 | (H−2)TRX(H-2)TRX(H−2)TRX | 252525 | 000 | 000 | 252525 |
515151 | (J−3)LW(J-3)LW(J−3)LW | 151515 | 151515 | 000 | 000 |
515151 | (J−3)HZB(J-3)HZB(J−3)HZB | 151515 | 151515 | 000 | 000 |
565656 | (H−2)LZX(H-2)LZX(H−2)LZX | 101010 | 101010 | 000 | 000 |
565656 | (J−3)HJQ(J-3)HJQ(J−3)HJQ | 101010 | 101010 | 000 | 000 |
626262 | (J−3)XJQ(J-3)XJQ(J−3)XJQ | 000 | 000 | 000 | 000 |
正题
T1:jzoj6310−GlobalwarmingT1:jzoj6310-Global warmingT1:jzoj6310−Globalwarming【线段树,LIS,LIS,LIS】
链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/99856265
T2:jzoj6311−MobitelT2:jzoj6311-MobitelT2:jzoj6311−Mobitel【dp,dp,dp,整除分块】
链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/99857187
T3:jzoj6312−LotteryT3:jzoj6312-LotteryT3:jzoj6312−Lottery【dp,dp,dp,前缀和】
链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/99858166
总结
额,我觉得都是因为这个
就是T1T1T1亿眼切,T2T2T2不会,T3T3T3写暴力
SomeofcodeSome\ of\ codeSome of code
T345ptscodeT3\ 45pts\ codeT3 45pts code
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,l,a[11000],ans[2100][2100],q;
int main()
{freopen("lottery.in","r",stdin);freopen("lottery.out","w",stdout);scanf("%d%d",&n,&l);for(int i=1;i<=n;i++)scanf("%d",&a[i]);for(int i=1;i<=n-l+1;i++){for(int j=i+1;j<=n-l+1;j++){int miss=0;for(int k=0;k<l;k++)if(a[i+k]!=a[j+k]) miss++;ans[i][miss]++;ans[j][miss]++;} }for(int i=1;i<=n-l+1;i++)for(int j=1;j<=n;j++)ans[i][j]+=ans[i][j-1];scanf("%d",&q);while(q--){int x;scanf("%d",&x);for(int i=1;i<=n-l+1;i++)printf("%d ",ans[i][x]);putchar('\n');}
}
话说
祝子扬键盘自己AK%%%AK\%\%\%AK%%%