package LeetCode_480 import java.util.* /** * 480. Sliding Window Median * https://leetcode.com/problems/sliding-window-median/description/ * * Median ...
知识点前置 ·树状数组 题面来源 https://www.luogu.com.cn/problem/P3031 题目大意 给你一个长度为 \(n\) 序列,求出满足以下条件的子序列个数有多少个: 中位数大于给出的 \(k\) 解题方法 自己想了半天才打出来 分割线 因为我们要求的区间中,每个数 $a ...
分类:
其他好文 时间:
2020-07-04 11:55:05
阅读次数:
67
package LeetCode_295 import java.util.* /** * 295. Find Median from Data Stream * https://leetcode.com/problems/find-median-from-data-stream/descripti ...
分类:
其他好文 时间:
2020-07-04 01:10:12
阅读次数:
49
涉及算子 获取图像 使用ROI 对齐ROI或图像 校正图像 基础内容这里不再重述 预处理图像(过滤) 基础: mean_image(平均平滑过滤),gauss_filter(高斯滤波),binomial_filter(二项式滤波器),median_image(中值滤波) 高级: smooth_ima ...
分类:
其他好文 时间:
2020-06-30 20:40:12
阅读次数:
137
重要的是理解霍夫圆变换过程:https://en.wikipedia.org/wiki/Circle_Hough_Transform import cv2 as cv im = cv.imread('../result_25k.png', cv.IMREAD_COLOR) im_gray = cv. ...
分类:
编程语言 时间:
2020-06-29 15:25:12
阅读次数:
131
原题链接 https://www.luogu.com.cn/problem/CF1360H 题目大意 题解 ① 最常见最暴力的做法: 将读入的二进制转化为十进制,然后依次删除,删除过程中维护中位数; 虽然思路简单,但是考虑到实际维护的过程中十分复杂,对代码能力要求较高; ② 稍微巧妙一点的做法: 其 ...
分类:
其他好文 时间:
2020-06-11 19:33:49
阅读次数:
54
本场Div3非常适合训练思维和手速。因为真的不算难,是我完整补完所有题目的一场CF了。 A题 Minimal Square 题意: 给出两块长度为a,宽度为b的矩阵,矩阵可以旋转自由拼接,但是两块矩阵不能相交,求能覆盖这两个矩阵的最小正方形面积。 思路: 仔细思考只有把矩阵的最长边固定,再把两个矩阵 ...
分类:
其他好文 时间:
2020-06-10 21:15:08
阅读次数:
71
https://codeforces.ml/contest/1360/problem/H 题目应该挺好理解,先讲我自己想的,很直观: 最小值为0,假设最大值(就是二进制为m个1)为maxx,如果一个值都不去,那么答案就是mid = maxx/2,但是现在我们要去掉一些数,我们在去掉数的过程中,这个m ...
分类:
其他好文 时间:
2020-05-27 00:46:06
阅读次数:
69
H. Binary Median 题意:给定$n$,\(m\),及$n$个二进制数,在由0到$2m-1$这$2m$个二进制数中删掉这$n$个数,求剩余二进制数的中位数。 LL trans(char s[]) { int len = strlen(s); int j=0; LL ans=0; whil ...
分类:
其他好文 时间:
2020-05-26 00:58:54
阅读次数:
103
题面 Time limit per test: 2 seconds Memory limit per test: 256 megabytes Description Consider all binary strings of length m ( 1≤m≤60 ). A binary string ...
分类:
其他好文 时间:
2020-05-25 12:26:07
阅读次数:
95