链接：https://ac.nowcoder.com/acm/problem/15665 题目描述： 小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。 小明只能向上下左右相邻的格子移动，每移动一次花费1秒。 有q个单向传送阵，每个传送阵各有一个入口和一个出口，入口和出口都在迷宫的格子里，当走到或被传送到一个有传送阵入口的格子时，小明可以选择是否开启传送阵。如果开启传送阵,小明就会被传送到出口对应的格子里，这个过程会花费3秒；如果不开启传送阵，将不会发生任何事情，小明可以继续向上...

链接：https://ac.nowcoder.com/acm/problem/15204 题目描述： 有一个 n x m 大小的网格，其中有些格点比较特殊，当玩家站在上面的时候会自动移动到相邻四个方向之一，另外一些格点暂时还并不特殊，因为它们的移动方向还未知。 现在给定一个起点和一个终点，你需要给其中一些移动方向未知的格点确定一个方向，使得玩家能从起点移动到终点。 输入描述： 对于一个关卡，其对应的文件描述如下。第一行六个空格隔开的整数 n,m,sx,sy,tx,ty，它们的意义分别如下： n 和 m 描述地图的大小，它们分别表示地图的行数、列数。 sx,sy 分别表示起点的行、列坐标，即起...

链接：https://ac.nowcoder.com/acm/problem/50243 题目描述： 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入描述： 第一行为一个单独的整数N表示砍过以后的小木棍的总数。第二行为N个用空格隔开的正整数，表示N根小木棍的长度。 输出描述： 输出仅一行，表示要求的原始木棍的最小可能长度。 solution： 1.可以深搜寻找最短长度，从现有的小木棍的最大长度开始，如果找到那就跳出循环...

链接：https://ac.nowcoder.com/acm/problem/15291 题目描述： 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说，47、744、4都是幸运数字而5、17、467都不是。 定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出next(l) + next(l + 1) + ... + next(r - 1) + next(r)。 输入描述： 两个整数l和r (1 <= l <= r <= 1000,000,000)。 输出描述： 一个数字表示答案。 solution： 用深搜或宽搜先把4，7的所有排列找出来，然后...

链接：https://ac.nowcoder.com/acm/problem/201613 题目描述： Nancy喜欢吃果冻！Nancy钻进了一个n×n×n的果冻里，她想从(1,1,1)一路上、下、左、右、前、后六个方向吃到(n,n,n)。但果冻毕竟是有许多口味的，标记为*的口味是Nancy不愿意吃的，其余的果冻均标记为。Nancy不想吃坏肚子，于是她想尽可能少的吃果冻。下面给出果冻的情况，请你帮忙计算一下她能吃多少块果冻叭！ 输入描述： 第一行：一个整数n。接下来n层，每组n行，每行n列，表示果冻(i,j,k)的情况（如题目描述所述）。数据满足：1≤n≤100，保证果冻(1,1,1)不是Na...

链接：https://ac.nowcoder.com/acm/problem/14608 题目描述： after的算法书的遗落在一个叫做AIJ的迷宫中了，这个迷宫有N*M个房间，迷宫的入口为(1，1)，算法书遗落在(r，c)。迷宫中的房间有四种状态：空房间、无法进入的房间、有墨菲斯托存在的房间和有莉莉丝存在的房间。墨菲斯托会否定一切，而莉莉丝会诱惑人做一种叫做YK的活动。after是一个意志薄弱的人，他遇到了墨菲斯托和莉莉丝之后，便会变成眼神空洞的超级YK机器人。after每步可以从他当前的房间走至上下左右四个房间的其中一个房间。after害怕变成超级YK机器人，所以要尽快拿到算法书然后从入口...

链接：https://ac.nowcoder.com/acm/problem/14572 题目描述 小明现在在玩一个游戏，游戏来到了教学关卡，迷宫是一个N*M的矩阵。小明的起点在地图中用“S”来表示，终点用“E”来表示，障碍物用“#”来表示，空地用“.”来表示。 障碍物不能通过。小明如果现在在点（x，y）处，那么下一步只能走到相邻的四个格子中的某一个：（x+1，y），（x-1，y），（x，y+1），（x，y-1）；小明想要知道，现在他能否从起点走到终点。 输入描述： 本题包含多组数据。每组数据先输入两个数字N,M接下来N行，每行M个字符，表示地图的状态。数据范围：2<=N,M&lt...

