随笔分类 - 搜索
摘要：题目链接：https://ac.nowcoder.com/acm/contest/6840/B 来源：牛客网 题目描述 输入一组数据，包含M个整数（3 ⇐ M ⇐ 20），它们只能进行加法或者减法操作，你判断前M-1个数进行加或减操作后，结果是否可以等于第M个数，若没有方法可以得到第M个数，则只输出
阅读全文
摘要：Description 圆星与盒星的贸易日渐繁荣，渐渐地盒星的人们发现生意越做越穷，于是他们找上了圆星的矛盾。但由于盒星人的智力普遍较低，盒星人计划向聪明的圆星人一起玩游戏，他们认为如果圆星人思考并取胜了那么就是一心一意做生意，反之则证明在坑他们。 高智商的圆星人并不想花时间和盒星人玩这种游戏，于是
阅读全文
摘要：题目描述 You are playing conputer game. One of its levels puts you in a maze consisting of n lines, each of which contains m cells. Each cell eigher is fr
阅读全文
摘要：Description 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 Input 第一行两个整数n m ( 1 ≤ n，m ≤ 100 ) 接下来输入 n行 m列 的二维数组。 3 3 0 0 0 0 1 0 0 0 0 Output 输出每
阅读全文
摘要：Description X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也
阅读全文
摘要：Description 旅行家Sam要游玩N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。 Sam准备从第S号城市出发，他想知道如果自己要去参观第K号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。 Input 第一行输入一个整数T表示测试数据共有T (1 ≤ T ≤ 5)
阅读全文
摘要：Description 在手机九键里按下某几个数字会得到哪些字母组合？ 例如，按下“23”的可能字母组合有9种 : ad ae af bd be bf cd ce cf 请按字典序输出所有的组合情况 Input 第一行输入N 代表输入的数字个数（1 ≤ N ≤ 4） 第二行N个数字，每个数字在2～9
阅读全文
摘要：Description 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 Input 输入的第一行为一个整数n，
阅读全文
摘要：Description 小A喜欢围棋，这天他心血来潮想要设计一个围棋小游戏，但是一个基本的问题是：该如何计算闭合线段围成的面积呢？ 比如在下面这个5*5的由“0 1”组成棋盘中，由“1”围出来的“0”的面积是：3。 0 0 0 0 00 1 1 1 10 1 0 1 01 0 0 1 11 1 1
阅读全文
