仪战群儒

摘要： 假设你正在走楼梯，还需要走 n 阶才能到楼顶。每次你可以走1阶楼梯或者2阶楼梯，请问你一共有多少种不同的方法到楼顶。 阅读全文

摘要： 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 阅读全文

摘要： 小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。 小明只能向上下左右相邻的格子移动，每移动一次花费1秒。 有q个单向传送阵，每个传送阵各有一个入口和一个出口，入口和出口都在迷宫的格子里，当走到或被传送到一个有传送阵入口的格子时，小明可以选择是否开启传送阵。如果开启传送阵,小明就会被传送到出口对应的格子里，这个过程会花费3秒；如果不开启传送阵，将不会发生任何事情，小明可以继续向上下左右四个方向移动。 一个格子可能既有多个入口，又有多个出口，小明可以选择任意一个入口开启传送阵。使用传送阵是非常危险的，因为有的传送阵的出口在陷阱里，如果小明使用这样的传送阵，那他就会死亡。也有一些传送阵的入口在陷阱里，这样的传送阵是没有用的，因为小明不能活着进入。请告诉小明活着到达目的地的最短时间。 阅读全文

摘要： 这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E'，每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁，是不能进入的位置，除了墙壁以外的地方都可以走。迷宫内的 'D' 代表一道上锁的门，只有在持有钥匙的时候才能进入。而 'K' 则代表了钥匙，只要进入这一格，就会自动地拿到钥匙。最后 '.' 则是代表空无一物的地方，欢迎自在的游荡。 本题的迷宫中，起点、终点、门跟钥匙这四个特殊物件，每一个恰好会出现一次。而且，此迷宫的四周 (最上面的一行、最下面的一行、最左边的一列以及最右边的一列) 都会是墙壁。 请问，从起点到终点，最少要走几步呢？ 阅读全文

摘要： 老李见和尚赢了自己的酒，但是自己还舍不得，所以就耍起了赖皮，对和尚说，光武不行，再来点文的，你给我说出来1-8的全排序，我就让你喝，这次绝不耍你，你能帮帮和尚么？ 阅读全文

摘要： 动物王国中有三类动物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句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。 1） 当前的话与前面的某些真的话冲突，就是假话； 2） 当前的话中X或Y比N大，就是假话； 3） 当前的话表示X吃X，就是假话。 你的任务是根据给定的N（1≤N≤50,000）和K句话（0≤K≤100,000），输出假话的总数。 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/235622 来源：牛客网 牛可乐得到了编号从 1 到 n(1≤n≤30000) 的 n 块不同的积木，初始时每块积木单独为一列，牛可乐会对这些积木进行 q 次操作。操作分为两种： - 牛可乐选择两个整数 x,y，将编号为 x 的积木所在的列放到编号为 y 的积木所在列的正上方。 - 牛可乐选择一个整数 x，并询问你编号为 x 的积木下方有多少块积木。 请你对每次询问操作输出正确答案。 阅读全文

摘要： DongDong每年过春节都要回到老家探亲，然而DongDong记性并不好，没法想起谁是谁的亲戚（定义:若A和B是亲戚，B和C是亲戚，那么A和C也是亲戚），她只好求助于会编程的你了。 阅读全文

摘要： 牛可乐举办了一场名为 NCPC 的比赛，有 n 支队伍前来参赛，每只队伍的能力可以由两个整数 ai,bi​ 描述。对于一支队伍 i，如果不存在另外一支队伍 j 满足 aj≤ai,bj 阅读全文

摘要： 今天公司有M项任务要完成。第iii个任务需要xi​分钟才能完成。同时，这个任务有一个难度级别yi​。等级低于此任务的机器不能完成此任务。如果公司完成这项任务，他们将得到(500∗xi+2∗yi)元报酬。 公司有N台机器。每台机器有一个最大的工作时间和等级。如果完成该任务的时间超过机器的最大工作时间，则机器不能完成该任务。每台机器一天只能完成一项任务。每一项任务只能由一台机器完成。 公司希望最大限度地增加他们今天能完成的任务的数量。如果有多种解决方案，他们希望最大化报酬。 阅读全文