2013山东省第三届ACM省赛 Pick apples

Pick apples Time Limit: 1000MS Memory limit: 165536K 题目描述 Once ago, there is a mystery yard which only produces three kinds of apples. The number...

2016-04-30 18:49:30

阅读数:307

评论数:0

2013山东省第三届ACM省赛 Pixel density

Pixel density Time Limit: 1000MS Memory limit: 65536K 题目描述   Pixels per inch (PPI) or pixel density is a measurement of the resolution of devices...

2016-04-30 18:08:44

阅读数:304

评论数:0

2013山东省第三届ACM省赛 Fruit Ninja II

Fruit Ninja II Time Limit: 5000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述   Have you ever played a popular game named "Fruit Nin...

2016-04-29 16:00:01

阅读数:224

评论数:0

琪露诺的算术教室

琪露诺的算术教室 Time Limit: 1000ms Memory Limit: 65536KB Description 给出一个非负整数A,将这个数字的最低位移动到最高位(原来的最高位变为次高位,次低位变成最低位),得到非负整数B,发现B恰好是A的k倍。现给出A的最低位的值n,和倍数...

2016-04-17 19:32:03

阅读数:706

评论数:0

求a~b内与n互素的数的个数 容斥原理

http://blog.csdn.net/yzj577/article/details/38152511

2016-04-17 17:35:27

阅读数:849

评论数:0

2013山东省第四届ACM省赛 The number of steps

题意:一个三角形的结构,第一行有一个,第二行有二个……,你处于第一行,需要达到最后一行的第一个,最左边的只能向左下和右下走,其他的可以向左、向左下和向右下走,求达到目的地的长度的期望。 思路: 对于数学期望的定义是这样的。数学期望 E(X) = X1*p(X1) + X2*p(X2)...

2016-04-15 20:22:18

阅读数:242

评论数:0

2013山东省第四届ACM省赛 Mountain Subsequences

题意:给长度为N的字符串,只存在小写字母。问你山形的子序列有多少种,这里是子序列不是子串。所谓的山形就是严格的递增到递减。 思路:从左到右求每一个位置递增子序列的个数,然后再从右向左求每一个位置递增子序列的个数,然后对应位置相乘就可以得到最终结果。 #include #include #i...

2016-04-14 22:31:13

阅读数:254

评论数:0

2013山东省第四届ACM省赛 Alice and Bob

题意: 有一个式子(a0*x^(2^0)+1) * (a1 * x^(2^1)+1)*.......*(an-1 * x^(2^(n-1))+1),给定一个P,求x^P的系数。 思路:根据推导得出: 例如 x^3     3的二进制表示为11,则x^3的系数为a[0]*a[1]        ...

2016-04-13 20:43:54

阅读数:269

评论数:0

2013山东省第四届ACM省赛 Contest Print Server

题意:TeamA request B pages。按照这个形式输入第A个队伍需要打印B张纸。然后定义s=(s*x+y)%mod。当打印的纸张数>=s时,便会重新打印这个队伍的纸张。按照要求输出。 #include #include using namespace std; struc...

2016-04-10 12:14:45

阅读数:292

评论数:0

2013山东省第四届ACM省赛 Rescue The Princess

题意:已知一个等边三角形的两个顶点a(x1,y1)和b(x2,y2),求第三个顶点,按照逆时针顺序求。 思路:向量的旋转。 参考博客:http://www.cnblogs.com/E-star/archive/2013/06/11/3131563.html #include #include ...

2016-04-10 10:29:36

阅读数:235

评论数:0

java 大数

http://blog.csdn.net/w00w12l/article/details/7290750 http://blog.sina.com.cn/s/blog_93daad41010115to.html

2016-04-06 21:35:24

阅读数:163

评论数:0

2015山东省第六届ACM省赛 Single Round Math

题意:n,m个男女,凑成n对couple,最后分成11个组,检测能否分成。 思路:java大数。n==m才可以成couple,最后mod 11。 import java.math.BigInteger; import java.util.Scanner; public class Main ...

2016-04-06 21:34:17

阅读数:394

评论数:0

2015山东省第六届ACM省赛 Game!

思路:当石子个数大于2时,后手赢。 #include #include using namespace std; int main(){ int T; long long N; scanf("%d",&T); while(T--...

2016-04-06 21:15:24

阅读数:583

评论数:0

STL

http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/13/2636375.html

2016-04-06 21:02:43

阅读数:164

评论数:0

2015山东省第六届ACM省赛 Lowest Unique Price

题意:查找只被竞价一次的价格中的最小值。 set用法:http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/13/2636375.html #include #include #include #include #include us...

2016-04-06 21:01:47

阅读数:367

评论数:0

2015山东省第六届ACM省赛 Nias and Tug-of-War

题意:给定n个人,每个人有身高和体重,根据身高排序后,进行121212报数分为两组,1的为red,2的为blue,统计1和2的总体重,总体重大的则胜利,输出red或blue。 思路:排序。 #include #include #include using namespace std; ...

2016-04-06 20:24:01

阅读数:463

评论数:0

2014山东省第五届ACM省赛 Devour Magic

题意:n个单位,每个单位每秒增加1法力,在某些时间取走一些区间的法力值(取走之后该区间所有单位的法力变为0),求取得的所有法力值。 思路:线段树区间更新,求和。区间求和之后要把该区间清零。set+add操作,set在先,add在后。 #include #include #include usi...

2016-04-06 19:57:34

阅读数:336

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