Assigning to Classes(思维+中位数)

https://codeforces.com/contest/1300/problem/B思路:观察样例可知总能构造使得差的最小为相邻的中间两个数字。比如按照sort从小到大后奇偶构造,分成两类。这样两者的中位数差最小。#include<iostream>#include<vector>#include<queue>#include<cstring>#include<cmath>#include<map>#incl
分类: 其他 发布时间: 09-26 11:45 阅读次数: 0

C. Anu Has a Function(思维+位运算+贪心)

https://codeforces.com/contest/1300/problem/C和昨晚这场的div2的B有异曲同工之妙。思路:对每一个数位进行二进制位数的考虑。f(x,y)=(x|y)−y1 1 0 01 0 1 0可以发现,只有在出现了x出现了一次1的时候,这个时候的位才不是0,不然其他三个情况这一位都是0.那么贪心去考虑哪个数字的最高位只出现了一次零。O(32n)枚举即可。#include<iostream>#include<vector&..
分类: 其他 发布时间: 09-26 11:45 阅读次数: 0

D. Aerodynamic(思维+计算几何判中心对称图形)

https://codeforces.com/contest/1300/problem/D思路:构造几个样例发现只有中心对称图形能满足。如何判图形是不是中心对称图形。按照逆时针或者顺时针排序。然后判是否是奇数个点。若是偶数个点,枚举到n/2,找是否每一个点和对应点的中点一致。#include<iostream>#include<vector>#include<queue>#include<cstring>#include<c
分类: 其他 发布时间: 09-26 11:45 阅读次数: 0

E. Water Balance(思维+单调栈+平均数)

https://codeforces.com/contest/1300/problem/E思路:如果进行考虑呢?假设现在有一段区间平均值为x1,有一段区间平均值为x2,现在新加入一个x3。如果x3<x2,那么必然x3加入是能使平均分降低的,所以把x3加入到x2.那么再看新的x2''是不是小于x1,如果小就加入,不小就继续往后枚举,每次进行判断。类似单调栈的模拟。#include<iostream>#include<vector>#include<
分类: 其他 发布时间: 09-26 11:45 阅读次数: 0

Codeforces Round #618 (Div. 2)A-E题解

Non-zeroAssigning to ClassesAnu Has a FunctionAerodynamicWater Balance
分类: 其他 发布时间: 09-26 11:45 阅读次数: 0

Codeforces Round #672 (Div. 2)(A-D)题解

A. Cubes Sorting(思维+排序/逆序对+贪心)B. Rock and Lever(思维+位运算+贪心)C1. Pokémon Army (easy version)(思维+贪心(波峰波谷)/线性dp)C2.线段树dp,补了但是没搞清楚。9.26号会讲解好补上的。D - Rescue Nibel!(差分+组合数学+思维)详解...
分类: 其他 发布时间: 09-26 11:45 阅读次数: 0

从unityhub中打开unity总闪退回hub界面

从unityhub中打开unity总闪退回hub界面今天又遇到的一个坑,具体原因可能是多方面的。这是个老问题了 :unity闪退,但打开后台发视有unity的进程,只是未响应。具体解决方案是卸载hub重装一个,可以装在与原先不同的盘里。但是这样的话是不是每次打不开都是卸载重装呢,有没有更好的解决方案希望大佬们可以在下面留言。...
分类: 其他 发布时间: 09-26 11:45 阅读次数: 0

在Hub下载unity进度条不动,以及闪退

在Hub下载unity进度条不动,以及闪退笔者刚入unity的坑。工欲善其事必先利其器,然而再装Unity的时候就想说这么多坑怎能就让我遇上了。2019版以上的unity必须要通过hub打开,hub作为管理器确实用处比较大。但也遇到许多问题:在Hub下载unity进度条不动,或者下载到一半时闪退回没有Unity版本的界面。具体原因可能是文件解析失败等等问题。下面是笔者从各种 渠道找到的解决...
分类: 其他 发布时间: 09-26 11:45 阅读次数: 0

Unity打包遇到关于Gradle build failed报错问题

Unity打包遇到关于Gradle build failed报错问题笔者在进行安卓平台进行打包时,遇到Gradle build failed的报错。控制台错误如下:在这里插入图片描述:笔者所用版本为2019.3.3f1,如果是低版本的Unity且不需要用到Android tools,可以直接在setting中改变build system的选项为interal.但在2019版的unity中,安...
分类: 其他 发布时间: 09-26 11:45 阅读次数: 0

ARFoundration打包会报错:“Failded to generated ARCore reference image library”

ARFoundration打包会报错:“Failded to generated ARCore reference image library”在进行AR Foundration 图像跟踪技术的测试时,在建立参考图像库后,进行打包build and run时,控制台报错“Failded to generated ARCore reference image library”。经过检查发现肯定是...
分类: 其他 发布时间: 09-26 11:45 阅读次数: 0

Unity中使模型旋转getAxis与GetTouch(0).deltaPosition

