Zac-saodiseng

摘要： 一般的格式是创立一个web文件夹，里面创建image,css,html分别对应存放的子文件夹 阅读全文

摘要： 1.饿饿，饭饭2 题目链接：饿饿 饭饭2 - Problem - Daimayuan Online Judge 1 #include <iostream> 2 using namespace std; 3 4 int main() { 5 int T; 6 cin >> T; 7 while (T- 阅读全文

摘要： 1. 2023/3/20： 1.python3的dfs 1 n, p = map(int, input().split()) 2 3 4 def change_to_num(lst): # 将一个列表转化成一个数字 5 x = 0 6 for i in range(len(lst)): 7 x += 阅读全文

摘要： 1. 2023/3/15： 1.P8605 [蓝桥杯 2013 国 AC] 网络寻路（同学问的，自己补的） 题目链接：P8605 [蓝桥杯 2013 国 AC] 网络寻路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析：我们的做法是记录所有点的度，然后枚举一个点所有相连接的点 阅读全文

摘要： 1.宝物筛选 题目链接：P1776 宝物筛选 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 其实就是多重背包的二进制优化问题，转化成简单的01背包即可，滚动数组也可以去优化 注意的是告诉的是最大载重（背包问题中的最大体积），所以应该是减去w[i]而不是v[i] 1 #includ 阅读全文

摘要： 1.汤姆斯的天堂梦 题目链接：P1796 汤姆斯的天堂梦 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 此题类似于数字三角形，要求从顶点到三角形最后一行的最大距离和，dp 1 #include <bits/stdc++.h> 2 using namespace std; 3 co 阅读全文

摘要： 1.Einstin学画画： 题目链接：P1636 Einstein学画画 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 1 #include<bits/stdc++.h> 2 using namespace std; 3 int vis[1005]; 4 int n, m; 5 阅读全文

摘要： 1.查找文献： 题目链接：P5318 【深基18.例3】查找文献 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int M = 1e6 + 5; 4 vector< 阅读全文

摘要： 1.疯狂的采药 完全背包 题目链接：P1616 疯狂的采药 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define int long long 4 const int N 阅读全文

摘要： 1.[NOIP2005 普及组] 采药 题目链接：P1048 [NOIP2005 普及组] 采药 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 01背包，可以利用滚动数组优化为一维。 1 #include <bits/stdc++.h> 2 using namespace std 阅读全文