每日演算法 day 13

2022-02-14 00:46:25 字數 1916 閱讀 9795

那些你早出晚歸付出的刻苦努力,你不想訓練,當你覺的太累了但還是要咬牙堅持的時候,那就是在追逐夢想,不要在意終點有什麼,要享受路途的過程,或許你不能成就夢想,但一定會有更偉大的事情隨之而來。 mamba out~

2020.2.25

記錄下來自己做題時得思路,並不一定是最優解

暴力。。。應該會有更好得方法

#include #include using namespace  std;

const int n = 110;

int n, a[n];

int ans = 0;

void tranmitleft()

a[n - 1] += t;

return;

}void work() }}

bool check()

return true;

}int main()

cout << ans << endl;

return 0;

}

這道題坑點很多

精度問題,要考慮資料範圍是否溢位。

觀察時間複雜度,應該是乙個o(n) 或者 o(longn)得做法,所以一定存在某種技巧

把資料寫下來,推出一般規律

#include #include #include #include using namespace std;

const int n = 1000010;

long long n , k , t ;

long long sum = 1;

int main()

cout << sum << endl;

return 0;

}

狀態壓縮 + dfs

#include #include #include using namespace std;

int n ;

struct node

;vectorv;

int ans = 0x3f3f3f;

void dfs(int u, int state)

}if(flag)

return ;

}dfs (u + 1, state);

dfs (u + 1, state | (1 << u));

}int main()

); for(int i = 1 ;i <= n ;i ++)

); }

dfs(0,0);

cout << ans << endl;

return 0;

}

| | 1| 2 | 3| 4| ... |

|:-

每日總結 Day13

activity跳轉 如果分屏之後,想跳轉進入的目標activity展示在另一半的螢幕中,則需要設定以下flag intent.addflags intent.flag activity new task intent.flag activity launch adjacent 明天將繼續這一塊的工...

每日一題day13

1.能夠ping通同網段的節點,但卻如ping不通其他網段的所有節點的最可能的原因 a a 本機閘道器設定錯誤 b 本機沒有正確設定dns c 對方執行的是不同的作業系統 d 二層交換機故障 ping是tcp ip協議族的一部分,其屬於網路層協議。主要是用來檢測網路是否通暢。如果要ping其他網段則...

100天每日一題(day13)

解答 轉眼就入秋了,天涼的真快,感覺夏天還沒過多久就要到冬天了,和樹相關的題基本就是dfs,主要是思考dfs的輸入是什麼,在 返回 definition for a binary tree node.class treenode def init self,x self.val x self.lef...