牛客534170409号

题解

未归档(1)

/ 注册

全部文章 / 题解（共3篇）

题解 | #下象棋#

题目描述棋盘中包含四种棋子:炮P、将J、车C、兵B牛妹棋子用大写字母表示,牛牛棋子用小写字母表示问一回合内牛妹能否战胜牛牛方法一模拟解题思路棋子只能吃掉与自己同一行或同一列的棋子，所以可以只考虑与牛牛的将同一行或同一列的棋子。对于牛妹的兵和将，需要位于牛牛的将上下左右四个相邻的位置；对...

模拟

2021-08-07

0 521

题解 | #取球放球#

题目描述有个箱子，第个箱子一开始有个球，进行最多次操作，每次操作可以从一个箱子拿走一个球或者放入一个球。第个箱子最多能装个球。如果一个箱子为空，就不能从里面拿球。设相邻箱子的球的数量的差的平方中的最大值为，求进行最多次操作之后最小可以是多少。方法一贪心+模拟解题思路一个比较直接的思路是...

模拟 dp

2021-08-05

0 568

题解 | #环形链表的约瑟夫问题#

题目描述编号为1到n的n个人围成一圈。从编号为1的人开始报数，报到m的人离开。下一个人继续从1开始报数。n-1轮结束以后，只剩下一个人，问最后留下的这个人编号是多少？方法一模拟解题思路可以使用循环链表模拟约瑟夫问题。以5个人报数为2的离开为例：如图所示，每次去掉一...

模拟数学

2021-07-23

0 675