搜索结果
查询Tags标签： max，共有 1416条记录-
noip38
T1 有个朴素的暴力，枚举每一个子矩形，复杂度 \(O(n^{2}m^{2})\)，观察数据范围，n很小，考虑枚举行，对于 \(m\) 用 \(two\;pointers\) 来维护。 先预处理出每一列的前缀和，然后枚举行，对于列，用个双指针，把 \([l,r]\) 这一段区间卡出来，答案每回累加合法的区间长度…
2021/8/14 6:35:50 人评论 次浏览 -
noip38
T1 有个朴素的暴力，枚举每一个子矩形，复杂度 \(O(n^{2}m^{2})\)，观察数据范围，n很小，考虑枚举行，对于 \(m\) 用 \(two\;pointers\) 来维护。 先预处理出每一列的前缀和，然后枚举行，对于列，用个双指针，把 \([l,r]\) 这一段区间卡出来，答案每回累加合法的区间长度…
2021/8/14 6:35:50 人评论 次浏览 -
Android相机
查看相机支持的尺寸：for (Camera.Size size : parameters.getSupportedPreviewSizes()) {int width = Math.min(size.width, size.height);int height = Math.max(size.width, size.height);int max=WindowsUtils.getGYS(width,height);Log.e("预览尺寸","…
2021/8/14 6:07:25 人评论 次浏览 -
Android相机
查看相机支持的尺寸：for (Camera.Size size : parameters.getSupportedPreviewSizes()) {int width = Math.min(size.width, size.height);int height = Math.max(size.width, size.height);int max=WindowsUtils.getGYS(width,height);Log.e("预览尺寸","…
2021/8/14 6:07:25 人评论 次浏览 -
C++ 函数模板案列 //利用函数模板封装一给排序的函数，对不同的数据类型进行排序 //排序规则从大到小 排序算法为选择排序 //分别用char 数组 和 int 数组进行测试
1 //函数模板案列2 //利用函数模板封装一给排序的函数，对不同的数据类型进行排序3 //排序规则从大到小 排序算法为选择排序4 //分别用char 数组 和 int 数组进行测试5 6 7 #include <iostream>8 #include <string>9 #include<fstream> 10 using namesp…
2021/8/12 9:06:43 人评论 次浏览 -
C++ 函数模板案列 //利用函数模板封装一给排序的函数，对不同的数据类型进行排序 //排序规则从大到小 排序算法为选择排序 //分别用char 数组 和 int 数组进行测试
1 //函数模板案列2 //利用函数模板封装一给排序的函数，对不同的数据类型进行排序3 //排序规则从大到小 排序算法为选择排序4 //分别用char 数组 和 int 数组进行测试5 6 7 #include <iostream>8 #include <string>9 #include<fstream> 10 using namesp…
2021/8/12 9:06:43 人评论 次浏览 -
[Codeforces Round #737 (Div. 2)] D. Ezzat and Grid T2 D1
Codeforces Round #737 (Div. 2) D. Ezzat and Grid T2 D1 思路： 将2m个点离散化处理后，从第1行依次往下处理。处理每一行时，线段树维护上一行每个点可以更新的最大值，遍历这一行每个区间，更新最大值。 #include<bits/stdc++.h> #define ll long long #defi…
2021/8/12 6:07:46 人评论 次浏览 -
[Codeforces Round #737 (Div. 2)] D. Ezzat and Grid T2 D1
Codeforces Round #737 (Div. 2) D. Ezzat and Grid T2 D1 思路： 将2m个点离散化处理后，从第1行依次往下处理。处理每一行时，线段树维护上一行每个点可以更新的最大值，遍历这一行每个区间，更新最大值。 #include<bits/stdc++.h> #define ll long long #defi…
2021/8/12 6:07:46 人评论 次浏览 -
题解 Cicada 拿衣服
传送门 神仙题！ 听@Yubai给我讲了半个下午，快%@Yubai见到这些奇奇怪怪的题是不是应该试着证下状态数上界啊首先观察题目里给的柿子，可以发现 \(or-and\) 单调增， \(min-max\) 单调减 神仙思路，发现对于一个给定的左端点，我怀疑出题人是左撇子，不同的 \(or-and\) 最…
2021/8/11 23:07:12 人评论 次浏览 -
题解 Cicada 拿衣服
传送门 神仙题！ 听@Yubai给我讲了半个下午，快%@Yubai见到这些奇奇怪怪的题是不是应该试着证下状态数上界啊首先观察题目里给的柿子，可以发现 \(or-and\) 单调增， \(min-max\) 单调减 神仙思路，发现对于一个给定的左端点，我怀疑出题人是左撇子，不同的 \(or-and\) 最…
2021/8/11 23:07:12 人评论 次浏览 -
暑假集训Day18 G (拓扑排序)
题目链接在这里：Problem - G - Codeforces 这也是一道非常巧妙的拓扑排序，本来还以为是一道贪心，后来看了题解大呼牛逼。 我们在自己模拟的时候发现了，无论两种动物怎么交换，如果前面有一种动物跟他不是朋友的话，他一定不能换到这种动物的前面，也就是说，当两者非朋…
2021/8/11 6:07:22 人评论 次浏览 -
暑假集训Day18 G (拓扑排序)
题目链接在这里：Problem - G - Codeforces 这也是一道非常巧妙的拓扑排序，本来还以为是一道贪心，后来看了题解大呼牛逼。 我们在自己模拟的时候发现了，无论两种动物怎么交换，如果前面有一种动物跟他不是朋友的话，他一定不能换到这种动物的前面，也就是说，当两者非朋…
2021/8/11 6:07:22 人评论 次浏览 -
暑假集训Day18 J (Catalan数+单调队列)
题目链接在这里：Problem - J - Codeforces 这是一个Catalan数的应用，关于Catalan数的推导以及其他应用可以看这个博客：(7条消息) n个节点的二叉树有多少种形态（Catalan数）_garrulousabyss的博客-CSDN博客_n个节点的二叉树有多少种 回到这题，我们每次需要把最小的数统…
2021/8/11 6:06:05 人评论 次浏览 -
暑假集训Day18 J (Catalan数+单调队列)
题目链接在这里：Problem - J - Codeforces 这是一个Catalan数的应用，关于Catalan数的推导以及其他应用可以看这个博客：(7条消息) n个节点的二叉树有多少种形态（Catalan数）_garrulousabyss的博客-CSDN博客_n个节点的二叉树有多少种 回到这题，我们每次需要把最小的数统…
2021/8/11 6:06:05 人评论 次浏览 -
Redis变慢原因排查
1、查看redis慢日志 ----------------------1、使用复杂度过高的命令----------------------------------- # 查看基准性能 # 60 秒内的最大响应延迟 docker exec -it redis redis-cli --intrinsic-latency 60 Max latency so far: 1 microseconds. Max latency so far: …
2021/8/10 19:06:46 人评论 次浏览
