- 博客(107)
- 收藏
- 关注
RSS订阅原创 【3】OpenCV C++版的基础数据类型
OpenCV中的数据类型OpenCV有很多数据类型，它们都基于一些重要视觉概念的抽象而设计，来提供相对简单，直观的表示和处理。从组织结构的角度而言，OpenCV的基础数据类型主要分为三类第一类，直接从C++原语中继承的基础数据类型（如int和float），这些类型包括简单的数组和矩阵。第二类，辅助对象，这些对象代表更抽象的概念，比如垃圾收集指针，用于数据切片的范围对象（range o...
2020-02-12 18:21:30
801
原创 【2】opencv显示视频及给视频加下滑条
显示视频```cppinclude <opencv2/opencv.hpp>#include <opencv2/imgproc/imgproc.hpp>#include <iostream>using namespace cv;using namespace std;int main(){ namedWindow("video", WINDO...
2020-02-08 13:35:51
258
原创 【1】opencv显示图片，转灰度图片，及边缘检测
**显示图片**#include <opencv2/opencv.hpp>using namespace cv;int main(){ namedWindow("display", WINDOW_AUTOSIZE); Mat img; img = imread("F://lenna.jfif"); imshow("display", img); waitKey(...
2020-02-06 18:17:06
579
原创 【0】opencv下载及在window10 VS2017下的配置说明
1.下载VS2017及以上版本可以自行百度下载按照2.下载opencv win10 版https://opencv.org/releases/自行下载（境外网站，稍微有点慢）笔者下载的是2020年1月的最新版本也就是4.2.0，以后标准以VS2017 版本和opencv4.2.0为准，安装和正常软件安装一样，目录及其它可以自我调整opencv官网中有很多版本的openCV也适合不同...
2020-02-05 16:37:56
287
原创 bzoj2424: [HAOI2010]订货
Description某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月订购计划，才能使成本最低？每月月初订购，订购后产品立即到货，进库并供应市场，于当月被售掉则不必付存贮费。假设仓库容量为S。Input第1行：n, m, S
2017-06-29 16:24:49
325
原创 bzoj1059[ZJOI2007]矩阵游戏
易水人去，明月如霜。Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行列，交换这两列（即交换对应格子的颜色）游戏的目标
2017-06-16 21:27:44
311
原创 bzoj380Gty的二逼妹子序列
易水人去，明月如霜。DescriptionAutumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。为了方便，我们规定妹子们的美丽度全都在[1,n]中。给定一个长度为n(1Input第一行包括两个整数n,m(1第二行包括n个整数s1...sn(1
2017-06-16 15:53:50
272
原创 bzoj 3236: [Ahoi2013]作业
易水人去，明月如霜。思路 ： 很容易看出来是莫队算法，但是对于后面结果的统计，如果直接 暴力的话肯定会超时，所以我们就考虑将其按照权值分块 题目中指出啦其每个位置的值是介于1~N所以我们就可以 分块来提高效率统计ans1的效率，对于ans2 我们可以思考维护一个权值的树状数组就好啦 代码：
2017-06-16 11:45:31
380
原创 BZOJ1296: [SCOI2009]粉刷匠
易水人去，明月如霜。Descriptionwindy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？ 一个格子如果未被粉刷或者被粉刷错颜色，就算错误粉刷。Input
2017-05-27 21:02:57
549
原创 BZOJ1079: [SCOI2008]着色方案
易水人去，明月如霜。Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。Input 第一行为一个正整数k，第二行包含k个整数c1,
2017-05-27 09:49:21
241
原创 BZOJ1797: [Ahoi2009]Mincut 最小割
易水人去，明月如霜。DescriptionA,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站，那么中转站vi可以通过该道路到达ui中转站，如果切断这条道路，需要代价ci。现在B国想找出一个路径切断方案，使中转站s不能到达中转站t，并且切断路径的代价之和最小。 小可可一眼就看出，这是一个求最小割的问
2017-05-27 09:08:12
230
原创 BZOJ1606: [Usaco2008 Dec]Hay For Sale 购买干草
易水人去，明月如霜。Description 约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草． 顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买，他最多可以运回多少体积的干草呢？Input 第1行输入C和H，之后H行一行输
2017-05-26 19:47:10
272
原创 bzoj1081: [SCOI2005]超级格雷码
易水人去，明月如霜。Description 著名的格雷码是指2n个不同n位二进制数（即0~2n-1，不足n位在前补零）的一个排列，这个排列满足相邻的两个二进制数的n位数字中最多只有一个数字不同（例如003和001就有一个数位不同，而003和030有两个数位不同，不符合条件）。例如n=2时，(00,01,11,10)就是一个满足条件的格雷码。 所谓超级格雷码就是指Bn个
2017-05-26 16:23:38
295
原创 bzoj3875: [Ahoi2014]骑士游戏
易水人去，明月如霜。Description 【故事背景】长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。【问题描述】在这个游戏中，JYY一共有两种攻击方式，一种是普通攻击，一种是法术攻击。两种攻击方式都会消耗JYY一些体力。采用普通攻击进攻怪兽并不能把怪兽彻底杀死，怪兽的尸体可以变
2017-05-26 15:18:30
307
原创 1599: [Usaco2008 Oct]笨重的石子
易水人去，明月如霜。Description贝西喜欢棋盘游戏和角色扮演类游戏所以她说服Farmer John把她带到玩具店，在那里，她购买了三个不同的骰子，这三个质量均匀的骰子，分别有S1,S2,S3个面。(2 <= S1 <= 20; 2 <= S2 <= 20; 2 <= S3 <= 40). 贝西掷啊掷啊掷啊，想要知道出现几率最大的和是多少。 问题给出三个骰子的面数，让你求
2017-05-26 10:36:00
787
原创 老年选手的最短路及差分约束
一、引例 1、一类不等式组的解 给定n个变量和m个不等式，每个不等式形如 x[i] - x[j] <= a[k] (0 <= i, j < n, 0 <= k < m， a[k]已知)，求 x[n-1] - x[0] 的最大值。例如当n = 4，m = 5，不等式组如图一-1-1所示的情况，求x3 - x0的最大值。图一-1-1
2017-05-25 20:28:39
327
原创 BZOJ3402: [Usaco2009 Open]Hide and Seek 捉迷藏
易水人去，明月如霜。Description 贝茜在和约翰玩一个“捉迷藏”的游戏． 她正要找出所有适合她躲藏的安全牛棚．一共有N(2≤N≤20000)个牛棚，被编为1到N号．她知道约翰（捉牛者）从牛棚1出发．所有的牛棚由M(1≤M≤50000)条双向路连接，每条双向路连接两个不同的牛棚．所有的牛棚都是相通的．贝茜认为同牛棚1距离最远的的牛棚是安全的．两个牛棚间的距
2017-05-25 11:14:10
331
原创 BZOJ3417: Poi2013 Tales of seafaring
易水人去，明月如霜。DescriptionYoung Bytensson loves to hang out in the port tavern, where he often listens to the sea dogs telling their tales of seafaring. Initially, he believed them all, however i
2017-05-25 10:47:44
297
原创 BZOJ1082: [SCOI2005]栅栏
易水人去，明月如霜。Description 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度为10的木板可以切成长度为8和2的两个木板。你
2017-05-25 09:14:37
231
原创 BZOJ1123: [POI2008]BLO
易水人去，明月如霜。DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。Input输入nOutput输出n个数，代表如果把第i个点去掉，将有多少对点不能互通。Sample Input5 51 22 31
2017-05-24 21:37:12
328
原创 BZOJ2435: [Noi2011]道路修建
易水人去，明月如霜。Description在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿意修建恰好 n – 1条双向道路。 每条道路的修建都要付出一定的费用， 这个费用等于道路长度乘以道路两端的国家个数之差的绝对值。例如，在下图中，虚线所示道路两端分别有 2 个、4个国家，如
2017-05-24 18:09:28
356
原创 BZOJ2300: [HAOI2011]防线修建
易水人去，明月如霜。Description近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由于A国的经费有限，所以希望你能帮忙完成如下的一个任务：1.给出你所有的A国城市坐标2.A国上层经过讨论，考虑到经济问题，决定取消对i城市的保护
2017-05-24 16:42:02
260
原创 数论学习总结
目录一、数论基本概念 1、整除性 2、素数 a.素数与合数 b.素数判定 c.素数定理 d.素数筛选法 3、因数分解 a.算术基本定理 b.素数拆分 c.因子个数
2017-05-24 15:45:28
5895
原创 bzoj256最小生成树
易水人去，明月如霜。Description 给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出现在最大生成树上？ Input 第一行包含
2017-05-24 15:43:16
217
原创 bzoj1026: [SCOI2009]windy数
易水人去，明月如霜。Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input 包含两个整数，A B。Output 一个整数Sample Input【输入样例一】1 10【
2017-05-24 09:59:25
161
原创 BZOJ4029: [HEOI2015]定价
易水人去，明月如霜。Description 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常用的价格策略。不过在你看来，这种价格十分荒谬。于是你如此计算一个价格 p（p 为正整数）的荒谬程度：1、首先将 p 看做一个由数字组成的字
2017-05-24 08:39:02
275
原创 BZOJ1355: [Baltic2009]Radio Transmission
易水人去，明月如霜。Description给你一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它的最短长度是多少.Input第一行给出字符串的长度,1 Output输出最短的长度#include #include #include #include using namespace std;char a[1000005];
2017-05-24 07:55:52
245
原创 bzoj2654: tree
易水人去，明月如霜。Description给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。Input第一行V,E,need分别表示点数，边数和需要的白色边数。接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白色1黑色)。Output一行表示所求生
2017-05-23 20:50:09
194
原创 BZOJ1193: [HNOI2006]马步距离
易水人去，明月如霜。Description在国际象棋和中国象棋中，马的移动规则相同，都是走“日”字，我们将这种移动方式称为马步移动。如图所示，从标号为 0 的点出发，可以经过一步马步移动达到标号为 1 的点，经过两步马步移动达到标号为 2 的点。任给平面上的两点 p 和 s ,它们的坐标分别为 (xp,yp) 和 (xs,ys) ,其中，xp，yp，xs，ys 均为整数
2017-05-23 15:12:58
428
原创 BZOJ1069: [SCOI2007]最大土地面积
易水人去，明月如霜。Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。Input 第1行一个正整数N，接下来N行，每行2个数x,y，表示该点的横坐标和纵坐标。Output 最大的多边形面积，答案精确到小数点后3位。Sample Input
2017-05-23 11:52:24
231
原创 BZOJ1066: [SCOI2007]蜥蜴
易水人去，明月如霜。Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地图内部，则到达的石柱高度不变），如果该石柱原来
2017-05-23 11:10:59
148
原创 bzoj1007[HNOI2008]水平可见直线
易水人去，明月如霜。[Submit][Status][Discuss]Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y
2017-05-15 16:10:05
183
原创 POJ1745Divisibility
易水人去，明月如霜。DescriptionConsider an arbitrary sequence of integers. One can place + or - operators between integers in the sequence, thus deriving different arithmetical expressions that evaluate
2017-05-10 07:46:14
347
原创 poj2287Tian Ji -- The Horse Racing
易水人去，明月如霜。DescriptionHere is a famous story in Chinese history. That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the kin
2017-05-07 22:04:42
348
转载 DP练习题
红色表示已经A。打星号的表示个人认为比较经典，或是算法比较好的题目 1014* Dividing 半个背包，注意中断，否则可能TLE1036 Gangsters 可以很水的DP过，还有多种优化的方法1038* Bugs Integrated, Inc.状态压缩1050 To the Max最大子矩形 枚举每个列数为n的矩阵，然后对这些矩阵分别进行DP处理10
2017-05-06 11:24:13
243
原创 POJ2560Freckles
易水人去，明月如霜。DescriptionIn an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a picture of the Liberty Bell. Alas, one of the freckles turns out to
2017-05-06 09:42:17
308
原创 POJ2531Network Saboteur
易水人去，明月如霜。Language:Network SaboteurTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12905 Accepted: 6201DescriptionA university network is co
2017-05-06 09:00:57
200
转载 搜索刷题列表
一些好题目 POJ 1190 – 生日蛋糕(基础，好题) http://acm.pku.edu.cn/JudgeOnline/problem?id=1190 题意：略 解法：dfs，题偏简单，但做出来还是有些感觉的 POJ 1376 – Robot(基础) http://acm.pku.edu.cn/JudgeO
2017-05-06 08:23:14
346
原创 POJ2312Battle City
易水人去，明月如霜。Language:Battle CityTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8677 Accepted: 2908DescriptionMany of us had played the game "
2017-05-06 08:22:03
322
原创 POJ3900
易水人去，明月如霜。DescriptionIn the downtown of Bucharest there is a very big bank with a very big vault. Inside the vault there are N very big boxes numbered from 1 to N. Inside the box with number k t
2017-05-05 15:55:52
418
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人