上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 49 下一页
摘要: 果然写得短就跑得慢...直接用set就行了(你要写棵平衡树也可以).没有包含的话, 假如L(i) using namespace std;typedef pair pii;const int maxn = 100009;set S;int L[maxn], R[maxn], N;int main()... 阅读全文
posted @ 2015-08-10 14:25 JSZX11556 阅读(308) 评论(0) 推荐(0) 编辑
摘要: dp(i)表示前i个人最少坐多少辆车, dp(i) = min(dp(j) + 1, dp(i)) (0 using namespace std;const int maxn = 2509;int sum[maxn], dp[maxn], N, M;bool ok(int i, int j) { r... 阅读全文
posted @ 2015-08-10 13:13 JSZX11556 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 数据范围这么小..怎么乱搞都可以吧...先排序一遍然后O(n²) dp------------------------------------------------------------------#includeusing namespace std;const int maxn = 109;... 阅读全文
posted @ 2015-08-10 12:53 JSZX11556 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 枚举每头牛, 假设它在说谎, 建图判圈就行了...为啥水题都没人来写..------------------------------------------------------------------#includeusing namespace std;typedef pair pii;con... 阅读全文
posted @ 2015-08-10 12:35 JSZX11556 阅读(485) 评论(0) 推荐(0) 编辑
摘要: 对于第一问, 简单的dp. f(i, j)表示以(i, j)为左上角的最大正方形, f(i, j) = min( f(i + 1, j), f(i, j + 1), f(i + 1, j + 1)) + 1 (假如(i, j)和右边和下边不冲突)第二问就是经典的悬线法解决最大子矩阵了, 维护悬线H[... 阅读全文
posted @ 2015-08-09 19:56 JSZX11556 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 最大子矩阵...悬线法..时间复杂度O(nm)悬线法就是记录一个H向上延伸的最大长度(悬线), L, R向左向右延伸的最大长度, 然后通过递推来得到.------------------------------------------------------------------#includeu... 阅读全文
posted @ 2015-08-09 15:37 JSZX11556 阅读(278) 评论(2) 推荐(0) 编辑
摘要: 直接求逆序对就行了...时间复杂度O(nlogn)-------------------------------------------------------------------------#includeusing namespace std;#define idx(c) ((c) - 'A... 阅读全文
posted @ 2015-08-09 15:03 JSZX11556 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 处理出每个数下一个出现的位置, 然后按左端点排序回答询问、处理当前数去除的影响--------------------------------------------------------------------#includeusing namespace std;#define lowbit(... 阅读全文
posted @ 2015-08-09 11:33 JSZX11556 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 为什么我的后缀数组跑得这么慢...把字符串复制一遍放在最后, 然后跑sa, 扫一遍就行了...---------------------------------------------------------------------#includeusing namespace std;const ... 阅读全文
posted @ 2015-08-08 14:03 JSZX11556 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 二分答案m, 后缀数组求出height数组后分组来判断.------------------------------------------------------------#includeusing namespace std;const int maxn = 20009;struct HASH... 阅读全文
posted @ 2015-08-08 10:59 JSZX11556 阅读(190) 评论(0) 推荐(0) 编辑
上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 49 下一页