嘘~ 正在从服务器偷取页面 . . .

Welcome
  文章分类
随笔 22 OI 1152 AI 3 前端 9 笔记 78 游戏 21 后端 3 系统 33 图像设计 3 摘录 6 文化课 176
洛谷P1858 多人背包 题解 洛谷P1858 多人背包 题解
洛谷P1858 多人背包 题解题目链接：P1858 多人背包 题意：求01背包前k优解的价值和 建议先去读一读《背包九讲》再来看 注意到朴素的 $01$ 背包是这样转移的 dp[j]=\max(dp[j],dp[j-w[i]]+v[i
2022-05-25 OI
算法 DP
洛谷P1772 [ZJOI2006]物流运输 题解 洛谷P1772 [ZJOI2006]物流运输 题解
洛谷P1772 [ZJOI2006]物流运输 题解题目链接：P1772 [ZJOI2006]物流运输 题意：物流公司要把一批货物从码头 A 运到码头 B。由于货物量比较大，需要 $n$ 天才能运完。货物运输过程中一般要转停好几个码头。 物
2022-05-25 OI
算法 DP 数据结构
洛谷P1640 [SCOI2010]连续攻击游戏 题解 洛谷P1640 [SCOI2010]连续攻击游戏 题解
洛谷P1640 [SCOI2010]连续攻击游戏 题解题目链接：P1640 [SCOI2010]连续攻击游戏 题意：lxhgww 最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有 $2$ 个属性，这些属性的值用 $[1,100
2022-05-25 OI
算法 图论 数据结构
洛谷P1282 多米诺骨牌 题解 洛谷P1282 多米诺骨牌 题解
洛谷P1282 多米诺骨牌 题解题目链接：P1282 多米诺骨牌 题意： 多米诺骨牌由上下 $2$ 个方块组成，每个方块中有 $1\sim6$ 个点。现有排成行的上方块中点数之和记为 $S_1$，下方块中点数之和记为 $S_2$，它们的差
2022-05-25 OI
算法 DP
洛谷P1284 三角形牧场 题解 洛谷P1284 三角形牧场 题解
洛谷P1284 三角形牧场 题解题目链接：P1284 三角形牧场 题意：和所有人一样，奶牛喜欢变化。它们正在设想新造型的牧场。奶牛建筑师 Hei 想建造围有漂亮白色栅栏的三角形牧场。她拥有 $n$ 块木板，每块的长度 $l_i$ 都是整数
2022-05-25 OI
算法 DP
洛谷P1156 垃圾陷阱 题解&浅谈刷表法与填表法 洛谷P1156 垃圾陷阱 题解&浅谈刷表法与填表法
洛谷P1156 垃圾陷阱 题解&浅谈刷表法与填表法填表法 ：就是一般的动态规划，当前点的状态，可以直接用状态方程，根据之前点的状态推导出来。 刷表法：由当前点的状态，更新其他点的状态。需要注意：只用当每个状态所依赖的状态对它的影响相
2022-05-25 OI
算法 DP
洛谷P1171 售货员的难题 题解 洛谷P1171 售货员的难题 题解
洛谷P1171 售货员的难题 题解题目链接：P1171 售货员的难题 题意：TSP问题。 某乡有$n$个村庄($1<n \le 20$)，有一个售货员，他要到各个村庄去售货，各村庄之间的路程$s(0<s<1000)$是已
2022-05-25 OI
算法 DP
洛谷P1108 低价购买 题解 洛谷P1108 低价购买 题解
洛谷P1108 低价购买 题解题目链接：P1108 低价购买 题意：“低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上
2022-05-25 OI
算法 DP
CF526B Om Nom and Dark Park 题解 CF526B Om Nom and Dark Park 题解
CF526B Om Nom and Dark Park 题解题目链接：CF526B Om Nom and Dark Park 题意：给定 $2^{n+1}-1$ 个结点的满二叉树，求保证根到每一个叶子节点的路径权值和相等的情况下，增加权值
2022-05-25 OI
算法 图论
CF41D Pawn 题解 CF41D Pawn 题解
CF41D Pawn 题解题目链接：CF41D Pawn 题意：国际象棋棋盘最底行站了一个兵。 它只有两种行动方式： 向上左或向上右走。 它可以选择从最低行哪个节点开始他的旅程。 每个格子上有0-9颗豌豆，而士兵想移动到最上一行并且积累到
2022-05-25 OI
算法 DP
CF346B Lucky Common Subsequence 题解 CF346B Lucky Common Subsequence 题解
CF346B Lucky Common Subsequence 题解题目链接：CF346B Lucky Common Subsequence 题意： 通过删除一个字符串中的某些元素而不改变其余元素的顺序，可以派生出该字符串的一个子序列。例
2022-05-25 OI
算法 DP 字符串
CF374C Inna and Dima 题解 CF374C Inna and Dima 题解
CF374C Inna and Dima 题解题目链接：CF374C Inna and Dima 题意： Inna和Dima在商店买了一张 n * m 的桌子，桌子的每一个单元格上都有一个字符，字符集为(“D”,”I”,”M”,”A”)。
2022-05-25 OI
算法 DP
86 / 96