2014ACM/ICPC亚洲区西安站复旦命题

【2014ACM/ICPC亚洲区西安站复旦命题】的更多相关文章

2014ACM/ICPC亚洲区西安站复旦命题

http://codeforces.com/gym/100548 A 签到问一个序列是不是yes,yes的序列满足每个数都是3的倍数. #include<cstdio> int main(){ int t,n,x; while(~scanf("%d",&t)){ ; while(t--){ scanf("%d",&n); bool flag=true; while(n--){ scanf("%d",&x);…

2014ACM/ICPC亚洲区鞍山站清华命题

A http://acm.hdu.edu.cn/showproblem.php?pid=5070 先跳过. B http://acm.hdu.edu.cn/showproblem.php?pid=5071 维护一个聊天队列,有8种操作,每次操作完要打印对应的信息,认真读题,按题意模拟,一维数组模拟队列就可以,5000操作,交换删除等on暴力复杂度也不会超时. #include<cstdio> #include<cstring> #include<map> using n…

2014ACM/ICPC亚洲区牡丹江站浙大命题

A Average Score http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5373 a班有n个人,b班有m个人,bob在a班,现在知道除了bob以外的所有人的成绩,还知道bob如果从a班转到b班,两个班的平均成绩都会提高,问bob合法的成绩区间. 解法,求一下两个班的平均成绩,bob的成绩肯定要比a班的小,比b班的大. #include<cstdio> int main(){ int t,n,m,x,sa,sb; w…

2014ACM/ICPC亚洲区西安站 F题 color (组合数学，容斥原理)

题目链接:传送门题意: n个格子排成一行.我们有m种颜色.能够给这些格子涂色,保证相邻的格子的颜色不同问,最后恰好使用了k种颜色的方案数. 分析: 看完题目描写叙述之后立刻想到了一个公式 :C(m,k)*k*(k-1)^(n-1),可是细致分析了一下这个公式的含义是相邻的格子颜色不同,使用的颜色总数小于等于k的方案数,可是这个公式能够帮忙我们衍生出来以下的公式.C(k,x)*x*(x-1)^(n-1),这个公式的含义是在这 k种颜色中再选出来x种使得相邻的格子不同色最后的颜色数小于等于x…

2014ACM/ICPC亚洲区西安站现场赛 F color（二项式反演）

题意:小球排成一排,从m种颜色中选取k种颜色给n个球上色,要求相邻的球的颜色不同,求可行的方案数,答案模1e9+7.T组数据,1<= n, m <= 1e9, 1 <= k <= 1e6, k <= n, m 分析: a(k)表示用不超过k种颜色染n个位置,两两相邻颜色不相同的总数,很简单a(k)=k(n-1)^(k-1) b(k)表示恰好用k种颜色很显然a(k)=ΣC(k,i)b(i),我们知道a,想知道b,这里就用到二项式反演那么b(k)=ΣC(k,i)*i*(-1)…

(HDU 5558) 2015ACM/ICPC亚洲区合肥站---Alice's Classified Message(后缀数组)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5558 Problem Description Alice wants to send a classified message to Bob. She tries to encrypt the message with her original encryption method. The message is a string S, which consists of Nlowercase let…

2013ACM/ICPC亚洲区南京站现场赛---Poor Warehouse Keeper(贪心)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4803 Problem Description Jenny is a warehouse keeper. He writes down the entry records everyday. The record is shown on a screen, as follow:There are only two buttons on the screen. Pressing the button i…