#include
//萬能頭
using
namespace std;
int m,n,s[
100]
;//s用來標記數
bool vis[
100]
;//vis表示乙個數是否可以使用,1表示可以使用,0表示不能使用
void
dfs(
int k)
//dfs深搜
for(
int i=s[k-1]
;i<=m;i++
)//將每個數遍歷一遍,注意,後乙個數要大於前乙個數,所以i要從s[k-1]開始遍歷}}
intmain()
#include
#include
#include
int x[30]
;//x[i]代表第i選或不選,0代表選,1代表不選
using
namespace std;
intmain()
while
(next_permutation
(x +
1, x + n +1)
);//生成下乙個
return0;
//返回
}
next_permutation(x + 1, x + n + 1)詳解:
#include
#include
using
namespace std;
int n, m, ans , w[51]
, b[51]
, r[51]
;string s;
inline
intcheck
(char c)
intmain()
for(
int i =
1; i < n -1;
++i)
for(
int j = i +
1; j < n;
++j)
ans =
min(ans, w[i]
+ b[j]
- b[i]
+ r[n]
- r[j]);
cout << ans;
return0;
}
解析:開陣列w[i],b[i],r[i],分別表示把前ii行塗成白、藍、紅需要塗的格仔數
設第11行到第ii行是白色
第i+1i+1行到第jj行是藍色
則第j+1j+1行到第nn行是紅色
此時代價為wi+bj-bi+rn-rj
列舉i,j取最小值即可
DAY 5 記憶體分配與變數定義,常量,列舉
變數三要素 變數型別 規定變數的資料型別。變數名 有意義,好記憶。變數值 變數對應的記憶體資料。資料按照不同的分類儲存 作用 為了更好的管理記憶體資料,不同型別的資料放在不同的記憶體塊中 特點 不同資料型別占用的儲存空間大小不一樣 變數命名要求 1.組成 英文本母 a z,a z 數字 0 9 下劃...
隨堂筆記day5
string判斷相不相等要使用 equals 不能使用 號 表示非,將true變成假,false變成真 username.equals kkkkkkkkk string不等於表示方式。位運算子 現將運算元據轉化為二進位制,再運算。2 1 4左位移運算子,相當於乘2操作,乘4位移2位,反之。速度快 4...
暑假測試 Day 5
時間限制 1 sec 記憶體限制 128 mb 提交 634 解決 96 提交 狀態 討論版 小可可是學校圖書館的管理員,現在他接手了乙個十分棘手的任務。由於學校需要一些材料,校長需要在文章中檢索一些資訊。校長一共給了小可可n篇文章,每篇文章為乙個字串。現在,校長需要他找到這樣的單詞,它至少在這n篇...