anquan1533-优快云博客

转载海康SDK JAVA版本调用步骤及问题介绍

一、前言本文为海康SDK JAVA版本Demo的介绍，采用Eclipse运行，以及一些问题记录。海康SDK版本：SDK_Win32 Eclipse版本：Mars2.0 JDK版本：1.8.0_151 32位二、下载官网文档 https://www.hikvision.com/cn/download_61.html 请根据需要下载，这里我下载的是设备网络SDK_Win32 ht...

2019-08-15 14:28:00 2582

转载卸载/安装ubuntu系统教程

卸载ubuntu 1.修复Mbr 1.下载软件MbrFix,地址:https://www.softpedia.com/get/System/Hard-Disk-Utils/MBRFix.shtml 2.打开命令提示符（以管理员身份启动）（默认目录为C:\Users\Administrator） 3.在命令提示符中输入MbrFix /drive 0 fixmbr /yes 2.删除ub...

2018-11-16 11:06:00 783

转载 ubuntu18.04安装配置opencv3.4.0

1.安装配置相关工具及依赖库 sudo apt-get install build-essential # 必须的，gcc编译环境 sudo apt-get install cmake git libgtk2.0-dev pkg-config libavcodec-dev libavformat-dev libswscale-dev # 必须的,包括cmake等工具 sudo apt...

2018-08-11 21:26:00 683

转载 ubuntu18.04安装配置boost库

1.官网下载(www.boost.org) 2.解压并进入文件夹 3.使用命令./bootstrap.sh,可以通过加上--prefix help 4.使用命令./b2 install etc.如果运行发现缺少文件，ex.缺少threadpool文件，那么就去threadpool官网下载并安装参考：在ubuntu上安装boost库转载于:https://www.cnblogs.c...

2018-07-23 19:13:00 4377

转载 [Leetcode]847. Shortest Path Visiting All Nodes(BFS|DP)

题解题意给出一个无向图，求遍历所有点的最小花费分析 1.BFS，设置dis[status][k]表示遍历的点数状态为status，当前遍历到k的最小花费，一次BFS即可 2.使用DP 代码 //BFS class Solution { public: int dis[1<<12][12]; int shortestPathLength(vector&lt...

2018-06-07 09:27:00 179

转载 [Lintcode]Word Squares(DFS|字符串)

题意略分析 0.如果直接暴力1000^5会TLE，因此考虑剪枝 1.如果当前需要插入第i个单词，其剪枝如下 1.1 其前缀(0~i-1)已经知道，必定在前缀对应的集合中找 – 第一个词填了ball 后，第二个词必须以a开头 – 第二个词填了area后，第三个词必须以le开头 – 以其他开头的就没必要搜下去了 1.2 第i+1~n-1的单词，必定是以对应位置的0~i-1的前缀+next...

2018-06-02 21:58:00 135

转载 [Lintcode]Inorder Successor in Binary Search Tree(DFS)

