矩阵
___mystack
这个人很懒...
展开
-
HDU-6514-Monitor(二维差分+前缀和)
Monitor Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 163840/163840 K (Java/Others) Total Submission(s): 1385Accepted Submission(s...原创 2019-05-18 23:21:13 · 277 阅读 · 0 评论 -
Gym 102091L Largest Allowed Area(二分+暴力枚举+输入挂)
题意:给出一个n*m的矩阵,每个单元可能是1或0,要求找一个尽可能大的方阵,使得里面最多只能有一个1。思路:由于它要的是方阵,就比较简单了。枚举每一个点,对于每一个点,二分方阵边长,利用前缀和确定该边长的方阵是否可行。复杂度n^2log(n),需要加个输入挂才能过#include<bits/stdc++.h>#include<iostream>#i...原创 2019-05-18 23:29:31 · 185 阅读 · 0 评论