链接：https://ac.nowcoder.com/acm/problem/53680 题目描述： 赛时提示：魔法值和财富值初始为0帕秋莉掌握了一种金属性魔法 她决定去捡一些石头，施展点石成金魔法 帕秋莉将捡到的n块石头排成一排，并决定将一些石头点为黄金 对于第i块石头，如果将其变为黄金，会增加ai的财富，消耗bi的魔法（需要说明的是，就算魔法值不够，也可以操作，操作后魔法值归零） 否则，帕秋莉将会回复ci的魔法，但减少di的财富（财富值同理，可以无限制减少） 帕秋莉想知道，按照1-n的顺序以此操作每块石头，如何决策，可以使自己最后的收益值最大 只需要输出...

题目描述： 链接：https://ac.nowcoder.com/acm/problem/15808 平面上有若干个点，从每个点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向。请问至少需要加多少个点，使得点对之间互相可以到达。 输入描述： 第一行一个整数n表示点数（ 1 <= n <= 100)。第二行n行，每行两个整数xi, yi表示坐标（ 1 <= xi, yi <= 1000)。y轴正方向为北，x轴正方形为东。 输出描述： 输出一个整数表示最少需要加的点的数目。 solution： 1.首先数据范围是0-100，所以可以通过暴力求解。2.分...

题目描述： 链接：https://ac.nowcoder.com/acm/problem/14685 给你一个 n 个点，m 条边的无向图，求至少要在这个的基础上加多少条无向边使得任意两个点可达~ 输入描述： 第一行两个正整数 n 和 m 。接下来的m行中，每行两个正整数 i 、 j ，表示点i与点j之间有一条无向道路。 输出描述：输出一个整数，表示答案 数据范围：对于100%的数据，有n,m<=100000。 solution： 先将已有的边通过并查集形成一棵最小生成树再找出树中已有的一个点与其它点进行比较，判断是否在树中，不在则进行合并操作 #include<bits/std...

题目描述 链接：https://ac.nowcoder.com/acm/problem/14291 给你一个长度为n的序列，你每次可以将一个序列分割成两个连续的的子序列， 分割的代价为原序列的总和。现在允许你在初始时将序列重新排列一次。问分割成n个长度为1的序列的最大总代价是多少？ 输入描述 第一行一个数n表示原序列的长度；接下来一行n个数a_i表示原序列的第i个数。2<=n<=1000000<=a_i<=10000 输出描述： 一行一个整数表示答案。 solusion： 这题属于贪心，将一个序列分成两个连续的序列，可以先将序列重排，所以可以将对这个序列最小的值先给分出...

题目描述： 链接：https://ac.nowcoder.com/acm/problem/23049二月中旬虐狗节前夕，华华决定给月月准备一份礼物。为了搭建礼物的底座，华华需要若干根同样长的木棍。华华手头上有一些长度参差不齐的木棍，他想将每根都裁剪成若干段自己想要的长度，并丢掉多余的部分。因为华华的手很巧，所以他的裁剪过程不会有任何的失误。也就是说，对于一根长度为N的木棍，华华可以精准的将它们裁剪为若干段木棍，使它们的长度之和为N。华华不知道裁剪成多长比较好，所以干脆越长越好。不过由于华华有点强迫症，所以他希望长度为非负整数。保证所有木棍的原长也是非负整数。那么请问华华最终得到的每根木棍多长呢...

完全平方数 链接：https://ac.nowcoder.com/acm/problem/14733 多次查询[l,r]范围内的完全平方数个数 定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 输入描述： 第一行一个数n表示查询次数之后n行每行两个数l,r 输出描述： 对于每个查询，输出一个数表示答案 数据范围 n <= 1000000<= l <= r <= 1000000000 solution 根据数据范围可以知道这道题不能暴力做，容易tle掉可以通过找寻一个O(1)查找此范围在哪两个平方数范围内 #include<bits/stdc++....

A-这波啊，这波是…… 签到题，照着输出就可 #include<bits/stdc++.h> using namespace std; int main() { cout<<"roudancongji"; }B-李在赣神魔 将矩阵顺时针旋转90度，就是把矩阵换个方向开始输出就行把第一列从下到上当作第一行从左到右，其余列类似 #include<bits/stdc++.h> using namespace std; int n; char tu[1005][1005]; int main() { cin>>n; for(int...