数学规律-----------
文章平均质量分 74
sprite_
这个作者很懒,什么都没留下…
展开
-
codeforces 550C Divisibility by Eight(数学题)
C. Divisibility by Eighttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a non-negative integ原创 2015-06-08 20:58:04 · 957 阅读 · 0 评论 -
codeforces560EGerald and Giant Chess(组合数学)
题目链接:http://codeforces.com/contest/560/problem/E题目大意:从(1,1)走到(h,w),要求不能经过题目中所给的坏点,问最后有几种走法。思路:如果从(1,1)走到(x,y),可以知道有C(x-1+y-1,x-1)种。然后考虑将走到坏点的情况减掉。定义一个f[i]为从出发点到坏点i且不经过其他坏点的路径走法。对于某个坏点i原创 2016-08-05 21:26:55 · 726 阅读 · 0 评论 -
Codeforces #341 div2 C.Wet Shark and Flowers(概率)
题目链接:http://codeforces.com/contest/621/problem/C题目大意:有n 个区间,每个区间可以等概率的选择一个数,如果某个区间上选的数和他相邻区间选的数的乘积能够整除素数p,那么就可以得到2000块。现在问得到钱的期望值。范围:n思路:如果两个数乘积是素数p的倍数,那么这两个数里面只要有一个数是素数即可。所以对于区间1和区间2,原创 2016-02-11 23:43:25 · 481 阅读 · 0 评论 -
hdu 5533 Dancing Stars on Me
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5533题目大意:给n个点,判断这些点能否组成一个正多边形。思路:题目里面给的点坐标是整数的。所以除了正四边形以外,其他的都不行。。。。。。代码:#include#include#include#include#includeusing namespace std原创 2015-11-02 21:21:06 · 1020 阅读 · 0 评论 -
codeforces 376C Divisible by Seven(能被7整除的数)
题目链接:http://codeforces.com/problemset/problem/376/C题目大意:给一个很大的数,这个数一定包含1,6,8,9这4个数字,当然可能还有其他数字。现在要重新排列这些数字获得一个新的数字,要求不出现前导零并且被7整除。思路:能被7整除的数,一定是有规律可循的。先明确:10的零次幂除以7余1; 10的一次幂原创 2015-10-15 16:48:57 · 1154 阅读 · 0 评论 -
2014-2015 ACM-ICPC, Asia Tokyo Regional Contest D题 Space Golf(三分)
题目大意:一个球想从0弹到d,中间有n个木板在Pos i,高度为Height i ,问在至多落下Bn次的情况下(不包括首尾),最小初始速度是多少。思路:可以发现,当小球在地上弹跳的次数x确定时,vx和vy的关系是可以知道的,然后将√(vx^2+vy^2)化简以后可以得到只由vy表示的一个函数,发现是先递减后递增,符合三分条件,所以我们考虑三分vy。对于在地上弹跳次数的限制可原创 2015-11-09 19:10:15 · 962 阅读 · 0 评论 -
hdu 5505 GT and numbers(数学规律)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5505题目大意:给一个数n和m,n能通过乘以自己的因子变到m。问最少需要多少步。思路:如果n能到m,那么需要乘上m/n。所以我们第一步就是算出x=gcd(n,m/m)。如果gcd不为1,然后n就变为x*n,此时到m,又需要乘上m/n,但这时的n已经变化了。所以我们就可以这样循环,原创 2015-10-18 21:55:24 · 536 阅读 · 0 评论 -
hdu5478 Can you find it(数学规律)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5478思路:这个题目感觉有点奇葩。。。。。当时做不出来,结束以后在数学大神的讲解以后,还是没懂。。。。但是既然对所有的n都要成立,那么当n为1的时候,肯定是满足的,此时:a^(k1+b1)+b=0(mod c)。也就是说,对于1个a,我能保证只有一个b使条件满足。所以我可原创 2015-09-28 21:24:32 · 521 阅读 · 0 评论 -
2015 Multi-University Training Contest 5
1002题意:给出一个长度为n递推数列A,求出所有(Ai+Aj),(1⩽i,j⩽n)相异或的结果。思路:根据异或可以知道,两个相同的值异或结果为0.所以对于Ai+Aj和Aj+Ai的异或结果就是0,只有当i==j时候,才可能不为0,所以只要考虑i==j的情况即可。#include#include#include#define LL __int64 LL A[500005];in原创 2015-08-04 21:33:12 · 399 阅读 · 0 评论 -
codeforces #313(div 2)
B. Gerald is into Arttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGerald bought two very rare paintings at the So原创 2015-07-23 09:39:32 · 721 阅读 · 0 评论 -
hdu 5373 The shortest problem(模拟、数学规律)
题目链接:点击打开链接题目大意:每次将原数各个位相加,然后放在后面,问经历t次之后能不能被11整除。思路:能被11整除的数有一个性质:判断能不能被11整除只用看偶数位全部相加,奇数位全部相加,两者做差以后判断能否被11整除,如果可以表明能被11整除。直接模拟即可。#include#include#include#define LL __int64原创 2015-08-12 21:48:42 · 544 阅读 · 0 评论 -
hdu5794A Simple Chess(组合数学)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5794题目大意:给一个n*m的棋盘,要求从(1,1)走到(n,m),只能以日字的形式走过去,然后不能经过某些坏点,问有几种走法。范围:n,m思路:和上一题的模型很相似。具体见http://blog.csdn.net/aaaaacmer/article/details/52原创 2016-08-09 21:44:33 · 560 阅读 · 0 评论