![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础数学
文章平均质量分 81
GrassTreeFlower
A acmer
展开
-
HDU 5428 The Factor
水题,分解素因数原创 2015-09-06 15:51:16 · 366 阅读 · 0 评论 -
HDU 5512 (ACM 2015 沈阳)Pagodas [基础数学]
给出一个范围N,以及两个数A,B,问在这个范围内,能用A,B以及其衍生的数相加或者相减的数的个数,若为奇数,输出Yuwgna,否则Iaka;原创 2015-10-31 21:11:05 · 576 阅读 · 0 评论 -
CodeForces 316D3 PE Lesson [DP+Math]
N个人站在一条线上传球,每个人传球次数的上限为Ai(值为1或者2),一开始每个人手上的球从左往右标为1..N,每一次传球,即是两个人手上的球互换,问传球后的所有的情况数(即最后产生的1-N的不同排列数)原创 2015-11-16 18:58:05 · 818 阅读 · 0 评论 -
CodeForces 261B Maxim and Restaurant [数学+基础DP]
给出N个占用空间为Ai的物体,现有空间大小P,对于物体的某个序列,从左至右依此塞到空间P中,直到塞到某一个Ai,空间容纳不下为止,此时P中含有i-1个物品。问对于物体的N!个序列,问最后放进去物体个数的期望。原创 2015-10-28 17:32:54 · 778 阅读 · 0 评论 -
Codeforces Round #327 (Div. 1) B题: Chip 'n Dale Rescue Rangers [数学题]
一艘飞船最大驾驶速度为Vmax,现在点X1,Y1,想要飞到点X2,Y2,前T秒的有风速为VX,VY,T秒后的风速为WX,WY,问最短达到时间。(保证风速小于Vmax)原创 2015-10-27 17:07:46 · 468 阅读 · 0 评论 -
CodeForces 128C Games with Rectangle [组合数学+基础DP]
给你一个N*M大的矩形,作为第一个画好的矩形,每一次你都要在上一次画好的矩形里再选一个不与大矩形接触的子矩形,问你选K次后不同的方案数有几个。原创 2015-10-23 20:27:58 · 573 阅读 · 0 评论 -
2014-2015 ACM-ICPC, Asia Tokyo Regional Contest D題:Space Golf [二分+三分+基础数学]
一个球想从0弹到d,中间有n个木板在Pos i,高度为Height i ,问在至多落下Bn次的情况下(不包括首尾),最小初始速度是多少。原创 2015-11-07 18:02:00 · 1043 阅读 · 0 评论 -
HDU 5072 Coprime [数学]
从N个数里选出三个数,问两两互质或不互质的方案数。原创 2015-10-06 10:40:11 · 474 阅读 · 0 评论 -
HDU 5514 (ACM 2015 沈阳) Frogs [容斥+记忆化搜索]
N只青蛙,在一个长度为M的环上跳,环上有M个方块,标号分别为0..M-1,面每只青蛙的跳跃的步长是Ai,一开始在0号位置,每次回跳到(当前位置+Ai)%M的地方,问所有青蛙一直跳下去,最后有青蛙跳过的地方的标号累加起来是多少。原创 2015-11-03 13:06:34 · 966 阅读 · 0 评论 -
Codeforces Round #334 (603B) Moodular Arithmetic [基础数学]
As behooves any intelligent schoolboy, Kevin Sun is studying psycowlogy, cowculus, and cryptcowgraphy at the Bovinia State University (BGU) under Farmer Ivan. —— 给出方程f(kx%p)=kf(x)%p ,问在集合A->B上不同的映射函数f 有几种,其中A=B={0,1,2..p-1},p为素数(除了2),k为小于p的一个常数原创 2015-12-02 14:27:53 · 937 阅读 · 0 评论