CodingJuRuo

摘要： 题目大意 洛谷 P2946 [USACO09MAR] Cow Frisbee Team S 给定序列 \(r_{[1..n]}\)，求选出其中至少 \(1\) 个元素使所有元素的总和是 \(f\) 的倍数的方案数对 \(10^8\) 取模的值。 思路分析 这是一道特殊的 0-1 背包。由于它要求总和 阅读全文

摘要： 题目大意 洛谷 P1284 三角形牧场 给定序列 \(l_{[1..n]}\)，将元素分成三组，求以各组元素总和为三边边长的三角形的面积的最大值。 思路分析 这是一道背包 DP 的题目。首先我们假设 \(dp_{i,j,k}\) 表示能否构造以 \(i,j,k\) 为三边边长的三角形。由于一个元素可 阅读全文

摘要： 题目大意 洛谷 P3503 [POI 2010] KLO-Blocks 给定一个序列 \(a_{[1..n]}\)，求经过操作后最长的满足每个数都大于等于 \(k\) 的连续子序列的长度。 操作内容：对于一个大于 \(k\) 的数，可以使它自身减 \(1\) 的同时让它前一个或后一个数加 \(1\) 阅读全文

摘要： 洛谷 P6155 修改 tag：栈、贪心 阅读全文

摘要： 题目链接 洛谷 P6503 [COCI 2010/2011 #3] DIFERENCIJA 题目大意 给定 \(a_{[1..n]}\)，求下式值。 \[\sum_{i=1}^{n}\sum_{j=i}^{n}{(\max_{i\le k\le j}{a_k}-\min_{i\le k\le j}{ 阅读全文

摘要： 洛谷 P5662 [CSP-J2019] 纪念品 tag：背包DP 阅读全文

摘要： Atcoder abc287_c Path Graph 题解 tag：图论 阅读全文

摘要： Atcoder abc218_f Blocked Roads 题解 tag：最短路 阅读全文