链接：https://ac.nowcoder.com/acm/contest/6116/C来源：牛客网 题目描述有一个{n*m}n∗m迷宫，迷宫中每个格子用{0}0或{1}1表示，{0}0表示该格子可以通过，{1}1表示该格子是个障碍物，牛妹站在格子{(1,1)}(1,1)，出口在格子{(n,m)}(n,m)，牛妹想要走出迷宫，但牛妹只会按以下策略走： 牛妹当前所在的格子称为当前格子 如果当前格子右边没有障碍物，牛妹就向右走，否则转到2。 如果当前格子下方没有障碍物，牛妹就向下走，否则转到3。 如果当前格子左边没有障碍物，牛妹就向左走，否则转到4。 如果当前格子上方没有障碍物，牛妹就向...

【题目描述】跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画 n 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳，依此类推。规则规定： 玩家每次都必须跳到当前位置右侧的一个格子内 。玩家可以在任意时刻结束游戏，获得的分数为曾经到达过的格子中的数字之和。 现在小 R 研发了一款弹跳机器人来参加这个游戏。但是这个机器人有一个非常严重的缺陷，它每次向右弹跳的距离只能为固定的 d。小...

题目：https://ac.nowcoder.com/acm/problem/50243 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入描述:第一行为一个单独的整数N表示砍过以后的小木棍的总数。第二行为N个用空格隔开的正整数，表示N根小木棍的长度。 输出描述...

题目：https://www.luogu.com.cn/problem/P1126机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个 N×M 的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有：向前移动11步（Creep）；向前移动2步（Walk）；向前移动33 步（Run）；向左转（Left）；向右转（Right）。每个指令所需要的时间为1 秒。请你计算一下机器人完成任务所需的最少时间。 输入格式第一行为两个正整数...

题目链接：http://www.razxhoi.com/mod/programming/view.php?id=5450【题目描述】切割能量棒(CuttingSticks.cpp/c/pas) uva10003太空梯需要不同长度的能量棒，你的任务是切割能量棒。切割能量棒的成本是根据能量棒的长度而定。而且切割能量棒的时候每次只切一段。 很显然的，不同切割的顺序会有不同的成本。例如：有一根长10米的能量棒必须在第2、4、7公尺的地方切割。这个时候就有几种选择了。你可以选择先切2米的地方，然后切4米的地方，最后切7米的地方。这样的选择其成本为：10+8+6=24。因为第一次切时能量棒长10米，第二...

题目：http://www.razxhoi.com/mod/programming/view.php?id=5419【题目描述】双色马（Binhorse.cpp/c/pas）URAL 1167 邪狼负责管理所有的战马，每天，他放出所有战马，任它们奔跑嬉戏。到了晚上，邪狼把所有马带回马厩，邪狼把它们排在一条直线上然后跟着他回厩。由于马儿们很累，邪狼尽量不让它们移动。所以他发明了一个算法：他把前P1匹马放在第一个马厩，下面P2只马放在第二个马厩，等等，而且，他不想K个马厩任何一个是空的，并且没有马被留在外边。邪狼有黑白两种颜色的马，两种颜色的马相处不好。如果有i匹黑马和j匹白马同在一个马厩中，...

题目：http://www.razxhoi.com/mod/programming/view.php?id=5444【题目描述】收购魔法石（pearls.cpp/c/pas）ZJU 1563 由于魔法石的巨大消耗，魔法学院需要购买不同等级的魔法石，有高等级也有低等级，每个等级有一定的价钱。每一次买一种等级的魔法石，必须多买10个。 为了节约用钱，魔法学院会采取如下的方法：比如，需要买5颗1等级（低）的魔法石，每颗10 元，100颗2等级（高）的魔法石，每颗20元。如果每个等级都买到需要：(5+10)×10+(100+10)×20=2350 元。但如果不买低等级的魔法石而换买高等级的，则用钱为(...

http://www.razxhoi.com/mod/programming/view.php?id=5386【题目描述】魔法石矿（Mine.cpp/c/pas） 为了找到回家的路，张琪曼施展魔法，从高维空间召唤出了一种叫作“读者”的生物，据说“读者”这种生物无所不能，他们可以穿越时空的限制，聆听到历史的声音、巨人的呐喊。但这次“读者”却很严肃地警告她们，从远古起就阴魂不散的天顶星人已冲破封印再次降临到了这个空间，她们若不早做准备，不仅她们所在的这个世界将变成修罗场，连“读者”所在的时空也会受到牵连。最后“读者”交给她们一张藏宝图希望她们能收集足够多的魔法石能量以对抗天顶星人的进攻。已知藏宝图...

题目描述又到了一年一度的明明生日了，明明想要买BB样东西，巧的是，这BB样东西价格都是AA元。 但是，商店老板说最近有促销活动，也就是： 如果你买了第II样东西，再买第JJ样，那么就可以只花K_{I,J}KI,J​ 元，更巧的是，K_{I,J}KI,J​ 竟然等于K_{J,I}KJ,I​ 。 现在明明想知道，他最少要花多少钱。 输入格式第一行两个整数，A,BA,B。 接下来BB行，每行BB个数，第II行第JJ个为K_{I,J}KI,J​ 。 我们保证K_{I,J}=K_{J,I}KI,J​ =KJ,I​ 并且K_{I,I}=0KI,I​ =0。 特别的，如果K_{I,J}=0KI,J​ =0，...

链接：https://ac.nowcoder.com/acm/contest/2340/C题目描述牛客数据制作完毕，如发现错误随时更新rejudge，请关注小伟突然获得一种超能力，他知道未来 T 天 N 种纪念品每天的价格。某个纪念品 的价格是指购买一个该纪念品所需的金币数量，以及卖出一个该纪念品换回的金币数量。 每天，小伟可以进行以下两种交易无限次：任选一个纪念品，若手上有足够金币，以当日价格购买该纪念品；卖出持有的任意一个纪念品，以当日价格换回金币。 每天卖出纪念品换回的金币可以立即用于购买纪念品，当日购买的纪念品也可以当日卖出换回金币。当然，一直持有纪念品也是可以的。T 天之后，小伟的超...

题目描述 牛客数据制作完毕，如发现错误随时更新rejudge，请关注 凯凯的工厂正在有条不紊地生产一种神奇的零件，神奇的零件的生产过程自然也很 神奇。工厂里有 𝑛 位工人，工人们从 1∼𝑛1 \sim 𝑛1∼n 编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。 如果 𝑥 号工人想生产一个被加工到第 𝐿(𝐿>1)𝐿(𝐿 \gt 1)L(L>1) 阶段的零件，则所有与 𝑥 号工人 有传送带直接相连的工人，都需要生产一个被加工到第 𝐿 −1 阶段的零件（但 𝑥 号工 人自己无需生产第 �...