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 3480 1

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

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

2015-09-23 00:55:59 454

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

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

2015-09-22 16:39:41 603

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

原创 Exact cover（HUST1017)

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

2015-09-20 11:04:03 510

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

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

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

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

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

2015-09-09 01:03:52 493

原创矩阵快速幂模板

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 812 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 416

原创 CodeForces 490

//题目的意思是每一个人报出他前后两人的编码，要求还原队列#include typedef long long LL; #define N 1000010 int 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 494

原创離綫----HDU5139

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

2014-12-09 16:25:31 442

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

原创快速冪

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

谢聪的专栏