xiconxi-CSDN博客

原创 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 415

原创快速冪

第一次寫快速冪，學會了肥波數列的快速算法，矩陣是個好東西/** * *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

谢聪的专栏