Unity中使模型旋转getAxis与GetTouch(0).deltaPosition在unity,ARFoundation中让cube随手指x,y方向移动而旋转。一开始使用的Input.getAxis(“Mousex”)/Input.getAxis(“Mouse y”)方法,可能是与射线检测融合在一起,导致y方向无法旋转。之后参照:https://blog.csdn.net/poda_/article/details/51334051使用GetTouch(0).deltaPosition解决问题。
分类: 其他 发布时间: 09-26 11:45 阅读次数: 0

Unity3d中渲染到RenderTexture的原理

Unity3d中渲染到RenderTexture的原理转载于https://blog.csdn.net/love_hot_girl/article/details/81910692?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522159022085919724848313770%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=159022
分类: 其他 发布时间: 09-26 11:45 阅读次数: 0

boundRect.tl和boundRect.br什么意思

boundRect.tl和boundRect.br什么意思?在opencv中boundingRect的用法:1、boundingRect函数函数作用:计算轮廓的垂直边界最小矩形,矩形是与图像上下边界平行2、boundingRect函数调用形式C++: Rect boundingRect(InputArray points)points 读入的参数必须是vector或者Mat点集但是rectangle(drawing, boundRect[i].tl(), boundRect[i].br()
分类: 其他 发布时间: 09-26 11:45 阅读次数: 0

Opencv截取图片里最大的矩形

Opencv截取图片里最大的矩形1.代码#include <opencv2/opencv.hpp> #include <iostream> #include<time.h>#include<math.h>#include <iostream> #include <set>using namespace cv;using namespace std;RNG rng(12345);char strangerN
分类: 其他 发布时间: 09-26 11:45 阅读次数: 0

在场景图片里提取二维码进行orb特征点匹配+opencv

在场景图片里提取二维码进行orb特征点匹配+opencv1.代码#include <opencv2/opencv.hpp> #include <iostream> #include<time.h>#include<math.h>#include <iostream> #include <set>#include <opencv2/highgui/highgui.hpp> #include &l
分类: 其他 发布时间: 09-26 11:45 阅读次数: 0

VS2019基于Opencv配置动态链接库

VS2019基于Opencv配置动态链接库1.配置opencv4.1.0见大神的操作:https://blog.csdn.net/weixin_43500426/article/details/89048402关于一些配置文件:比如图中401与版本号有关,如果是opencv4.1.0的话,应该为opencv_world410.lib。2.创建动态链接库+控制台调用+unity调用这部分操作笔者主要参考了以下两篇博客,为在VS2017中的操作:https://blog.csdn.net/cyn
分类: 其他 发布时间: 09-26 11:45 阅读次数: 0

getTickCount()函数 区别GetTickCount()函数

getTickCount()函数 与GetTickCount()函数转载文章1.1. getTickCount()实际上,该函数为opencv中的函数,该函数返回的值为自从某一时刻(比如计算机启动)开始,计算机总共经过的tick的次数,其需要结合getTickFrequency()函数使用,getTickFrequency()返回的是CPU在一秒钟内会发出的tick的次数,总体来说,该函数的精度较高,能够精确到1ms左右,获得时间的一个例子如:double t = (double)getTickCo
分类: 其他 发布时间: 09-26 11:45 阅读次数: 0

opencv特征点匹配(暴力匹配优化)

opencv特征点匹配(暴力匹配与优化)1.相关函数1.knnMatch() 方法,而k=1,返回一对匹配子,这个方法只返回最接近的距离的一对匹配子,当有足够多的匹配子的时候,这种方法通常能够产生最好的结果和最小的误差。2.Dmatch类struct CV_EXPORTS_W_SIMPLE DMatch{ CV_WRAP DMatch() : queryIdx(-1), trainIdx(-1), imgIdx(-1), distance(FLT_MAX) {}//1 CV_WRA
分类: 其他 发布时间: 09-26 11:45 阅读次数: 0

单个像素代表的实际物理尺寸

单个像素代表的实际物理尺寸简单点说,对于单目相机,没有单个像素代表的实际物理尺寸这个概念。这个问题容易想明白,以下面这张图为例:只考虑简单的小孔相机模型,那橙色射线上的每个点投影到图片上都是同一个点。也就是说,远处大的物体和近处小的物体在图片上呈现出来是一样的,那在不知道深度的情况下讨论单个像素的实际长度也是没有意义的。Matlab里有pointsToWorld这个函数,用来计算图片上像素坐标在真实世界中的二维坐标,它的用法是:worldPoints = pointsToWorld(cameraPa
分类: 其他 发布时间: 09-26 11:45 阅读次数: 0

代码分析+原理图解——棋盘覆盖问题-分治法

什么是棋盘覆盖方法?首先给出一个包含一个奇异点的16*16棋盘:第一步是将该棋盘分为四个等大的子棋盘:然后将该棋盘看做是4*4的棋盘,可以看到奇异点在左上角的子棋盘中,那么这一步的任务就是用一个(真的是一个)L型的棋子(下图中红色的格子)将其他三个子棋盘构造成含奇异点的子棋盘:下一步是将红线分割的子棋盘又切割成四个子棋盘(白色线切开的子棋盘):然后对每个红色线包围在里面的子棋盘,用一个L型棋子(黄色)又构造出奇异点,使得每个子棋盘都有一个奇异点,即白色线围起来的格子看做是一个整体,里面包
分类: 其他 发布时间: 09-26 11:45 阅读次数: 0