• 2023-03-15ACM预备队-3月集训
    1.P8605[蓝桥杯2013国AC]网络寻路题目链接:P8605[蓝桥杯2013国AC]网络寻路-洛谷|计算机科学教育新生态(luogu.com.cn)分析:我们的做法是记录所有点的度,然后
  • 2023-01-23ACM预备队-week12
    1.宝物筛选题目链接:P1776宝物筛选-洛谷|计算机科学教育新生态(luogu.com.cn)其实就是多重背包的二进制优化问题,转化成简单的01背包即可,滚动数组也可以去优化注意
  • 2023-01-16ACM预备队-week11(综合)
    1.汤姆斯的天堂梦题目链接:P1796汤姆斯的天堂梦-洛谷|计算机科学教育新生态(luogu.com.cn)此题类似于数字三角形,要求从顶点到三角形最后一行的最大距离和,dp1#in
  • 2022-11-16ACM预备队week4(搜索)
    1.迷宫题目链接:P1605迷宫-洛谷|计算机科学教育新生态(luogu.com.cn)dfs1#include<bits/stdc++.h>2usingnamespacestd;3intsx,sy,fx,fy;4intn,m,