洛谷 - 随笔分类 - Cocoicobird

2024.9.2杂记

摘要：洛谷P1990 覆盖墙壁题目描述你有一个长为 $N$ 宽为 $2$ 的墙壁，给你两种砖头：一个长 $2$ 宽 $1$，另一个是 L 型覆盖 $3$ 个单元的砖头。如下图： 0 0 0 00 砖头可以旋转，两种砖头可以无限制提供。你的任务是计算用这两种来覆盖 \(N\times 阅读全文

posted @ 2024-09-21 17:51 Cocoicobird 阅读(78) 评论(0) 推荐(0)

2024.9.9杂记

摘要：物质不灭，不过粉碎。阅读全文

posted @ 2024-09-09 09:57 Cocoicobird 阅读(26) 评论(0) 推荐(0)

2024.9.1杂记

摘要：P1065 [NOIP2006 提高组] 作业调度方案题目描述我们现在要利用 $m$ 台机器加工 $n$ 个工件，每个工件都有 $m$ 道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号 j-k 表示一个操作阅读全文

posted @ 2024-09-01 23:51 Cocoicobird 阅读(49) 评论(0) 推荐(0)

2024.8.31杂记

摘要：P1249 最大乘积题目描述一个正整数一般可以分为几个互不相同的自然数的和，如 $3=1+2$，$4=1+3$，$5＝1+4=2+3$，$6=1+5＝2+4$。现在你的任务是将指定的正整数 $n$ 分解成若干个互不相同的自然数（也可以不分解，就是这个数字本身）的和，且使这些阅读全文

posted @ 2024-08-31 16:02 Cocoicobird 阅读(89) 评论(0) 推荐(0)

2023.1.24动态规划练习

摘要：洛谷P1220 关路灯题目描述某一村庄在一条路线上安装了 $n$ 盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快阅读全文

posted @ 2023-01-24 14:37 Cocoicobird 阅读(34) 评论(0) 推荐(0)

2022.12.26动态规划练习

摘要：洛谷P1091 [NOIP2004 提高组] 合唱队形题目描述 $n$ 位同学站成一排，音乐老师要请其中的 $n-k$ 位同学出列，使得剩下的 $k$ 位同学排成合唱队形。合唱队形是指这样的一种队形：设 $k$ 位同学从左到右依次编号为 $1,2,$ … $,k$，他们的身高分别为 $t_1,t 阅读全文

posted @ 2022-12-27 21:25 Cocoicobird 阅读(53) 评论(0) 推荐(0)

2022.12.25动态规划练习

摘要：今天沉迷游戏，做两道简单一点的题。洛谷P2758 编辑距离题目描述设 $A$ 和 $B$ 是两个字符串。我们要用最少的字符操作次数，将字符串 $A$ 转换为字符串 $B$。这里所说的字符操作共有三种：删除一个字符；插入一个字符；将一个字符改为另一个字符。 $A, B$ 均只包含小写字母。阅读全文

posted @ 2022-12-26 00:23 Cocoicobird 阅读(37) 评论(0) 推荐(0)

2022.12.24 动态规划练习

摘要：洛谷P5858 「SWTR-03」Golden Sword 题目背景小 E 不幸在一场战斗中失去了他的金宝剑。题目描述制造一把金宝剑需要 $n$ 种原料，编号为 $1$ 到 $n$，编号为 $i$ 的原料的坚固值为 $a_i$。炼金是很讲究放入原料的顺序的，因此小 E 必须按照 $1$ 到阅读全文

posted @ 2022-12-24 13:31 Cocoicobird 阅读(41) 评论(0) 推荐(0)

2022.12.22 动态规划练习

摘要：依旧是被题目折磨的一天，能想出状态表示，但是在状态计算时不太会想。 P1040 [NOIP2003 提高组] 加分二叉树题目描述设一个 $n$ 个节点的二叉树 $\text{tree}$ 的中序遍历为$(1,2,3,\ldots,n)$，其中数字 $1,2,3,\ldots,n$ 为节点编号。每阅读全文

posted @ 2022-12-22 17:14 Cocoicobird 阅读(32) 评论(0) 推荐(0)

随笔分类 - 算法 / 洛谷