POJ 1852 Ants

2017年10月28日2017年11月11日
由 admin

两只蚂蚁相遇后相反方向走，等于两只蚂蚁相遇后不转向继续向前走，算蚂蚁距端点的距离即可

数据量较大，要用scanf读入，或者用cin加速

ios::sync_with_stdio(false);
cin.tie(0);

1 2	ios::sync_with_stdio(false); cin.tie(0);

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

#define INF 0x3F3F3F3F

void solve()
{
    int len, n;
    cin >> len >> n;
    int a[n];
    for(int i = 0; i < n; i++)
        cin >> a[i];
    
    int mint = 0, maxt = 0;
    for(int i = 0; i < n; i++)
        mint = max(mint, min(a[i], len - a[i]));

    for (int i = 0; i < n; i++)
        maxt = max(maxt, max(a[i], len - a[i]));
    cout << mint << " " << maxt << endl;

}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n;
    cin >> n;
    while(n--)
        solve();
    return 0;
}

#include <iostream>

#include <cstdio>

#include <algorithm>

using namespace std;

#define INF 0x3F3F3F3F

void solve()

{

int len, n;

cin >> len >> n;

int a[n];

for(int i = 0; i < n; i++)

cin >> a[i];

int mint = 0, maxt = 0;

for(int i = 0; i < n; i++)

mint = max(mint, min(a[i], len - a[i]));

for (int i = 0; i < n; i++)

maxt = max(maxt, max(a[i], len - a[i]));

cout << mint << " " << maxt << endl;

}

int main()

{

ios::sync_with_stdio(false);

cin.tie(0);

int n;

cin >> n;

while(n--)

solve();

return 0;

}

OpenCV 3.2 + Win10 + VS2015的环境搭建，及缺少dll问题的解决

2017年3月18日2017年12月3日
由 admin

学校用EasyX做课设，完成大部分功能后，试图改用OpenCV做。OpenCV是一个跨平台的开源计算机视觉库（全称是Open Source Computer Vision Library），对将来会有或多或少的帮助。

学习的第一步先搭建环境

0. 我的环境

Windows 10 Build 14393 (64-bit)

Visual Studio 2015 Community with Update 3

OpenCV 3.2.0-vc14

1. 下载&安装

进入OpenCV官网（http://opencv.org/），选择Windows版本

下载好后双击exe安装，其实就是一个解压程序

因为解压后自带一个opencv文件夹，直接解压到任意目录即可

文件夹中build是编译后的文件，source是OpenCV源码和样例源码

2. 配置环境变量

如何修改环境变量在此略过，可自行Google

在Path中添加OpenCV相应语言的bin目录，例如我的是“C:\opencv\build\x64\vc14\bin”

这里x64代表64位，vc14代表Visual C++的版本或者说代表VS 2015

至此OpenCV就算安装完成啦(ง •̀_•́)ง

3. 新建一个项目测试一下

新建一个“Win32 控制台程序”，勾选“空项目”，完成。

解决方案平台选择“x64”，解决方案配置选择“Debug”或“Release”均可

先写个小程序测试一下：

#include "highgui.h"

int main(int argc, char** argv)
{
  IplImage* img = cvLoadImage("test.jpg");
  cvNamedWindow("Example1", CV_WINDOW_AUTOSIZE);
  cvShowImage("Example1", img);
  cvWaitKey(0);
  cvReleaseImage(&img);
  cvDestroyWindow("Example1");
}

#include "highgui.h"

int main(int argc, char** argv)

{

IplImage* img = cvLoadImage("test.jpg");

cvNamedWindow("Example1", CV_WINDOW_AUTOSIZE);

cvShowImage("Example1", img);

cvWaitKey(0);

cvReleaseImage(&img);

cvDestroyWindow("Example1");

}

这段代码是《学习OpenCV》一书上的，作用是显示名为”test.jpg”的图片，引号内替换为你想显示的图片的目录，这里用的是绝对路径。

试图运行发现提示多出错误，原来是没有将头文件和库文件包含进来

进入项目属性，选择VC++目录，选择包含目录，点右边小箭头，编辑

添加新行，添加如图3行，

C:\opencv\build\include\opencv2
C:\opencv\build\include\opencv
C:\opencv\build\include

C:\opencv\build\include\opencv2

C:\opencv\build\include\opencv

C:\opencv\build\include

（当然，要根据你的安装目录进行修改），确定

库目录用同样的方法，添加一行

C:\opencv\build\x64\vc14\lib

1	C:\opencv\build\x64\vc14\lib

之后选择链接器->输入->附加依赖项，添加

opencv_world320d.lib

1	opencv_world320d.lib

这里d代表debug，也可以添加opencv_world320.lib，就是release版本的库

PS：这只是对一个项目有效，新建的项目还要重新再配置一次，不知道有没有一劳永逸的方法，有的话请各位大神指教Orz

添加好后确定，运行一下程序试试

这段代码在我的笔记本上运行正常，如图：

但是到了台式机上却出了问题 Σ（ﾟдﾟlll）：

丢失opencv_world320d.dll，查找相关资料后解决方法如下：

进入C:\opencv\build\x64\vc14\bin目录，找到如下3个.dll文件

复制到C:\Windows\System32目录下即可（需要管理员权限），问题解决！

至于为什么出现我也不知道

至此，OpenCV的环境就已经搭建完成啦。ヽ( ^∀^)ﾉ

4. 弄点儿有意思的：

试运行samples中的示例代码

边缘检测：

好强大(°Д°)

继续阅读“OpenCV 3.2 + Win10 + VS2015的环境搭建，及缺少dll问题的解决” →

启用了新域名和新服务器

2017年1月15日2017年1月21日
由 admin

上了大学终于有时间捯饬这些~~远方的苟且~~了，14年开始玩WordPress到现在都没有正经的写过一篇文章。

买了新域名：toodyao.com，更具识别性，原来的qvge.com弃用。

还开了新的VPS，Linode的内存升级计划6个月前就开始了（大概是高考那会儿，孤陋寡闻的我暑假才知道），然而Tokyo节点一直是售罄状态，等到现在也没升级成功，好在Linode在2016年底新开了Tokyo 2节点，干脆直接将VPS迁到了新的节点，用上了2G内存。

高中的时候搭建的Shadowsocks每个月流量都用不到1%，这么多流量没用完好像很可惜的样子，手动分给了一部分同学用（哪里有一部分，好像只有2个吧喂），还是用不到1%，一直在想怎么方便地分给大家用，如今借助ss-panel和shadowsocks manyuser终于实现了，放在ss.toodyao.com，欢迎大家使用，好用记得推荐给同学。

考虑到有些同学可能不会用Shadowsocks，正在写教程，争取早日上线。

新的一年希望网站有更多访问量。

还要多学习。