摘要：
题意 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6842 分析 考虑一个二维的 \(DP\) 模型，每次对连续两轮进行分析。如果两个人都没有打中对方，没有意义。而且最终二者的状态一定是 \((r,1)\)，然后 \(Alice\) 一枪把 \(Bo 阅读全文
posted @ 2020-08-12 21:45
xzx9
阅读(242)
评论(0)
推荐(0)
摘要：
题意 给出一个点 \((x,y)\) ，满足 \(gcd(x,y)>1\)。每次可以从当前的点到达其周围 $8$ 个点中满足坐标 \(gcd(x',y')>1\) 的点中的一个，定义 \(P_t\) 为返回出发点的概率，求 \(\lim \limits_{t\rightarrow\infty}P_t 阅读全文
posted @ 2020-08-12 11:33
xzx9
阅读(263)
评论(0)
推荐(1)
摘要：
题意 在二维平面上给出 \(n\) 个点的坐标，初始时刻，有一颗石头在第一个点，两个人轮流移动石头，要求当前移动的距离要比上一次的移动距离大，并且一个点只能用一次。不能移动的人输。问先手胜还是后手胜。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=68 阅读全文
posted @ 2020-08-12 10:09
xzx9
阅读(241)
评论(0)
推荐(0)
浙公网安备 33010602011771号