2020年8月27日
皇宫看守
摘要： https://loj.ac/problem/10157 不同于战略游戏要求每边有人看守，即只能靠自己或者靠儿子 https://www.cnblogs.com/qwq-/p/13569330.html 本题要求每个点有人看守，即对于点root可以靠自己靠儿子或靠父亲 设dp[root][0/1/2 阅读全文
posted @ 2020-08-27 09:00 zlq， 阅读(176) 评论(0) 推荐(0) 编辑
战略游戏
摘要： https://loj.ac/problem/10156 dp[i][0/1]表示以i为根的子树中，当i放（1）与不放（0）时最少放几个 由题意，树枝两端至少有一个放的，即父亲不放，所有儿子必须放；父亲放了，儿子放不放都行 注意从0开始编号 #include<bits/stdc++.h> using 阅读全文
posted @ 2020-08-27 08:22 zlq， 阅读(219) 评论(0) 推荐(0) 编辑
2020年8月26日
数字转换
摘要： https://loj.ac/problem/10155 因为一个i对应一个约数和，所以i向i的约数和连线会构成一棵树，i是i的约数和（a[i])的儿子 计算树的直径、最长链 设d1[i]表示i到 以i为根的子树中 的 叶子结点的最长距离，d2[i]表示次长，u[i]表示直径 d1[i]=max(d 阅读全文
posted @ 2020-08-26 21:28 zlq， 阅读(142) 评论(0) 推荐(0) 编辑
选课
摘要： https://www.luogu.com.cn/problem/P2014 设dp[i][j]表示以i为根的子树中（必须选i），选j门课获得的最多学分 先递归求出i的所有孩子的dp值 然后背包 枚举儿子（物品）枚举j（容量）再枚举儿子子树中选几门（决策）（注意倒序） #include<bits/s 阅读全文
posted @ 2020-08-26 18:35 zlq， 阅读(196) 评论(0) 推荐(0) 编辑
二叉苹果树
摘要： https://www.luogu.com.cn/problem/P2015 设f[i][j]表示以i为根的子树中保留j个枝最多剩多少苹果 #include<bits/stdc++.h> using namespace std; int a[110][110],dp[110][110]; int n 阅读全文
posted @ 2020-08-26 17:20 zlq， 阅读(139) 评论(0) 推荐(0) 编辑
过河
摘要： https://www.luogu.com.cn/problem/P1052 设f[i]表示到达i位置最少踩到石子个数 f[i]从f[i-t]到f[i-s]转移 但是l太大要压缩路径 1.根据小凯的疑惑中的结论 方程px+(p+1)y=z，当z>=p(p+1)-p-(p+1)时一定有解 在本题中步数 阅读全文
posted @ 2020-08-26 09:33 zlq， 阅读(135) 评论(0) 推荐(0) 编辑
2020年8月23日
n的阶乘
摘要： http://ybt.ssoier.cn:8088/problem_show.php?pid=1172 #include<bits/stdc++.h> using namespace std; int cc[100000]; int main() { int n; cin>>n; int lenc= 阅读全文
posted @ 2020-08-23 09:03 zlq， 阅读(118) 评论(0) 推荐(0) 编辑
2020年8月22日
导弹拦截
摘要： https://www.luogu.com.cn/problem/P1020 #include<bits/stdc++.h> using namespace std; int a[1000000],l[1000000]; int main() { int n=1,cnt=0,len1=1; whil 阅读全文
posted @ 2020-08-22 21:51 zlq， 阅读(68) 评论(0) 推荐(0) 编辑
高精除低精
摘要： https://www.luogu.com.cn/problem/P1480 #include<bits/stdc++.h> using namespace std; char a[50000]; int aa[50000],cc[50000]; int main() { int bb; cin>> 阅读全文
posted @ 2020-08-22 16:07 zlq， 阅读(209) 评论(0) 推荐(0) 编辑
高精乘
摘要： https://www.luogu.com.cn/problem/P2841 #include<bits/stdc++.h> using namespace std; char a[30000],b[30000]; int aa[30000],bb[30000],cc[30000]; int mai 阅读全文
posted @ 2020-08-22 15:58 zlq， 阅读(116) 评论(0) 推荐(0) 编辑