zjnu_tjq

分类

未归档(3) 板子(2) 题解(104)

/ 注册

全部文章（共109篇）

牛客算法周周练13

A-最小生成树链接：https://ac.nowcoder.com/acm/contest/6173/A 题目描述：小 A 有一张 n 个点的带权无向图，这张无向图非常特别，首先第 i 个点有一个点权 ai，之后这张无向图是一张完全图，且边 (u,v) 的权值为 au+av 现在小 A 想找一...

2020-07-01

0 761

maze

链接：https://ac.nowcoder.com/acm/problem/15665 题目描述：小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。小明只能向上下左右相邻的格子移动...

2020-06-30

0 690

华尔兹

链接：https://ac.nowcoder.com/acm/problem/15204 题目描述：有一个 n x m 大小的网格，其中有些格点比较特殊，当玩家站在上面的时候会自动移动到相邻四个方向之一，另外一些格点暂时还并不特殊，因为它们的移动方向还未知。现在给定一个起点和一个终点，你需要给其...

2020-06-30

0 659

小木棍

链接：https://ac.nowcoder.com/acm/problem/50243 题目描述：乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原...

2020-06-28

2 730

幸运数字Ⅱ

链接：https://ac.nowcoder.com/acm/problem/15291 题目描述：定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出next(...

2020-06-26

0 689

Jelly

链接：https://ac.nowcoder.com/acm/problem/201613 题目描述： Nancy喜欢吃果冻！Nancy钻进了一个n×n×n的果冻里，她想从(1,1,1)一路上、下、左、右、前、后六个方向吃到(n,n,n)。但果冻毕竟是有许多口味的，标记为*的口味是Nancy不愿意吃...

2020-06-25

0 808

after与迷宫

链接：https://ac.nowcoder.com/acm/problem/14608 题目描述： after的算法书的遗落在一个叫做AIJ的迷宫中了，这个迷宫有N*M个房间，迷宫的入口为(1，1)，算法书遗落在(r，c)。迷宫中的房间有四种状态：空房间、无法进入的房间、有墨菲斯托存在的房间和有莉...

2020-06-24

0 972

走出迷宫

链接：https://ac.nowcoder.com/acm/problem/14572 题目描述小明现在在玩一个游戏，游戏来到了教学关卡，迷宫是一个N*M的矩阵。小明的起点在地图中用“S”来表示，终点用“E”来表示，障碍物用“#”来表示，空地用“.”来表示。障碍物不能通过。小明如果现在在...

2020-06-24

0 1028

「金」点石成金

链接：https://ac.nowcoder.com/acm/problem/53680 题目描述：赛时提示：魔法值和财富值初始为0帕秋莉掌握了一种金属性魔法她决定去捡一些石头，施展点石成金魔法帕秋莉将捡到的n块石头排成一排，并决定将一些石头点为黄金对于第i块石头，如果将其...

2020-06-23

0 739

任意桶

题目描述：链接：https://ac.nowcoder.com/acm/problem/15808 平面上有若干个点，从每个点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向。请问至少需要加多少个点，使得点对之间互相可以到达。输入描述：第一行一个整数n表示点数（ 1 &l...

2020-06-18

0 594