C4-E
C4-E 图查询最小距离
题目描述
给出一个 $n $个点 mmm 条边的有向图,共有 qqq 次询问,每次询问两个点$ u$ 到 $v $的最小距离,若从点 uuu 无法到达点$ v$,则输出 −1。
注意:图中可能有重边,且我们认为任意一点到其自身的距离为 0。
输入
第一行两个正整数$ n,m (1≤n≤300,1≤m≤\frac {n(n−1)}2)$,分别表示图中点的数量和边的数量。
接下来$ m$ 行,每行三个正整数 u,v,w(1≤u,v≤n,1≤w≤109)u,v,w (1≤u,v≤n,1≤w≤10^9)u,v,w(1≤u,v≤n,1≤w≤109),表示从点$ u $到点 vvv 有一条距离为$ w $的有向边。
第$ m+2$ 行一个正整数 $q (1≤q≤10^5) $表示询问的次数。
接下来 qqq 行,每行两个正整数$ u,v (1≤u,v≤n),表示询问从点,表示询问从点,表示询问从点 u $到点 $v $的最小距离。
输出
对于每组询问,输出一个整数表示点$ u$ 与点 $v $之间的最小距离。
输入样例
123456789103 41 2 41 3 23 ...
E2-D
E2-D Who can I see
题目描述
Thiamine 班上现在要体检,全班 n(1≤n≤3×105)n(1≤n≤3×10^5)n(1≤n≤3×105) 位同学排成了一队,第 iii 位同学身高为 ai(1≤ai≤109)a_i(1≤a_i≤10^9)ai(1≤ai≤109) ,正如世界上没有两朵雪花一样,也没有两个同学身高一样。
因为大家还不是很熟悉,每个人都在前后看自己的同学是谁。每个人想知道自己都能看到谁,正如某老师所说,编程是一门体力活,对身体有很大的损伤,同学们的颈椎都受到了损伤,不能抬头,故:
当$ j<i 时,第时,第时,第 i 位同学能看到第位同学能看到第位同学能看到第 j $位同学当且仅当 ak≤ai(j≤k≤i)a_k≤a_i(j≤k≤i)ak≤ai(j≤k≤i)
当$ j>i$ 时,第$ i 位同学能看到第位同学能看到第位同学能看到第 j $位同学当且仅当 ak≤ai(i≤k≤j)a_k≤a_i(i≤k≤j)ak≤ai(i≤k≤j)
输入
第一个数为数据组数 $T(1≤T≤10) $;
接下来 T 组数据,每组数据包含 ...
E3-A
E3-A 小水獭和蓝园
题目描述
小水獭正在浏览沙河校区的蓝园(BlueGraden)(Blue Graden)(BlueGraden)。
小水獭想将蓝园中 $n $朵花发往学院路,这 $n $朵花的重量分别为 a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an,一个快递可以运送任意一朵花,或运送两朵重量之和不超过 mmm 的花。
小水獭想知道,它最少需要发几个快递才能将所有的花发往学院路,你能帮帮它嘛?
输入格式
第一行一个正整数 t(1≤t≤10)t(1≤t≤10)t(1≤t≤10),表示数据组数。
对于每组数据,第一行两个正整数 n,m(1≤n≤105,1≤m≤109)n,m(1≤n≤10^5,1≤m≤10^9)n,m(1≤n≤105,1≤m≤109),含义同题目描述。
第二行 $n $个整数 a1,a2,…,an(1≤ai≤m)a_1,a_2,…,a_n(1≤a_i≤m)a1,a2,…,an(1≤ai≤m),含义同题目描述。
输出格式
对于每组数据,输出一行一个正整数,表示最少需要的快递数量。
输入样例
1234525 51 2 3 4 52 32 ...
E2-C
E2-C 杀戮尖塔
题目描述
BellalabellaBellalabellaBellalabella 喜欢玩一个叫做杀戮尖塔的游戏。游戏一共有 nnn 层,每层有 kkk 个关卡,编号为 1,2,…,k1,2,…,k1,2,…,k。玩家每通过一关,则可以进入下一层 kkk 个关卡中任意一个。当通过 nnn 层时则会抵达 BossBossBoss 房挑战最终 BossBossBoss。
BellalabellaBellalabellaBellalabella 觉得这个这个游戏太简单了,因此她给自己设置了两个 debuffdebuffdebuff:
相邻两层不能挑战编号相同的关卡,即如果进入了第$ i(1≤i<n)$层的第 j(1≤j≤k)j(1≤j≤k)j(1≤j≤k)关,则不可进入第 i+1i+1i+1 层的第 jjj 关。
共有 mmm 层被设置了陷阱,层数分别为 a1,a2,…,ama_1,a_2,…,a_ma1,a2,…,am,被设置陷阱的层不可进入第 kkk 关,即仅可以进入第 1,2,…,k−11,2,…,k−11,2,…,k−1 关。
请问在 de ...
E2-B
E2-B 矩阵移动
题目描述
给定一个 n×mn×mn×m 的矩阵,初始位于$ (1,1)$ ,目标位置为 (n,m)(n,m)(n,m),每次可以向下移动或向右移动,即从 (x,y)(x,y)(x,y) 移动到 (x+1,y)(x+1,y)(x+1,y) 或 (x,y+1)(x,y+1)(x,y+1),但不能移动到矩阵之外。
祂想知道经过位置元素之和的最大值是多少。
输入格式
第一行一个正整数 t(1≤t≤5)t(1≤t≤5)t(1≤t≤5),表示数据组数。
对于每组数据,第一行两个正整数 n,m(2≤n,m≤103)n,m(2≤n,m≤10^3)n,m(2≤n,m≤103),含义同题目描述。
接下来 nnn 行,第 i(1≤i≤n)i(1≤i≤n)i(1≤i≤n)行 mmm 个整数 ai,1,ai,2,…,ai,m(−109≤ai,j≤109)a_{i,1},a_{i,2},…,a_{i,m}(−10^9≤a_{i,j}≤10^9)ai,1,ai,2,…,ai,m(−109≤ai,j≤109),含义同题目描述。
输出格式
对于每组数据,输出一行一个整数,表示经过位置元素之和 ...
Lab04
Lab 04
Question 01
输出private f();
不能;
Question 02
输出:sup.field = 0, sup.getField() = 1 sub.field = 1, sub.getField() = 1, sub.getSuperField() = 0
类的非静态属性不能体现多态;
Question 03
输出:Base staticGet() Derived dynamicGet()
类静态属性和静态方法不能体现多态;
Question 04
不能通过,在父类中添加study方法;变量parent的引用类型是Parent,无法调用Child中特有的方法;
parent.name=李四 child.name=张三 子类eating 父类sleeping 子类eating 子类sleeping 子类studying
父类的非静态方法被子类覆盖,parent引用的是Child的实例,因此调用parent.eat()和parent.study()时会执行Child类中的方法。
Question 05
相关代码见\soultion\Q5
Q ...








