前言
因为BBB有一堆(两道)题都做过,于是就来做A组了。
成绩
RankRankRank是有算别人的
RankRankRank | PersonPersonPerson | ScoreScoreScore | AAA | BBB | CCC |
---|---|---|---|---|---|
333 | 2017myself2017myself2017myself | 210210210 | 100100100 | 100100100 | 101010 |
222222 | 2017lrz2017lrz2017lrz | 100100100 | 000 | 100100100 | 000 |
323232 | 2017xxy2017xxy2017xxy | 505050 | 000 | 505050 | 000 |
363636 | 2017zyc2017zyc2017zyc | 202020 | 000 | 202020 | 000 |
393939 | 2017hzb2017hzb2017hzb | 000 | 000 | 000 | 000 |
393939 | 2017lw2017lw2017lw | 000 | 000 | 000 | 000 |
393939 | 2017hjq2017hjq2017hjq | 000 | 000 | 000 | 000 |
393939 | 2017xjq2017xjq2017xjq | 000 | 000 | 000 | 000 |
正题
T1:jzoj2941−T1:jzoj2941-T1:jzoj2941−贿赂【数学期望,dfs,dfs,dfs】
博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/86553257
T2:jzoj2940−T2: jzoj2940-T2:jzoj2940−生成输入数据【最小生成树,,,并查集】
博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/86553318
T3:jzoj3771−T3:jzoj3771-T3:jzoj3771−小Z的烦恼【高精度,数学】
博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/86553496
someofcodesome\ of\ codesome of code
T2 对拍
#include<cstdio>
#include<cstring>
using namespace std;
int n,m,s,t,pow[26];
bool v[1000010];
int main()
{scanf("%d",&t);pow[1]=1;for(int i=2;i<=25;i++)pow[i]=pow[i-1]*2;while(t--){memset(v,0,sizeof(v));s=0;scanf("%d%d",&n,&m);for(int i=1;i<=n/m;i++)if(!v[i]&&i*pow[m]<=n){s++;int j=i,k=1;while(j<=n&&k<=m){v[j]=true;j*=2;k++;}}printf("%d\n",s);}
}