链接：https://ac.nowcoder.com/acm/problem/51032 来源：牛客网  题目描述      The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all packed into a 4 by 4 frame with one tile mi...

链接：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)。  输出描述:  一个数字表示答案。  思路：选或不选/选1还是...

链接：https://ac.nowcoder.com/acm/problem/24911 来源：牛客网  题目描述        数独是一种填数字游戏，英文名叫 Sudoku，起源于瑞士，上世纪 70 年代由美国一家数学逻辑游戏杂志首先发表，名为 Number Place，后在日本流行，1984 年将 Sudoku 命名为数独，即 “独立的数字” 的缩写，意思是 “在每一格只有一个数字”。   2004 年，曾任中国香港高等法院法官的高乐德 (Wayne Gould) 把这款游戏带到英国，成为英国流行的数学智力拼图游戏。       玩家需要根据 9x9 盘面上的已知数字，推理出所有...

链接：https://ac.nowcoder.com/acm/contest/23156/1005 来源：牛客网  题目描述       在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：   1．路径上的所有点的出边所指向的点都直接或间接与终点连通。   2．在满足条件1的情况下使路径最短。   注意：图G中可能存在重边和自环，题目保证终点没有出边。  请你输出符合条件的路径的长度。   输入描述:  第一行有两个用一个空格隔开的整数n和m，表示图有n个点和m条边。 接下来的m行每行2个整数x、y，之间用一个空格隔开，表示有一条边从点...

链接：https://ac.nowcoder.com/acm/problem/14698 来源：牛客网  题目描述      齐齐和司机在玩单机游戏《红色警戒IV》，现在他们的游戏地图被划分成一个n*m的方格地图。齐齐的基地在最上方的4行格内，司机的基地在最下方的4行格内。他们只有一种攻击方式：远程大炮，相关属性如下：  1、    大炮可以打到地图的任意一个位置。  2、    双方每次必须动用本方的一门大炮攻击，齐齐先手，双方交替进行攻击。 3、    一方大炮只能攻击另一方大炮，...

链接：https://ac.nowcoder.com/acm/problem/25080 来源：牛客网  题目描述      Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 <= N <= 100,000) on a number line and the cow is at a point K (0 <= K <= 100,000) on the same numbe...

链接：https://ac.nowcoder.com/acm/problem/24739 来源：牛客网  题目描述       Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains either water ('W') or dry land ('.'). ...

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

链接：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个字符，...

链接：https://ac.nowcoder.com/acm/problem/17508 来源：牛客网  题目描述           HA实验有一套非常严密的安全保障体系，在HA实验基地的大门，有一个指纹锁。       该指纹锁的加密算***把一个指纹转化为一个不超过1e7的数字，两个指纹数值之差越小，就说明两个指纹越相似，当两个指纹的数值差≤k时，这两个指纹的持有者会被系统判定为同一个人。     现在有3种操作，共m个， 操作1：add x，表示为指纹锁录入一个指纹，...

链接：https://ac.nowcoder.com/acm/problem/14545 来源：牛客网  题目描述       小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段，当然人际关系是需要放在首位的。   小d每一个月都需要列出来一个人际关系表，表示他们搞房地产的人的一个人际关系网，但是他的精力有限，对应他只能和能够接触到的人交际。比如1认识2,2认识3，那么1就可以接触3进行交际，当然1和2也可以交际。   小d还很精明，他知道他和谁交际的深获得的利益大，接下来他根据自己的想法又列出来一个利益表，表示他和这些人交际需要耗用多少精力，能够获得的利益值为多少。   小d想知道，他...

链接：https://ac.nowcoder.com/acm/problem/16417 来源：牛客网  题目描述      现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系， 在坐标系中，奶酪的下表面为 z = 0，奶酪的上表面为 z = h。 现在， 奶酪的下表面有一只小老鼠 Jerry， 它知道奶酪中所有空洞的球心所在的坐标。如果两个空洞相切或是相交，则 Jerry 可以从其中一个空洞跑到另一个空洞，特别地，如果一个空洞与下表面相切或是相交， Jerry 则可以从奶酪下表面跑进空洞； 如果一个空洞与...

链接：https://ac.nowcoder.com/acm/contest/22904/1006 来源：牛客网  题目描述       在计算机中，CPU只能和高速缓存Cache直接交换数据。当所需的内存单元不在Cache中时，则需要从主存里把数据调入Cache。此时，如果Cache容量已满，则必须先从中删除一个。   例如，当前Cache容量为3，且已经有编号为10和20的主存单元。 此时，CPU访问编号为10的主存单元，Cache命中。 接着，CPU访问编号为21的主存单元，那么只需将该主存单元移入Cache中，造成一次缺失（Cache Miss）。 接着，CPU访问编号为31的主存单元...

链接：https://ac.nowcoder.com/acm/contest/22904/1024 来源：牛客网  题目描述       动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。   现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。   有人用两种说法对这N个动物所构成的食物链关系进行描述：   第一种说法是“1 X Y”，表示X和Y是同类。   第二种说法是“2 X Y”，表示X吃Y。   此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条...