保研夏令營小組
題目名稱
題目型別
測試情況
a - 漢諾塔 （遞迴）
b - 大菲波數（遞迴）
acc - strange fuction（分治）
d - n!（大數乘法）
e - red and black（dfs）
acf - oil deposits（dfs）
acg - claw decomposition（dfs）
h - catch that cow（bfs）
re本次測試總結：最近有點眼高手低，看了很多題，但是都沒有靜下心去做，導致本次測試往往在很小的細節上出錯，除錯了很長時間，總結一下教訓，有些思路不是特別清晰的一定用偽**理清思路。
a - 漢諾塔 （遞迴）
參考博文：acm之旅–hdu上的漢諾塔問題總結
**：
#include
#include
#include
#include
using namespace std;
typedef
unsigned
long
long ll;
const
int inf =
1<<29;
int n;
ll f[
100]
;void
solve()
}}intmain()
return0;
}
**：
#include
#include
#include
using namespace std;
typedef
long
long ll;
string f[
1005];
string compute
(string s1, string s2)
if(pre)
s3 =
'1'+s3;
return s3;
}void
init()
intmain()
return0;
}
思路：求該公式導數為0時的x對應的值，因為x的範圍為[0, 100]，因此可以二分列舉x的值，進而求出匯出接近於0的值。
**：
#include
#include
#include
using namespace std;
int n;
double y;
bool check
(double x)
double
solve
(double x)
intmain()
printf
("%.4f\n"
,solve
(r));}
return0;
}
**：
#include
#include
#include
using namespace std;
void
factorial
(int n)
;//儲存數字
int digits =
1, carry;
//digits表示當前結果的位數，carry表示進製
for(
int i=
2; i<=n; i++
)//階乘
if(carry>
0) a[digits++
]= carry;
//最高位的進製
}//輸出：高位原樣輸出，低位的高位補0
printf
("%d"
, a[digits-1]
);for(
int i=digits-
2; i>=
0; i--
)printf
("%04d"
, a[i]);
//printf
("\n");
}int
main()
return0;
}
**：
#include
#include
#include
#include
using namespace std;
string g[30]
;int w, h, sx, sy;
int sum, vis[30]
[30];
int dx[5]
=;int dy[5]
=;struct node};
void
bfs(
int x,
int y)}}
}int
main()
}bfs
(sx, sy)
; cout << sum << endl;
}return0;
}
**：
#include
#include
#include
using namespace std;
string g[
105]
;int dx[10]
=;int dy[10]
=;int m, n;
void
dfs(
int x,
int y)}}
intmain()
int cnt =0;
for(
int i=
0; i} cout << cnt << endl;
}return0;
}
**：
#include
#include
#include
#include
using namespace std;
vector<
int> e[
305]
;int vis[
305]
;void
init()
bool dfs
(int v,
int c)
}return1;
}int
main()
if(dfs(1,
1)) cout <<
"yes"
<< endl;
else cout <<
"no"
<< endl;
}}
**：
#include
#include
#include
#include
#include
using namespace std;
const
int max =
100001
;int n, k;
int dx[5]
=;struct node};
int vis[max]
;void
bfs(
int n)
for(
int i=
0; i<
2; i++)}
int x = u.x*2;
if(x>=
0&& x!vis[x])}
}int
main()
保研 最近參與的保研夏令營
最近忙著保研夏令營的申請，又在做學年設計，都沒有時間更博啦。保研其實也是一場苦仗啊，只是沒有考研那麼慘烈。同樣的要準備複試的專業課知識，把以前快要忘掉的專業課再拿出來看。poj再刷起來。目前報了以下學校 arranged in random order 中科院計算所 x 中科院網路中心 v 中科院軟...
2023年保研夏令營回顧
一 歷程回顧 由於疫情，夏令營都改為了線上 省了不少路費。我在三月份就聯絡過導師，事實證明，聯絡得太早，沒啥用。6月，各個夏令營都開始了，我報了南開 清華網研院 清華深研院 復旦 武大 上交 信工所，都入營了。各個夏令營的經歷如下 2020年保研夏令營回顧 南開網安 2020年保研夏令營回顧 清華網...
中科院 深研院 數字所 保研夏令營
中科院 深研院 不是高校感覺更像是 研究院，裡面是半開放式的科研和工作環境，還有隸屬於這裡的公司。科研氛圍很好，即使在夏令營期間也還在進行測試和工作。數字所的多 整合技術中心有很多很厲害的導師，像 喬宇，董超 等都是 cv 方向很有名的導師。數字所也有 資料探勘nlp 雲計算 物聯網 異構與邊緣計算...