摘要:
595D - Max and Bike 思路:开始和结束时的计时器的高度相同时(也就是关于圆竖着直径对称)时间最少。 证明: 总距离为d. 圆周长为s=2*π*r. 设len=d-floor(d/s)*s. len=θ1*r+θ2*r+sin(θ1)*r+sin(θ2)*r. 要使sin(θ1)*r 阅读全文
摘要:
757D - Felicity's Big Secret Revealed 思路:状态压缩dp。 因为1到20的二进制长度相加正好为74,所以MAX最大为20。 num[i][k]表示i到k这段二进制的十进制形式。 状态:dp[i][j]表示第i位前面有一个划分且之前的划分中有状态j(j是一个集合, 阅读全文
摘要:
712D - Memory and Scores 思路:dp。 状态:dp[i][j]表示到第i轮得分为j的方案数。 状态转移:dp[i][j]=∑dp[i-1][j-l](-k≤l≤k),这是一段连续的和,可以用前缀和优化。 代码: 阅读全文
摘要:
595C - Warrior and Archer 思路:设最后答案的区间为[l,r],那么r-l等于n/2,因为在(l,r)中的点都是其中一个人挖掉的,[0,l)和(r,n]中的点是另一个人挖掉的,两者相等。 代码: 阅读全文