閑時記錄

摘要： 前言 好久沒寫博客了，主要是最近過于忙碌了，從五月開始一直在準備各種夏令營的文書材料，但是在填系統的時候依舊很麻煩，比如競賽獲獎、科研證明等等的排序，大多數學校還需要蓋章，所以填系統一兩個小時，跑去找教學辦蓋章也是一兩個小時，很耽誤時間哈。現在也參加了一些夏令營了，簡單記錄一下。 夏令營個人情況 之 閱讀全文

摘要： 目前我已經聯系了西工大，哈工大（威海），電子科大，杭高院、中南等，但是除了中南、都沒有收到回信。 中南的回信是典型的官方回復。 直到今天套信工所的時候，老師的回信讓我意識到了問題所在。 必須明確出自己的方向、 附圖如下： 不能光說大白話、空話。＂我感興趣＂但不是＂我對xxxx感興趣＂。 閱讀全文

摘要： DFS深度優先遍歷 回溯、剪枝、對應一條搜索樹 全排列問題 #include <iostream> #include <algorithm> using namespace std ; const int N = 10 ; int n; int path[N] ; // 存方案的 bool st[N 閱讀全文

摘要： 線性DP 數字三角形 給定一個如下圖所示的數字三角形，從頂部出發，在每一結點可以選擇移動至其左下方的結點或移動至其右下方的結點，一直走到底層，要求找出一條路徑，使路徑上的數字的和最大。 #include <iostream> #include <algorithm> using namespace 閱讀全文

摘要： 第一題 水題，沒啥好說的 #include <iostream> #include <cmath> using namespace std; const int N = 1e6 ; double a[N] ; int main(){ int n ; cin>>n ; double sum = 0; 閱讀全文

摘要： 第一題 不給提示可能還真想不到，按照提示寫就行 #include <cmath> #include <iostream> #include <iomanip> using namespace std; const int N = 1e6+10 ; int n,m ; int a[N],b[N],c[ 閱讀全文

摘要： 第一題（太水了） #include <cmath> #include <iostream> #include <iomanip> using namespace std; const int N = 1e6+10 ; int n; double lixi, w, sum = 0; int main( 閱讀全文

摘要： 第一題 直接滿分了： #include <iostream> using namespace std ; const int N = 1e6 ; int n,a,b ; int panduan(int x1,int y1,int x2, int y2, int a,int b) { int c,k 閱讀全文

摘要： 背包問題 （1）0 1 背包 —— 每件物品最多使用一次 求解將哪些物品裝入背包，可使這些物品的總體積不超過背包容量，且總價值最大。輸出最大價值。 #include <iostream> #include <algorithm> using namespace std; const int N = 閱讀全文

摘要： trie樹 主要作用：快速存儲、查找字符串 單詞的結尾要進行標記，表示“到達該節點，存在一個單詞” #include <iostream> using namespace std; const int N = 1e6+10; int son[N][26] ; //字母最多26個 int cnt[N] 閱讀全文