摘要:
过河卒 题目描述 棋盘上AA点有一个过河卒,需要走到目标BB点。卒行走的规则:可以向下、或者向右。同时在棋盘上CC点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,AA点(0, 0)(0,0)、... 阅读全文
摘要:
C : 月份矩阵 时间限制: 1000 MS 内存限制: 132000 KB 提交总数: 26 AC总数: 20 问题描述 杜拉拉今天带入职新员工去素质拓展,第一个项目是一个团队合作游戏。 现在拉拉将新员工平均分成t(t=>1, t=1,n =1, m 0,... 阅读全文
摘要:
水题,输入t个n*m的矩阵,同一矩阵内相邻的人出生月份不能相同。 解题思路: 1 直接方向数组去拓展,只要有相同出生月份的就输出 “WRONG”,反之,最后输出 “RIGHT”。 时空复杂度: 1 2 时间复杂度:O(n*m) 空间复杂度:O(1) AC代码... 阅读全文
摘要:
2俄罗斯方块,你可以一次消除一行,也可以一次消除一列。然后给你每一列的的方块个数。 解题思路: 1 2 3 4 5 6 7 8 刚开始是贪心,后面实测WA。 sort一遍,让其保持单调下降,然后从后往前进行枚举,进行动态规划。动态转移方程如下: a... 阅读全文