上一页 1 2 3 4 5 6 7 8 ··· 11 下一页
  2022年8月26日
摘要: P1040 [NOIP2003 提高组] 加分二叉树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 区间dp,第一维枚举子区间长度,第二维枚举区间左右端点,第三维枚举中间点也就是根节点。 用root数组记录区间的根节点,在dp过程中如果可以更新dp值说明以该中间点做根节点答案最大 阅读全文
posted @ 2022-08-26 14:05 樵风 阅读(35) 评论(0) 推荐(0)
摘要: P1993 小 K 的农场 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 差分约束的提高 如果是a-b>=c,那么就相当于b-a<=-c,如果是a=b,那么就相当于a-b>=0&&b-a>=0,其余全部套差分约束的板子 #include <bits/stdc++.h> using 阅读全文
posted @ 2022-08-26 10:00 樵风 阅读(35) 评论(0) 推荐(0)
  2022年8月25日
摘要: P1006 [NOIP2008 提高组] 传纸条 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 四维dp 一二维代表去的路径的坐标值,三四维代表回来时的路径(求解时也按去的方向求)取得的最大值 由于不能重合所以需要去重,所以在确定一条路径(一二维)后迭代三四维的时候只需要取原路径 阅读全文
posted @ 2022-08-25 20:38 樵风 阅读(49) 评论(0) 推荐(0)
摘要: P5960 【模板】差分约束算法 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 转换为最短路问题 i-j<=c转换为i<=j+c表示有一条从j连到i的权值为c的边,设置一个0号源点,与各点都有连线且连线为0. 如果以上建成的图存在单源最短路,那么最短路0号源点到各点的距离就是答案 阅读全文
posted @ 2022-08-25 15:46 樵风 阅读(30) 评论(0) 推荐(0)
摘要: P1063 [NOIP2006 提高组] 能量项链 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 区间dp 处理环形将原数据复制一份到后面再dp,最终答案在取最大的 三层for循环,第一层迭代间隔,第二层迭代左右区间,第三层迭代中间的分隔位置 转移方程看能否更新成左子区间加右子区 阅读全文
posted @ 2022-08-25 14:36 樵风 阅读(40) 评论(0) 推荐(0)
摘要: P1073 [NOIP2009 提高组] 最优贸易 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) tarjan求缩点,在求缩点的时候记录每个缩点中的最大最小价值 缩点后重新建图,在重新建好的DAG中tupo 在tupo的时候dp,dp过程中需要vis标记哪些点是访问过的,对于访问 阅读全文
posted @ 2022-08-25 13:28 樵风 阅读(30) 评论(0) 推荐(0)
  2022年8月24日
摘要: P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) tarjan算法求出各个强连通分量,缩点过程 在完成缩点后的图中记录每个缩点的出度,出度为0的就是答案对应的缩点,该缩点中点的个数就是答案 出度为0的缩点如 阅读全文
posted @ 2022-08-24 14:58 樵风 阅读(77) 评论(0) 推荐(0)
  2022年8月14日
摘要: P3386 【模板】二分图最大匹配 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 匈牙利算法 遍历所有的左部点 如果左部点可以找到右部没匹配过的或者右部过了但是原配(左部)可以找到其他的右部点去匹配,那么当前遍历到的左部点是可以匹配的,匹配的点就是可以找到的右部点 否则就不可 m 阅读全文
posted @ 2022-08-14 19:32 樵风 阅读(21) 评论(0) 推荐(0)
摘要: P1522 [USACO2.4] 牛的旅行 Cow Tours - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) dfs为图中的连通块染色 floyd求出任意两点的最短距离,不连通就INF 求出每个连通块中的每个点到达该连通块中其他点的所有最短路径(floyd求出)中的最大路径并记录 阅读全文
posted @ 2022-08-14 19:22 樵风 阅读(35) 评论(0) 推荐(0)
  2022年8月13日
摘要: P1462 通往奥格瑞玛的道路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 要求:在生命值不为负的条件下走到终点,要求路程中收费最大值的最小 二分收费值,如果某条边的权值小于等于二分值,那么就可以走这条边,否则不行 对每个二分的结果跑一遍diji,最短路为到达终点 的最少需要消 阅读全文
posted @ 2022-08-13 18:21 樵风 阅读(49) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 ··· 11 下一页