随笔分类 -  洛谷

2024.9.9杂记
摘要：物质不灭，不过粉碎。 阅读全文
posted @ 2024-09-09 09:57 Cocoicobird 阅读(5) 评论(0) 推荐(0) 编辑
2023.1.24动态规划练习
摘要：洛谷P1220 关路灯 题目描述 某一村庄在一条路线上安装了 n 盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快 阅读全文
posted @ 2023-01-24 14:37 Cocoicobird 阅读(16) 评论(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 阅读(19) 评论(0) 推荐(0) 编辑
2022.12.25动态规划练习
摘要：今天沉迷游戏，做两道简单一点的题。 洛谷P2758 编辑距离 题目描述 设 A 和 B 是两个字符串。我们要用最少的字符操作次数，将字符串 A 转换为字符串 B。这里所说的字符操作共有三种： 删除一个字符； 插入一个字符； 将一个字符改为另一个字符。 A,B 均只包含小写字母。 阅读全文
posted @ 2022-12-26 00:23 Cocoicobird 阅读(17) 评论(0) 推荐(0) 编辑
2022.12.24 动态规划练习
摘要：洛谷P5858 「SWTR-03」Golden Sword 题目背景 小 E 不幸在一场战斗中失去了他的金宝剑。 题目描述 制造一把金宝剑需要 n 种原料，编号为 1 到 n，编号为 i 的原料的坚固值为 ai。 炼金是很讲究放入原料的顺序的，因此小 E 必须按照 1 到 阅读全文
posted @ 2022-12-24 13:31 Cocoicobird 阅读(22) 评论(0) 推荐(0) 编辑
2022.12.22 动态规划练习
摘要：依旧是被题目折磨的一天，能想出状态表示，但是在状态计算时不太会想。 P1040 [NOIP2003 提高组] 加分二叉树 题目描述 设一个 n 个节点的二叉树 tree 的中序遍历为(1,2,3,…,n)，其中数字 1,2,3,…,n 为节点编号。每 阅读全文
posted @ 2022-12-22 17:14 Cocoicobird 阅读(17) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示