日期: 2023 年 5 月 12 日

4 篇文章

三题（week 12）
|
320
|
0
|
周作业。,未分类

204 字
|
8 分钟
T1 宝物筛选（P1776） 未优化，当成多重背包做。 #include <iostream> #include <stdio.h> using namespace std; int v[1005],w[1005],s[1005],dp[1005]; int main(){ freopen("P1776_…
五题（week12）
|
291
|
0
|
周作业。,未分类

269 字
|
12 分钟
T1 汤姆斯的天堂梦(P1796) #include <iostream> using namespace std; const int inf=1e9+5; int n,t,ans; int c[105][105][105],dp[105][105],planet[105]; //c(i,j,…
图论（week 10）
|
284
|
0
|
周作业。,图论

551 字
|
14 分钟
T1 Einstein学画画 是一题（一笔画）欧拉路的模板。欧拉路 是指若从起点到终点的路径恰经过图中每条边一次，则该路径成为欧拉路。存在欧拉路的条件是：图是联通的，且有0个或2个奇点（出入度为奇数的点）。欧拉路一定是从一个奇点开始，到另一个奇点结束，所以有两个奇点的时候能一笔画完。 若每多出两个奇点，画的次数就会+1，所以答案就是 奇点的个数 /…
图论（week 9）
|
288
|
0
|
周作业。,图论,未分类

327 字
|
9 分钟
T1 查找文献 (dfs bfs模板题） 下附代码： #include <bits/stdc++.h> using namespace std; const int maxx=1e6+5; int n,m; int vis[maxx]; vector<int> book[maxx]; queue<int…