StarsシHao

题解

/ 注册

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

牛妹与牛牛下象棋

因为所有棋子都只能上下左右移动，所以为了判断牛牛的将能否被吃下，只需要判断牛牛的将那一行与列的棋子情况即可。具体来说：对于牛妹的兵和将，只可能在牛牛的将的上下左右四个相邻的方向上才能取胜；对于牛妹的车来说，只可能在上下左右四个方向上并且与牛牛的将之间没有其他棋子时才能取胜；对于牛妹炮来说，只可能在上...

2020-08-11

0 630

牛妹吃蛋糕

1.特殊情况 n < 1时直接。2.设今天有蛋糕y个，前一天有x个。3.由题意得 y = x*2/3-1；也就是说x=3(y+1)/2。4.根据天数n迭代找到第0天有多少蛋糕 /** * * @param n int整型只剩下一只蛋糕的时候是在第n天发生的． *...

2020-08-10

0 671

牛妹的礼物

/** * 动态规划公式dp[i][j]= min{dp[i][j-1],dp[i-1][j],d[i-1][j-1]} * */ public class Solution { &nb...

2020-08-10

0 746