花费 30ms 找到56844条记录
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. 矩阵乘法(梁 盾)
2017年03月07 - A1333. 矩阵乘法(梁 盾) 时间限制: 2.0s 内存限制:256.0MB 总提交次数: 515 AC次数: 211 平均分: 54.14 将本题分享
3 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
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] 矩阵乘法 【分块】
2015年06月05 - 题目链接:BZOJ - 2738 题目分析 题目名称 “矩阵乘法” 与题目内容没有任何关系..就像VFK的 A+B Problem 一样.. 题目大意是给定一个矩阵,有许多询问,每次询问一个子矩阵中的第 k 小值。 我看了神犇的题解,使用一种非常神奇的做法: 将矩阵中的数排个序,从小到大填到
6 BZOJ 2738 矩阵乘法 分块
2014年11月21 - 题目大意:给定一个矩阵,多次求一个子矩阵中的第k小 正解:CDQ分治 不会 二维莫队? 不会 于是果断分块大法好(又是 我们将这n*n个数排序 分n次插入 每次插入n个 每次插入后 去链表上处理尚未出解的询问(我懒得写链表写了并查集) 如果当前询问的子矩阵内已经插入大于等于k
7 BZOJ 2738 矩阵乘法(分块)
2013年12月05 - 题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2738 题意:给出一个矩阵。每次询问子矩阵第K小值。 思路:首先将矩阵的数字排序。设置size,每次将size个数字插入。插入时,我们用h[i][j]记录该位置的数字是否已经插入;用sum
8 BZOJ 2738 矩阵乘法 整体二分
2017年06月16 - 题目大意:给出一个N*N的矩阵,每次询问一个子矩形的第K小数。 整体二分即在二分答案的同时把询问分到两个集合中再分别二分直到每个询问出解。 相当于把多个询问一起二分 如何判断一个数x是不是k小呢 把矩阵中的小于等于x的数设为1,大于x的数设为0,求询问矩阵中的小于等于x的数有多少个
9 BZOJ 2738: 矩阵乘法 [整体二分]
2017年02月26 - 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 愚蠢的名字...... 整体二分,影响因子就是矩阵里的数 把$\le mid$的矩阵元素加到二维树状数组里然后询问分成两组就行了 可以把矩阵元素权值排序后直接
10 bzoj2738 矩阵乘法 cdq分治
2018年05月31 - Description 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 矩阵中数字是109以内的非负整数; 20%的数据:N<=100,Q<=1000; 40%的数据:N<=300,Q<=10000; 60%的数据

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