逆序對詳見**
順帶歸併排序一起複習
#includeusing namespace std;
int a[100001],b[100001];
long long ans=0;
void lala(int l,int m,int r)
else b[k++]=a[i++];//下來乙個左區間(沒有逆序)
} while(i<=m)b[k++]=a[i++];//對於剩餘部分直接加入
while(j<=r)b[k++]=a[j++];
for(int i=l;i<=r;i++)
}void guibing(int l,int r)
}int main()
void add(int x,int cc)
int main()
sort(a+1,a+n+1,cmp);
int anss=0;
for(int i=1;i<=n;i++)
cout《掛的媽都不認識....
輸出和正確答案一毛一樣
算了,再說
搜尋優化
預告n皇后與魔板
對於n皇后,這次選擇的是帶狀壓的n<=14的版本
順手練練狀壓了
先放個基礎n皇后
#include#include#include#includeusing namespace std;
int h[100][100]=,l[100][100]=,d1[100]=,d2[100]=;
int a[100]=,b[100]=;
int ans=0,n;
void dfs(int x)
dfs(1);
cout《這是個60分**
那麼這個n=14看來是真的坑了
我仔細看了看位運算,覺得當年的lower老是寫掛是有道理的
可惜今天恐怕調不出來了,明天繼續;
先**一篇題解
原鏈結#includeusing namespace std;//用位運算優化
int n,mans,p;
int mark[100],bin[1<<20];
void dfs(int x/*行*/,int a,int b,int c)
return;
}int t=(a|b|c)^p;//p記錄棋盤下標範圍,t判斷是否在棋盤內
while(t)
}int main()
9 15表單屬性
以下均用於input type 格式命值 表示需要輸入 e mail 位址的單行文字框 表示需要輸入url位址的單行文字框 表示需要輸入數值的單行文字框。除了例中min,max,name還可以使用step 數值 步徑 value 某個值 來表示預設值。表示需要輸入一定範圍內數字值的單行文字框。除了例...
SQLserver上課筆記
nth child 概述匹配其父元素下的第n個子或奇偶元素 eq index 只匹配乙個元素,而這個將為每乙個父元素匹配子元素。nth child從1開始的,而 eq 是從0算起的!可以使用 nth child even nth child odd nth child 3n nth child 2 ...
上課隨堂筆記
運算子有一元 二元和三元運算子。分類 一元二元和三元 乙個數兩個數三個數 按優先順序 運算方向分 a b c 從左向右 從右向左 賦值運算子為 方向 從右向左 優先順序 最低 let a b c d 5 先算右 注意 左側只能有乙個常量或變數 求餘 自加自減!不能用於常量只能用於變數 1 var a...