摘要: 正题 题目链接:https://codeforces.com/contest/536/problem/C 题目大意 $n$个人,第$i$个人的游泳速度$s_i$,跑步速度是$r_i$。如果跑道长度是$R$,泳道长度是$S$那么一个人的用时就是$\frac{R}{r_i}+\frac{S}{s_i}$ 阅读全文
posted @ 2021-10-07 21:30 QuantAsk 阅读(42) 评论(0) 推荐(0)
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P7116 题目大意 有一个$k$维空间,第$i$维长度为$w_i$,有$n$步每一步都是让某个维的坐标$+1/-1$,每次走完$n$步都会从$1$重新走一次,现在求从这个空间的每个点出发走多少步才能走出这个空间的步数 阅读全文
posted @ 2021-10-07 16:37 QuantAsk 阅读(116) 评论(0) 推荐(0)
摘要: 正题 题目链接:https://ac.nowcoder.com/acm/contest/20107/B 题目大意 给出一个$w\times h$的网格图,然后要求在上面选出$n$个格点,使得它们在一条直线上且两两之间距离不小于$d$。 \(1\leq T\leq 20,1\leq w,h,d\leq 阅读全文
posted @ 2021-10-07 09:14 QuantAsk 阅读(72) 评论(0) 推荐(0)
摘要: 正题 题目链接:https://ac.nowcoder.com/acm/contest/20107/C 题目大意 给出$n$个点的一棵树,求一个最长的序列使得数字互不相同且相邻编号节点的都是祖孙关系。 \(1\leq n\leq 10^5,1\leq T\leq 5\) 解题思路 $w_{x,i}$ 阅读全文
posted @ 2021-10-07 09:05 QuantAsk 阅读(50) 评论(0) 推荐(0)