其他

#include<iostream>#include<cstdio>#include<cstring>#include<map>#include<set>#include<algorithm>using namespace std;const int maxn=1009;int c[maxn];int m[maxn][maxn];int L[maxn][maxn],R[maxn][maxn],U[maxn][maxn],D[

這幾天在看Linux應用編程， 測試了一下裡面所講的fork函數。 不是說子進程會從fork語句處開始運行嗎？ 為啥之前的printf內容還會被輸出。 在網上找了一下，大概是這麼回事：———————————————————————————–main(){int a;int pid;printf(“AAAAAAAA”); // 這裡為什麼會被print 2次pid=fork();if(pid==0){printf(“ok”);}else if(pid>;0){printf(“is ok\n”

/*二分圖 最小權匹配問題，題目給定條件可以看出是完備匹配；利用最小費用最大流解決X集合連源點，邊權為1，花費0Y集合連匯點，邊權為1，花費0X連Y中任意元素，邊權為1，花費為兩者曼哈頓距離最後得到的最小費用就是最小權匹配*/#include <stdio.h>#include <iostream>#include <string.h>#include<queue>#include<cmath>using namespace

#include<iostream>#include<cstdio>#include<cstring>#include<map>#include<set>using namespace std;const int maxn=1000009;int c[maxn];char s1[maxn],s2[maxn];struct bit{ int lowbit(int x) { return x&-x;

#include<stdio.h>#include<string.h>#include<stdlib.h>#define M 32#define N 256int n,m;const int V=M*N;int U[V],D[V],C[V],R[V],L[V];int S[M],H[N];char s[M][M];int cc[M][M];int size,ak;bool hash[M];void Remove(int c){int i;for(i=D[c];

# include<stdio.h> # include<string.h> # include<cmath> # define N 60 # define V N*N int L[V],R[V];//記錄左右方向的雙向鏈表 int U[V],D[V];//記錄上下方向的雙向鏈表 int C[V];//指向其列指標頭的地址 int H[N];//行指標頭 int S[N];//記錄列鏈表中節點的總數 int size,n,m,ak; int

# include<stdio.h> # include<string.h> # define N 60 # define V N*N int L[V],R[V];//記錄左右方向的雙向鏈表 int U[V],D[V];//記錄上下方向的雙向鏈表 int C[V];//指向其列指標頭的地址 int H[N];//行指標頭 int S[N];//記錄列鏈表中節點的總數 int size,n,m,ak; int mark[N][N],visit[N]; void

C++ STL set和multiset的使用1，set的含義是集合，它是一個有序的容器，裡面的元素都是排序好的，支援插入，刪除，尋找等操作，就 像一個集合一樣。所有的操作的都是嚴格在logn時間之內完成，效率非常高。 set和multiset的區別是：set插入的元素不能相同，但是multiset可以相同。建立 multiset<ss> base;刪除：如果刪除元素a,那麼在定義的比較關係下和a相等的所有元素都會被刪除base.count( a

#include <iostream> #include <cstdio> #include <cstdlib> #include <string> #include <cstring> #include <map> #include <vector> #include <cmath> using namespace std; int in[7]; int C[78]; int

參考：http://www.cnblogs.com/ACShiryu/archive/2011/08/07/poj2773.html題目大意就是給出n和k求出第k個與n互素的數如果知道歐幾裡德演算法的話就應該知道gcd（b×t+a，b）=gcd（a，b）

/*二叉樹的同構 把每棵子樹映射為一個整數如節點n的左右孩子為L,R，那麼取子樹L對應的整數Ln子樹R對應的整數Rn,把pair(Ln,Rn)對應為一個整數就是當前子樹的映射*/#include<iostream>#include<cstdio>#include<cstring>#include<map>#include<set>#include<queue>#include<algorithm>using

/*操作a b c：[a,b]區間上的節點加上c，若節點的值已經超過P(包括等於),則加上2*c最後求每個節點的值和hdu3954很類似，具體參考：http://blog.csdn.net/wsniyufang/article/details/6702560每個區間設定min_dis;當區間中有一個點超過P時，釋放lazy*/using namespace std;const int N=200001;int n,m,P;struct Node{ int L,R;//區間左右邊界

出處：http://blog.csdn.net/lovezhouliA/article/details/2643375一).建立部署項目1. 在[檔案] 功能表上指向“添加項目”，然後選擇“建立項目”。 2. 在“添加新項目”對話方塊中，選擇“項目類型”窗格中的“安裝和部署項目”，然後選擇“模板”窗格中的“安裝項目”。在“名稱”框中鍵入 setup1。 3. 單擊“確定”關閉對話方塊。 4. 項目被添加到方案總管中，並且檔案系統編輯器開啟。 5. 在“屬性”視窗中，選擇 ProductName

[有向圖強連通分量]在有向圖G中，如果兩個頂點間至少存在一條路徑，稱兩個頂點強連通(stronglyconnected)。如果有向圖G的每兩個頂點都強連通，稱G是一個強連通圖。非強連通圖有向圖的極大強連通子圖，稱為強連通分量(strongly connected

/*0代表可以填任意數e代表只能是奇數o代表只能填偶數相同字母的格子必須是同一個數e,o,0是同樣處理的，只不過e,o加入奇數或偶數，0加入全部的1-9檢查符合上述要求的解是否符合約字母同數字即可*/#include<cstdio>#include<cstring>#include<cmath>#include<vector>using namespace std;const int Row=9;const int MAX_COLOUMN =

#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int N=200;int str[N],m[N][N],vis[N];int n,k;void rev(int s,int t){ while(s<t) { swap(str[s],str[t]); s++,t--; }}int extend(int

描述：i表示第幾個加油站，j表示在第i個加油站時剩餘的油量，k表示在第i個加油站要加的油量#include <cstdio>#include <cstdlib>#include <cstring>int v[110][210],arr[110][2];int min(int x,int y){ return x>y?y:x;}int main(){ // freopen("a.txt","r",stdin); int

#include<iostream>#include<cstdio>#include<cstring>#include<set>#include<cstdio>#include<string>using namespace std;char str[1509][1009],s[1009];int dp[1509][1509];int n,m;int main(){ int ca,len,len2,p,op,ans;

//臨時學的tarjan離線LCA,解題報告有空補上，ps:並查集類很給力#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<climits>#include<vector>using namespace std;const int V=40010,E=V*2,Q=20010;class

#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <string>#include <algorithm>#include <set>#include<map>#include<ctime>using namespace