版权声明:本文为博主原创文章,可随意转载 https://blog.csdn.net/weixin_38686780/article/details/82846796
2018 CCPC 吉林
A
题意
求
∑in⌊in⌋的奇偶性
分析
分块求和的经典题目,kuangbin数论专题十四G - Harmonic Number (II)
B
题意略,
分析
模拟题,转换成分钟,各种处理时间的技巧
C
题意
给定一个序列
k1,k2,k3...kn 其中
ki代表的值是
2ki,要求把这k个数分成两堆,使得每一堆的值都大于1/2
分析
利用二进制的原理,优先队列+并查集,先取出权值最小的,进行合并,如果两个值相同,则可以合并成一个k-1,最后判断是否有两个或两个以上的1出现即可
D
D和F的顺序记不清了,记错改一下
题意
先说游戏:
-
q=2%
- 玩一局游戏 获胜概率是
p%,如果没获胜,
q=q+1.5%,继续游戏。
- 如果获胜,进行抽奖,抽中的概率是
q%
- 如果抽中游戏停止
- 如果没抽中,
q=q+2%,继续游戏
给定p,求玩游戏轮数的期望
分析
- 先求Q=100%的期望是1/p,错位相减自己推导,dp[100] = 1/p;
- 初始化
dp[i]=0
- 状态转移方程,如果游戏没赢
dp[i]=p∗(i/100+(1−i/100)∗(1+dp[min(i+2,100)]))
- 如果游戏赢了
dp[i]=dp[i]+(1−p)∗(1+dp[min(i+1.5,100)])
- 其中i代表p*100,表示当前抽中的概率,dp[i] 代表如果起始抽中概率是i/100,轮数的期望是多少,dp[2] 就是所求答案
E
题意
给出三维空间起始点
x0,y0,z0 (z0>0),给出方向矢量
vx,vy,vz,求与圆锥相交的时间,圆锥底面圆的圆心在x,y平面的坐标原点,半径r,高 h,
分析
射线方程
x=x0+vx
y=y0+vy
z=z0+vz
圆锥侧面方程
rx2+y2
=hh−z
计算几何,联立求解圆锥方程和直线方程,求出t,注意特殊情况就ok了
F
傻逼题
ans=∑i=1n(ri−2)