搜索结果
查询Tags标签: Jumping,共有 6条记录-
ABC221G Jumping sequence 题解
题面 题意简述:给定一个长度为 \(n\) 的序列 \(D,\)对于每一个 \(i\) 可以选择向一个方向走长度为 \(D_i\),问是否能走到 \((A,B)\)。 \(\texttt{Data Range:} 1\le n\le 2000,1\le D_i\le 1800,|A|,|B|\le 3.6\times 10^6\)。首先把曼哈顿距离转化为切比雪夫距离 \((A…
2021/11/4 23:13:33 人评论 次浏览 -
ABC221G Jumping sequence 题解
题面 题意简述:给定一个长度为 \(n\) 的序列 \(D,\)对于每一个 \(i\) 可以选择向一个方向走长度为 \(D_i\),问是否能走到 \((A,B)\)。 \(\texttt{Data Range:} 1\le n\le 2000,1\le D_i\le 1800,|A|,|B|\le 3.6\times 10^6\)。首先把曼哈顿距离转化为切比雪夫距离 \((A…
2021/11/4 23:13:33 人评论 次浏览 -
java接口学习
java接口 1.语法:2.类和接口的关系:1.语法: public interface 接口名{} public class 类名 implements 接口名{} interface +接口名 implements: 实现 2.创建接口对象: Jumping p=new Cat(); 3.接口对象可以访问: Cat类中的成员变量和成员方法 但接口要写跟类一样的定义方…
2021/10/18 17:13:07 人评论 次浏览 -
java接口学习
java接口 1.语法:2.类和接口的关系:1.语法: public interface 接口名{} public class 类名 implements 接口名{} interface +接口名 implements: 实现 2.创建接口对象: Jumping p=new Cat(); 3.接口对象可以访问: Cat类中的成员变量和成员方法 但接口要写跟类一样的定义方…
2021/10/18 17:13:07 人评论 次浏览 -
2021CCPC网络赛(重赛) 1011.Jumping monkey
题目大意:给定一棵树,要求你求出对于每个节点,一只猴子从该节点开始跳,每次只能跳向到目标点最短路上权值最大的点为目标点的点,这样的点对于每个节点有多少个。 思路:考虑每个节点对其都无贡献的点,应该是所有点中权值最大的点,从该点出发无法跳向任何其他点。去…
2021/10/12 6:17:36 人评论 次浏览 -
2021CCPC网络赛(重赛) 1011.Jumping monkey
题目大意:给定一棵树,要求你求出对于每个节点,一只猴子从该节点开始跳,每次只能跳向到目标点最短路上权值最大的点为目标点的点,这样的点对于每个节点有多少个。 思路:考虑每个节点对其都无贡献的点,应该是所有点中权值最大的点,从该点出发无法跳向任何其他点。去…
2021/10/12 6:17:36 人评论 次浏览