题意略分析 1.首先要了解到BST的中序遍历是递增序列 2.我们用一个临时节点tmp储存p的中序遍历的下一个节点，如果p->right不存在，那么tmp就是从root到p的路径中大于p->val的最小数，否则就遍历p的右子树，找到最左边的节点即可代码 class Solution { public: /* * @param root: The root...

2018-06-01 15:27:00 161

转载 xampp搭建discuz论坛

xampp搭建discuz论坛软件相关 xampp 下载 1.下载xampp，地址 2.下载discuz，地址配置 1.安装xampp并启动apache和mysql 2.将discuz安装包中的upload解压到xampp的htdocs文件夹中更名为bbs 搭建 1.浏览器中输入http://localhost:80/phpmyadmin/,或者点击mysql的admin，进入...

2018-05-10 11:27:00 901

转载 Codeforces Round #459 (Div. 2):D. MADMAX(记忆化搜索+博弈论)

题意在一个有向无环图上，两个人分别从一个点出发，两人轮流从当前点沿着某条边移动，要求经过的边权不小于上一轮对方经过的边权（ASCII码），如果一方不能移动，则判负。两人都采取最优策略，求两人分别从每个点出发的胜负关系表。分析记忆化搜索。 f[x][y][v]表示现在两人分别在x,y，上一轮经过的边权为v时x是否能胜利（胜利为1，失败为0）。考虑如何转移：对于一条从x到u的...

2018-01-31 11:42:00 178

转载 Codeforces Round #459 (Div. 2)The Monster[匹配问题]

题意给一个序列，包含(,),?，?可以被当做(或者)，问你这个序列有多少合法的子序列。分析 n^2枚举每一个子序列，暂时将每个?都当做右括号，在枚举右端点的时候同时记录两个信息:当前左括号多余多少个(top)，已经将多少个?变成了右括号(cnt)。如果当前是(,top++. 如果当前是),top--. 如果当前是?,top--，cnt++; 如果top<0，我们需要判断...

2018-01-31 11:01:00 156

转载 AtCoder Beginner Contest 087 D People on a Line(DFS)

题意给出n个点，m组关系L,R,D，L在R的左边距离D，判断是否存在n个人的位置满足m组关系分析 Consider the following directed graph G: There are N vertices numbered 1,2,...,N. For each i, there are an edge from vertex Li to vertex Ri wit...

2018-01-31 09:01:00 206

[Offer收割]编程练习赛46赛后题解 A.AEIOU 分析 ????????????与ou分开计算把aei看作123，就转化成了最长不下降子序列问题 aeiouaeiou 最长不下降子序列问题有O(NlogN)的一般解法本题比较特殊，只有aei三种字母，转移是O(1)的 a前面的字母一定是之前最后一个a e前面的字母一定是之前1)最后一个a, 2)最后一个e i前面的字母一定是之前1)最后一个a...

2018-01-29 17:41:00 194

转载 vijosP1286座位安排(状压DP)

传送门题意计算\(C_{n*m}^k/可行方案数\) 分析定义dp[i][j][k]为第i行用过人数为j个且第i行状态为k的方案数转移方程:dp[i][j][k]=Σdp[i-1][j-num][与k不冲突的状态] trick 注意开long long 注意输出处理代码 #include <bits/stdc++.h> using namespace std; #...

2017-11-04 22:48:00 125

转载 CSA Round #53 (Div. 2 only) Histogram Partition（模拟）

传送门题意给出一个数组A，你有一个数组B（一开始全为0），询问多少次操作后B转化为A 一次操作：选择一段区间，加上某个正整数分析构建一个栈，输入一个数，若当前栈空或栈顶元素比输入小，则加入栈中，否则若大于栈顶元素，则删去栈顶元素，放入输入元素，复杂度O(n) trick 代码 #include <bits/stdc++.h> using namespace std;...

2017-10-19 10:59:00 186

转载 hihocoder #1608 : Jerry的奶酪(状压DP)

传送门题意分析设dp[i][j]为在i状态下当前在第j个奶酪的最小费用转移方程：dp[(1<<k)|i][k]=dp[i][j]+d[j][k] 预处理出每个奶酪之间的距离，加入起点与终点不以获取奶酪为目标的移动是无意义的预处理出起点、终点以及奶酪之间的最短路径????????????????[????][????] 起点的编号为????，终点的编号为????+1 ????[????≤????<????+????][????≤????<????...

2017-10-17 21:43:00 300

转载 hihocoder #1607 : H星人社交网络(双指针)

传送门题意分析可知对与某个数x，设其可发送信息的边界为[L,R]，那么随着x的递增，[L,R]也右移，故可对输入数排序，做一次双指针即可 trick 代码 //1. Aj < 1/8 * Ai + 8 或者 //2. Aj > 8 * Ai + 8 或者 //3. Ai < 88888 且 Aj > 88888 /* i不会给j发消息当且仅当 8...

2017-10-16 22:53:00 199

转载 hihocoder #1335 : Email Merge（map+sort）

传送门题意分析每次插入人名与邮箱的时候，做一次并查集，然后做一次sort即可 trick 3 a 1 first@hihocoder.com b 1 second@hihocoder.com c 2 first@hihocoder.com second@hihocoder.com 代码 #include <bits/stdc++.h> using namespace s...

2017-10-16 12:10:00 180

转载 HDU6006:Engineer Assignment(状压DP)

传送门题意给出n个工程，m个工程师，每个工程和工程师需要/拥有若干个技能，询问能够完成的最大工程个数，每个工程师用一次分析 dp[i][j]表示前i个工程用的工程师集合为j的最大工程个数，那么有dp[i][j]=max(dp[i-1][j],dp[i-1][j^x]+1)，用way[i]记录第i个工程可行的方案，然后转移就行了 trick 代码 #include <bits/...

2017-10-15 13:41:00 148

转载 Codeforces Round #439 (Div. 2)C - The Intriguing Obsession（简单dp）

传送门题意给出三个集合，每个集合的元素数量为a,b,c，现在需要连边，满足集合内元素不可达或最短路为3，求可行方案数分析设dp[i][j]为a集合元素为i个，b集合元素为j个的可行方案，易知(a,b),(b,c),(c,a)的方案是独立的，且可行方案为a->b->c，或旋转形式，那么就求一个两个集合的连边方案数即可。转移方程 dp[i][j]=dp[i-1][j]+...

2017-10-07 11:04:00 190

转载 Tenka1 Programmer Beginner Contest D - IntegerotS（位运算）

传送门题意给出N,K，给出N对数a[i],b[i],选择一些数使得or和小于k且\(max\sum b[i]\) 分析枚举k的每一个1位，将其删去并让低位全为1，对于每一个这样的数c，如果a[i]|c==c,那么就加上b[i]，最后取最大值即可 trick 代码 #include <bits/stdc++.h> using namespace std; #define...

2017-10-06 10:43:00 231

转载 sublime text3安装配置c++环境(windows+ubuntu)

1.下载sublime text3 官网地址：http://www.sublimetext.com/3 ubuntu直接在Ubuntu Software中搜索sublime安装 2.配置环境变量(windows) 下载Mingw放到C盘，path路径设为`C:\MinGW\bin` 在cmd中输入`g++ -v`或`gcc -v`判断路径是否设置成功，path路径在电脑重启后生效 3.设...

2017-10-05 22:04:00 290

转载 51nod 1225:余数之和

传送门题意略分析 \(\sum_i^n(n\%i)=\sum_i^n(n-i*n/i)=n^2-\sum_i^ni*n/i\) \(=\sum r\sum_i^ni[n/i==r]\) 可以证明r不会超过\(\sqrt n\)个，复杂度O(\(\sqrt n\)) 注意乘法爆long long的处理代码 #include <bits/stdc++.h> using n...

2017-09-30 18:57:00 97

转载北京师范大学第十四届ACM决赛-重现赛 F:Training Plan(DP)

传送门题意将n个数分成m个集合，\(V_i表示max(x-y),x,y∈第\)i个集合，\(求minΣV_i\) 分析我们先对难度排序，令dp[i][j]表示前i个数分成j个集合的最小费用转移方程为 \[dp[i][j]=min(dp[k][j-1]+(a[i]-a[k+1])^2,dp[i][j])\] 预处理dp[i][i],dp[i][1],开 long long 吐槽开...

2017-09-30 18:05:00 173

转载 CSA Round #50 (Div. 2 only) Min Swaps（模拟）

传送门题意给出一个排列，定义\(value为\sum_{i=1}^{n-1}abs(f[i+1]-f[i])\) \(swap(a[i],a[j])(i≠j)为一次交换\)，询问最少的交换次数使得value最大分析如果f[i+1]>f[i],答案就+f[i+1]-f[i]; 如果f[i+1]<f[i],答案就+f[i]-f[i+1]; 那么我们可以找到一个pretty...

2017-09-28 10:55:00 162

转载 51nod 1350 斐波那契表示（递推+找规律）

传送门题意分析我们发现该数列遵循下列规律: 1 1,2 1,2,2 1,2,2,2,3 1,2,2,2,3,2,3,3 我们令A[i]表示f[i]开始长为f[i-1]的i的最短表示和那么得到A[i]=A[i-1]+A[i-2]+f[i-2] 那么先预处理出每一段和A[i],i不会超过84 先连续加A[i],对于剩余一段，递归处理，具体见代码感谢qwb 代码 #include &...

2017-09-27 22:38:00 165

转载 51nod 1352 集合计数(扩展欧几里得)

传送门题意分析即求ax+by=n+1的所有正整数对解我们可以求出最小的x 然后每lcm(a,b)个数，又满足ax+by==n+1 且 x,y均为整数所以就是裸的扩展欧几里得算法了对上述做一些说明 1.如何求最小的x? 做一遍ex_gcd(a,b,x,y),得到x,y,让x±(b/gcd(a,b))得到最小正整数x 2.为什么是lcm个数由\(a*(x+b/gcd(a,b...

2017-09-27 20:37:00 137

转载 Codeforces Round #436 (Div. 2) E. Fire（背包+记录路径）

传送门题意给出n种物品，抢救第\(i\)种物品花费时间\(t_i\),价值\(p_i\),截止时间\(d_i\) 询问抢救的顺序及物品价值和最大值分析按\(d_i\)排序的目的是防止以下情况 4 8 100 1 2 100 不排序只能选择第一个物品 (请仔细思考) 那么排序后做一遍背包，排序后选择顺序必定是递增的，求路径时从n往前找，具体见代码 code #include&l...

2017-09-27 16:52:00 138

转载 51nod 1247 可能的路径(gcd)

传送门题意略分析有以下结论 \(1.(x,y)->(y,x)\) \(2.(x,y)->(a,b)==>(a,b)->(x,y)\) 证明做如下变换 \((a,b)->(a-b,b)->(a-2b,b)->...->(a-nb,b)(n=a/b)\) 等效于 \((a,b)->(a\%b,b)->(b,a\% b)\)...

2017-09-25 16:18:00 129

转载 hihocoder 1582 : Territorial Dispute（凸包）

传送门题意略分析求一个凸包即可 1.所有点在凸包上且点数>3,令凸包上第1,3点为'A',其余点为'B' 2.部分点在凸包上，令凸包上点为'A'，其余点为'B' 3.无可行情况附代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const LL eps=1e-10; c...

2017-09-24 10:32:00 133

转载 hihocoder 1584 Bounce(找规律)

传送门题意略分析我们观察几张图发现菱形的边长为n-1和m-1的公约数将图简化一下接下来我们计算只经过一次的点，分成两类 1.与边相交 num1=x+y 2.未与边相交，在菱形内 num2=g*x*y 答案为 ans=num1+num2 其他 SRM591 转载于:https://www.cnblogs.com/chendl111/p/7582219.html...

2017-09-23 19:19:00 159

转载 hihocoder 1331 扩展二进制数(递归)

传送门题意略分析由低位向高位考虑，令f(n)为n的扩展二进制数表示数 1.当前数为偶数，末位为0或2，那么f(n)=f(n/2)+f(n/2-1) 2.当前数为奇数，末位为1，那么f(n)=f(n/2) 3.n==0,返回1 其他思路1 高位向低位考虑思路2 dp转移转载于:https://www.cnblogs.com/chendl111/p/7580602.html...

2017-09-23 11:01:00 147

转载 HDU 6092:Rikka with Subset(dp)

分析很多个较小的数字可以随机组合成较大的数字，所以B数组从小到大开始遍历，除了空集，最小的那个存在的个数对应的数字必然是a数组中的数字。每求出这一部分之后，更新后续的B序列。分析完后，主要的难点就是怎么去让已求出来的A序列随机组合，更新后续的B序列直接减就可以了。看成01背包问题，让m为背包去装 i，初始值为dp[0] = 1，由于i依次增大，A子集随机组合不会重复。 dp[i...

2017-08-10 11:01:00 152

转载 51nod 1574 排列转换(猜结论)

分析猜了一下结论,居然对了..........具体操作是:假设排列s是1,2,3,...,nk为排列p中最大的没有放到正确位置的数,k的位置为posk的右边一定有一个数x<=pos(因为<=pos的数有pos个,不可能全挤在pos-1个位置里)交换k和x,两个数都离目标更近了且没有走远路.重复这个步骤猜了两次结论然后就对了？？？ #include <bits/...

2017-08-07 14:07:00 128

转载百度之星资格赛 1005 寻找母串（分块打表+组合数计算）

分析打表发现，n长度的01偏串数量为一个卡特兰数，而长度为m的S串在n长度的01偏串中出现的次数跟S串具体无关，只跟长度有关，公式为\(C_{n-m+1}^{\frac{n-m}2}\),然后发现\(1<=n,m<=10^9,mod=10^9+7\),问了队友才知道用分块代表阶乘预处理，打出\(1e6,2e6,3e6...1e9\)共1000个数，然后就可以在\(O(10^...

2017-08-06 22:00:00 153

转载百度之星资格赛 1004 度度熊的午饭时光（01背包+最小序号和+字典序+有bug）

分析首先声明一下，我的代码有漏洞的，求大神给个正确代码思路如下：首先做一遍01背包记录路径并求出最大总分，令path[i][j]表示第i个物品包含在dp[j]的求值过程中.再逆序枚举money，如果dp[money]为最大总分，那么用c[num][j]保存物品并排序，并用mark记录序号最小并且字典序最小的那一个num，最后对c[mark][1]~c[mark][c[mark][0...

2017-08-06 21:52:00 173

转载百度之星资格赛 1003 度度熊与邪恶大魔王（二维dp）

分析挺好的一道题 dp[i][j]表示打败i颗血j防御力的怪兽需要的最少宝石数然后就好了，复杂度\(O(n+m*1000*10)\) #include <bits/stdc++.h> using namespace std; #define ll long long #define F(i,a,b) for(int i=a;i<=b;++i) #define R(...

2017-08-06 21:44:00 390

转载 HDU 4542 小明系列故事——未知剩余系（数论|反素数）

分析 kuangbin的blog已经讲的很好了，我做一点补充 1.当做x*y>z的比较时，如果x \(\ast\) y过大，可以写成x>z/y 2.分解质因数时选择用f[][0]保存质数，方便查错 3.写程序时分段写，防止变量名写错查很久一道不错的题（对我来说） #include <bits/stdc++.h> using namespace std; #de...

2017-08-05 12:22:00 207

转载 51nod 1060 最复杂的数(反素数)

分析即为寻找反素数，讲解见acdreamer 具体操作为dfs，详情见代码 trick 注意temp\(\times\) 1ULL \(\times\)prime[k]会爆unsigned long long，有可能返回的是\(2^{64}-1\)取模后的值，所以要写成temp>n/prim[k] #include <bits/stdc++.h> using name...

2017-08-05 09:10:00 157

转载 51nod 1051 最大子矩阵和(DP)

题意略分析一道经典的DP题，但是我弱到差点做不出来，真的垃圾设置\(sum(i,j)代表1-i行第j列的前缀和\)，然后枚举行i和行j，再枚举列k，做一遍类似一维的最大子段和即可 #include <bits/stdc++.h> using namespace std; #define ll long long #define F(i,a,b) for(int i=...

2017-08-04 19:10:00 152

转载 codforces 1C Ancient Berland Circus(几何)

题意给出正多边形上三个点的坐标，求正多边形的最小面积分析先用三边长求出外接圆半径（海伦公式），再求出三边长对应的角度，再求出三个角度的gcd，最后答案即为\(S*2π/gcd\)，S为gcd对应的三角形的面积注意如果三个点在同一段半圆弧上，需要thec=2*pi-thea-theb，而不能直接用acos()函数求数据卡精度，gcd要取0.001才行，其他不行 #include ...

2017-08-04 15:53:00 112

空空如也

空空如也