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

Welcome
  文章分类
随笔 27 OI 1144 笔记 69 前端 6 后端 3 系统 31 图像设计 5 摘录 7 文化课 52 游戏 7
洛谷P1282 多米诺骨牌 题解 洛谷P1282 多米诺骨牌 题解
洛谷P1282 多米诺骨牌 题解 题目链接：P1282 多米诺骨牌 题意： 多米诺骨牌由上下 \(2\) 个方块组成，每个方块中有 \(1\sim6\) 个点。现有排成行的上方块中点数之和记为 \(S_1\)，下方块中点数之和记为 \(S
2022-05-25 OI
算法 DP
洛谷P1171 售货员的难题 题解 洛谷P1171 售货员的难题 题解
洛谷P1171 售货员的难题 题解 题目链接：P1171 售货员的难题 题意：TSP问题。 某乡有\(n\)个村庄(\(1<n \le 20\))，有一个售货员，他要到各个村庄去售货，各村庄之间的路程\(s(0<s<10
2022-05-25 OI
算法 DP
洛谷P1156 垃圾陷阱 题解&浅谈刷表法与填表法 洛谷P1156 垃圾陷阱 题解&浅谈刷表法与填表法
洛谷P1156 垃圾陷阱 题解&浅谈刷表法与填表法 填表法 ：就是一般的动态规划，当前点的状态，可以直接用状态方程，根据之前点的状态推导出来。 刷表法：由当前点的状态，更新其他点的状态。需要注意：只用当每个状态所依赖的状态对它的影响
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
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
CF346B Lucky Common Subsequence 题解 CF346B Lucky Common Subsequence 题解
CF346B Lucky Common Subsequence 题解 题目链接：CF346B Lucky Common Subsequence 题意： 通过删除一个字符串中的某些元素而不改变其余元素的顺序，可以派生出该字符串的一个子序列。
2022-05-25 OI
算法 DP 字符串
CF219D Choosing Capital for Treeland 题解 CF219D Choosing Capital for Treeland 题解
CF219D Choosing Capital for Treeland 题解 题目链接：CF219D Choosing Capital for Treeland 题意：Treeland国有n个城市，这n个城市连成了一颗树，有n-1条道路
2022-05-25 OI
算法 DP
CF294B Shaass and Bookshelf 题解 CF294B Shaass and Bookshelf 题解
CF294B Shaass and Bookshelf 题解 题目链接：CF294B Shaass and Bookshelf 题意：Shaass has \(n\) books. He wants to make a bookshelf
2022-05-25 OI
算法 数学
CF19B Checkout Assistant 题解 CF19B Checkout Assistant 题解
CF19B Checkout Assistant 题解 题目链接：CF19B Checkout Assistant 题意：Bob 来到一家现购自运商店，将 \(n\) 件商品放入了他的手推车，然后到收银台付款。每件商品由它的价格 \(c_
2022-05-25 OI
算法 DP
CF149D Coloring Brackets 题解 CF149D Coloring Brackets 题解
CF149D Coloring Brackets 题解 题目链接：CF149D Coloring Brackets 题意：给出一个配对的括号序列（如 “\(\texttt{(())()}\)”、“\(\texttt{()}\)” 等，“\
2022-05-25 OI
算法 DP
85 / 96