花费 1298ms 找到61962条记录
1 BZOJ】【2738】&【Tsinsen】【A1333矩阵乘法
2015年06月10 - solve(1,m,1,n*n); 94 F(i,1,m) printf("%d\n",ans[i]); 95 return 0; 96 } View Code 2738: 矩阵乘法 Time Limit: 20 Sec Memory Limit: 256
2 Tsinsen A1333. 矩阵乘法(梁 盾)
2016年05月11 - 智商康复计划。。。。。。。。 #include<iostream> #include<cstdio> #include<cstring> #define rep(i,l,r) for(int i=l;i<=r;i++) #define pe
3 tsinsen A1333. 矩阵乘法(梁 盾)
2017年03月07 - A1333. 矩阵乘法(梁 盾) 时间限制: 2.0s 内存限制:256.0MB 总提交次数: 515 AC次数: 211 平均分: 54.14 将本题分享
4 BZOJ 2738矩阵乘法
2015年05月12 - 2738: 矩阵乘法 Time Limit: 20 Sec Memory Limit: 256 MB Submit: 841 Solved: 351 [Submit][Status][Discuss] Description   给你一个N*N的矩阵,不用算矩阵乘法,但是每次
5 BZOJ 2738 矩阵乘法 分块
2014年11月21 - 题目大意:给定一个矩阵,多次求一个子矩阵中的第k小 正解:CDQ分治 不会 二维莫队? 不会 于是果断分块大法好(又是 我们将这n*n个数排序 分n次插入 每次插入n个 每次插入后 去链表上处理尚未出解的询问(我懒得写链表写了并查集) 如果当前询问的子矩阵内已经插入大于等于k
6 BZOJ 2738 矩阵乘法(分块)
2013年12月05 - 题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2738 题意:给出一个矩阵。每次询问子矩阵第K小值。 思路:首先将矩阵的数字排序。设置size,每次将size个数字插入。插入时,我们用h[i][j]记录该位置的数字是否已经插入;用sum
7 [BZOJ 2738] 矩阵乘法 【分块】
2015年06月05 - 题目链接:BZOJ - 2738 题目分析 题目名称 “矩阵乘法” 与题目内容没有任何关系..就像VFK的 A+B Problem 一样.. 题目大意是给定一个矩阵,有许多询问,每次询问一个子矩阵中的第 k 小值。 我看了神犇的题解,使用一种非常神奇的做法: 将矩阵中的数排个序,从小到大填到
8 Tsinsen A1333矩阵乘法(整体二分)
2017年01月15 - http://www.tsinsen.com/A1333 题意:…… 思路:和之前的第k小几乎一样,只不过把一维BIT换成二维BIT而已。注意二维BIT写法QAQ 1 #include <cstdio> 2 #include <algorithm>
9 bzoj2738 矩阵乘法 cdq分治
2018年05月31 - Description 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 矩阵中数字是109以内的非负整数; 20%的数据:N<=100,Q<=1000; 40%的数据:N<=300,Q<=10000; 60%的数据
10 BZOJ 2738 矩阵乘法 整体二分
2018年12月25 - 题意:   给出n*n的矩阵,求出子矩阵的k小值 分析:   真理:当一个题的题目名是一个算法时,这道题多半和这个算法没啥关系。   其实就是把整体二分的步骤放到二维了。我们需要一个二维线段树来查询操作。   其他嘛,直接把矩阵抻成序列即可。(但要记得记录二维坐标) 代码

 
© 2014-2019 ITdaan.com 粤ICP备14056181号