思维
疏丶白夜
这个作者很懒,什么都没留下…
展开
-
2019牛客暑期多校训练营(第四场)D triples I
题意:t个测试样例,每次输入一个数n,求n最少能由几个3的倍数的数相或得到思路:首先,如果n可以被3整除,直接输出n即可。如果n不能被3整除,将n写成2进制,如果某一位上为1,则说明他对n具有贡献度,每一位上对3取余不是1就是2,这些余数加起来等于n对3取余所得的余数。现在就是要在这些1中取一些,使取的这些1对3取余所得的余数和为0,且两次取完后包含所有的1。可以考虑贪心的思想,注意分...原创 2019-07-29 11:09:36 · 147 阅读 · 0 评论 -
2019牛客暑期多校训练营(第八场)A All-one Matrices(单调栈,01矩阵)
题意:在一个01矩阵中找全为1且不为其他矩形完全覆盖的矩形的个数思路:上下左右边界确定一个矩形。首先预处理01矩阵,例如:3 4011111100101处理完为:0 1 1 11 2 2 00 3 0 1这个新得到的矩阵为(x,y)上面有多少连续的1然后枚举每一行,对每一列用单调栈求矩形的左右边界,矩阵的上边界即是该点的大小,现在只需要判断这个矩形能不能向下延申,如果...原创 2019-08-12 14:48:33 · 130 阅读 · 0 评论