自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(15)
  • 资源 (1)
  • 收藏
  • 关注

原创 opencv 学习笔记(一)Archlinux+opencv+codeblocks

一.opencv 的安装Arch linux 下 可以使用 pacman 或者 yaourt 一键安装,代码仓库里有opencv的最新版本sudo pacman -S opencv所以,我们也可以很简单地把opencv更新到最新版本sudo pacman -Syu二.opencv 编译命令相比windows,这一部分很简单, 你只需要稍微了解一下 pkg-onfig命令的用

2016-03-04 10:33:31 3468 1

原创 HDU1281(二分图最大匹配)

二分图匹配,第一次写/*************************************************** author: xiecong FilePath : /D/acm/poj/moni.cpp/ ***************************************************/#include #include #includ

2015-09-23 00:55:59 442

原创 HDU 1579(枚举区间+最小生成树)

刷题日记嘛,没什么好说的/*************************** author: xiecong ***************************/#include #include #include #include #include #include #include #include using namespace std;typedef u

2015-09-22 16:39:41 595

原创 HDU1361(Parencodings)

括号匹配,水题#include using namespace std;int main(){ int t, n, a; cin>>t; while(t--) { cin>>n; int pos[35]={}; for(int i=1;i<=n;i++) { cin>>a; pos[i+a] = -1; } bool flag = true;

2015-09-20 14:43:25 510

原创 Exact cover(HUST1017)

直接贴代码吧咯,这个问题的规模1000*1000的精确覆盖,普通的数据结构过不去了,要用dlx了,除了dlx我没想出来其它的解法,(PS:这是抢来的模板)/************************************************Author :xiecongCreated Time :2015/9/20 22:55:25File Name

2015-09-20 11:04:03 496

原创 01精确覆盖(DLX类)

#include #include #include using namespace std;typedef long long ll;struct DLX{ const static int maxn=7000; int L[maxn],R[maxn],U[maxn],D[maxn]; int ans[maxn],size,cnt,row[maxn],col[m

2015-09-18 08:29:20 492

原创 POJ3740精确覆盖(dfs +状压+位运算)

#include #include #include using namespace std;struct data{ int cnt; unsigned __int64 a[5]; void date() { cnt = 0; memset(a,0,sizeof a); }}bt[17];int aa,m,n;bool dfs(int pos,data jtu

2015-09-17 13:44:30 468

原创 sublime自己写build System

{ "shell_cmd":"g++ ${file} -o ${file_base_name} -Wall && ${file_base_name} < in.txt", "file_regex": "^(..[^:]*):([0-9]+):?([0-9]+)?:? (.*)$", "working_dir": "${file_path}", "selector":

2015-09-17 12:13:02 990

原创 POJ2676 sudoku dfs + coding(基本编码)

这题就是一个裸的数独求解,不卡内存,也不卡时间,要求会基本的Coding(编码),和暴力求解问题的思想,或者说穷举,说到底就是搜索要了解到数独可行解一定满足所在行列和子九宫格的元素唯一性,满足当前集合的元素的唯一性,把集合填满就是解决了问题。搜索要注意状态数和每一个状态要进行的操作的复杂度,所以不能对每一个点重新检查它所在行列九宫格的元素集合,这样的复杂度过不去,因为391MS*27 >

2015-09-09 01:03:52 486

原创 矩阵快速幂模板

struct mat{ ll s[N][N]; mat(){ memset(s,0,sizeof s); } mat operator *(const mat c){ mat ans ; memset(ans.s,0, sizeof ans.s); for(int i=0;i<N;i++) for(int j=0;j<N;j++)

2015-08-15 23:16:07 797 1

原创 二分搜索1-

原题#include using namespace std;typedef long long ll;const int sm=(int)1e5;ll m,n;ll Count(ll i,ll j){ return i*(i+j+sm)+j*(j-sm);}bool judge(ll x){ ll cnt = 0; for(int j

2015-05-26 13:08:08 406

原创 CodeForces 490

//题目的意思是每一个人报出他前后两人的编码,要求还原队列#includetypedef long long LL;#define N 1000010int a[N]={0}, b[N]={0}, ans[N]={0};bool v[N]={0};int main() { int n,ba,fr,k,i,tmp; scanf("%d", &n); for ( i = 1; i <=

2015-03-26 13:26:57 480

原创 離綫----HDU5139

寫的第一個是,快速冪,結果是自己的電腦都算不出來第二個是迭代的階乘,最後發現題目給的數據很大,有10^5辣麽多....直接LTE,説到底必須離綫/** * *Dtcg *2014.12.08 ***************/#include #include #include #include #include #include #include #include #in

2014-12-09 16:25:31 431

原创 HDU1016.....dfs和&&的短路作用

首先直接上代碼,這題是第一次發現&&的短路作用/** * *Dtcg *2014.12.09 ***************/#include #include #include #include #include #include #include #include #include using namespace std;int n,sum[21];bool u

2014-12-09 16:19:08 414

原创 快速冪

第一次寫快速冪,學會了肥波數列的快速算法,矩陣是個好東西/** * *Dtcg *2014.12.05 ***************/#include #include #include #include #include #include #include using namespace std;int _2Fi[30][2][2];vectors;

2014-12-05 23:48:49 412

ICO图标制作

这东西蛮好的,你试试吧,还有它是个收费的东西,网上也有注册机

2015-01-25

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除