CSUSTOJ 抽抽抽（同余/思维）

题目链接

4的倍数那么直接对输入的数据取余吧。
然后我们得到了若干个0 1 2 3.然后咋办呢
分类讨论也可以，暴力枚举也可以（（建议枚举

ll v[5];
ll s[10];
signed main()
{ll t;read(t);while(t--){ll n;read(n);memset(v,0,sizeof(v));memset(s,0,sizeof(s));for(int i=1; i<=n; i++){ll x;read(x);v[x%4]++;}for(int i=0; i<=min(4*1ll,v[0]); i++){for(int j=0; j<=min(4*1ll,v[1]); j++){for(int k=0; k<=min(4*1ll,v[2]); k++){for(int p=0; p<=min(4*1ll,v[3]); p++){if(i+j+k+p==4){s[(i*0+j*1+k*2+p*3)%4]=1;}}}}}if(s[0]==1){printf("YES\n");}else{printf("NO\n");}}}

CSUSTOJ 抽抽抽（同余/思维）相关推荐

BugZhu抽抽抽！！（已知三角形三点坐标，求外接圆半径及三角面积）
BugZhu抽抽抽!! Time Limit: 2000/ ...
BugZhu抽抽抽！！
Think: 数学题...利用两点距离公式算出 ,,,三角形各边a b c的长度.然后利用海伦公式算出三角形的面积. 由此可得三角形的面积,以及各边长度, 所以很容易就可以算出三角形的外接圆. 然后 ...
2017浙江工业大学-校赛决赛 BugZhu抽抽抽！！
Description 当前正火的一款手游阴阳师又出新式神了,BugZhu十分想要获得新出的式神,所以他决定花光所有的积蓄来抽抽抽!BugZhu经过长时间的研究后发现通过画三角外接圆能够提高获得该式神 ...
网络同步赛——BugZhu抽抽抽！！
当前正火的一款手游阴阳师又出新式神了,BugZhu十分想要获得新出的式神,所以他决定花光所有的积蓄来抽抽抽!BugZhu经过长时间的研究后发现通过画三角外接圆能够提高获得该式神的概率,即如下图所示的图 ...
浙江工业大学校赛画图游戏 BugZhu抽抽抽！！
BugZhu抽抽抽!! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tota ...
2017年ZJUT校赛-Problem C: BugZhu抽抽抽！！——解析几何
Problem C: BugZhu抽抽抽!!--解析几何 Description 当前正火的一款手游阴阳师又出新式神了,BugZhu十分想要获得新出的式神,所以他决定花光所有的积蓄来抽抽抽!BugZh ...
HDU BugZhu抽抽抽！！知道三点坐标，求三角形面积，外接圆面积，半径
BugZhu抽抽抽!! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total S ...
抽抽抽 (障眼法：随机抽)
信仰圣光吧随机抽,但抽中的值不传到后台,最后显示的值从后台取. <template><div><div class="box"><div ...
2d抽奖规则_【内含抽奖】万张优惠券送送送，免费影票抽抽抽，万达影城带你薅羊毛！...
全年免费观影福利点击下方链接立即参与 [我们9岁啦]全年免费观影/爆米花/哈根达斯送送送,中原万达影城感恩有你,一路相伴! 今年的双十一比往年来的更早一些你是否也在预售的直播间熬红了眼? 是否已 ...

CSUSTOJ 抽抽抽（同余/思维）

CSUSTOJ 抽抽抽（同余/思维）相关推荐

最新文章

热门文章