那些你早出晚歸付出的刻苦努力，你不想訓練，當你覺的太累了但還是要咬牙堅持的時候，那就是在追逐夢想，不要在意終點有什麼，要享受路途的過程，或許你不能成就夢想，但一定會有更偉大的事情隨之而來。 mamba out~
2020.2.28
思路: 素數篩選 + dfs 組合型列舉
有個很重要的一點就是確保你的dfs在傳引數的時候保證意義和定義的函式是一致的
#include #include #include #include using namespace std;
const int n = 25;
int n , k , a[n];
bool isprime(int x)
return true;
}int ans = 0;
void dfs(int cur,int sum,int index)
else }}
int main()
cout << ans << endl;
return 0;
}
借用大佬總結得坑 我幾乎全部跳進去 還陶醉在裡面優化了半天
其實一開始就感覺時間複雜度不太對勁，但是沒往那方面想。 tcl
問題一：讀題時應該仔細讀。有的同學沒有看到每次只能拿剩下花生株中最大的，而是希望找到一種在規定時間內能夠拿最多花生的組合，把題目變成了另外一道題。
問題二：有的同學沒有讀到「沒有兩株花生株的花生數目相同」的條件，因此把題目複雜化了。
重新梳理思路得就是貪心得思想我們只需要記錄下來有花生得座標和數量
對他們進行從大到小排序迭代判斷規定時間內能完成得採摘個數即可
有個小地方是記錄得時候從下標1開始留下 0 作為初始化進行迭代計算
認真讀題！！！
#include #include using namespace std;
const int n = 1001;
int n , m , k = 1;
int t, u , ans;
struct node;
node p[100001];
int a[n][n];
bool cmp(node a,node b)
int main()
} }sort(p + 1, p + k ,cmp);
for(int i = 1;i <= k; i++)
if(p[i].time + u <= t)ans += p[i].w;//如果資料合法那麼就把花生數加上。 }
cout << ans << endl;
return 0;
}
模板:f[i][j] = f[i-1][j] + f[i][j-1]
初始化:f[1][0] = 1
#include #include #include #include using namespace std;
const int n = 1010;
int f[n][n] , n , m ,x ,y;
bool cant[n][n];
int main()
f[1][0] = 1;
for(int i = 1;i <= n ;i ++) }
cout << f[n][n];
return 0;
}
好久沒寫樹 差點忘記怎麼寫了 hhh 不過還好快速反應過來 快速ac hh
#include #include #include #include #include using namespace std;
int n;
string s;
struct node;
char check(string s)
if(f1 && f2)return 'f';
if(f1 && !f2)return 'i';
if(!f1 && f2)return 'b';
}void build(string s,node *tree)
void postorder(node *root)
}int main()
實習日記 Day16
今日份新想法 今天不在公司寫實習日記啦，在回學校的路上寫 今日地鐵 思 今天中午飯後，帶著我去了公司 附近的公園遛彎兒。一路走得飛快，興致勃勃。跟他的健步比起來，我一點都沒有年輕人該有的朝氣與活力 這才上班半個月，我現在週末的狀態就完全不比往日，變得昏昏欲睡，萎靡不振。在辦公室久坐，的確是不行啊。今...
day16 高階函式
匿名函式 高階函式 滿足倆個特性任意乙個即為高階函式 1.函式的傳入引數是乙個函式名 2.函式的返回值是乙個函式名 map num l 1,2,10,5,3,7 lambda x x 1 def add one x return x 1 lambda x x 1 def reduce one x r...
day16 匿名函式
匿名函式 函式名 lambda 引數1,引數2,返回值 注意 匿名函式不允許換行 匿名函式返回值和正常函式一樣可以是任意資料型別 def add x,y return x y add lambda x,y x y print add 3,6 dic def func num return dic n...