算法-动态规划 - 随笔分类 - happy_codes

leetcode1000. 合并石头的最低成本

摘要：有 N 堆石头排成一排，第 i 堆中有 stones[i] 块石头。每次移动（move）需要将连续的 K 堆石头合并为一堆，而这个移动的成本为这 K 堆石头的总数。找出把所有石头合并成一堆的最低成本。如果不可能，返回 -1 来源：力扣（LeetCode）链接：https://leetcode. 阅读全文

posted @ 2023-04-06 17:38 happy_codes 阅读(61) 评论(0) 推荐(0)

1084 矩阵取数问题 V2

摘要：1084 矩阵取数问题 V2 基准时间限制：2 秒空间限制：131072 KB 分值: 80 难度：5级算法题 1084 矩阵取数问题 V2 基准时间限制：2 秒空间限制：131072 KB 分值: 80 难度：5级算法题 1084 矩阵取数问题 V2 基准时间限制：2 秒空间限制：13107 阅读全文

posted @ 2017-10-31 21:56 happy_codes 阅读(217) 评论(0) 推荐(0)

1202 子序列个数(DP)

摘要：1202 子序列个数题目来源：福州大学 OJ 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1202 子序列个数题目来源：福州大学 OJ 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1202 子序列个数题目来源：阅读全文

posted @ 2017-10-14 18:46 happy_codes 阅读(226) 评论(0) 推荐(0)

1154 回文串划分(DP+Manacher)

摘要：1154 回文串划分基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1154 回文串划分基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1154 回文串划分基准时间限制：1 秒空间限制：131072 KB 分值: 40 阅读全文

posted @ 2017-10-08 19:49 happy_codes 阅读(326) 评论(0) 推荐(0)

1052 最大M子段和(DP)

摘要：1052 最大M子段和基准时间限制：2 秒空间限制：131072 KB 分值: 80 难度：5级算法题 1052 最大M子段和基准时间限制：2 秒空间限制：131072 KB 分值: 80 难度：5级算法题 1052 最大M子段和基准时间限制：2 秒空间限制：131072 KB 分值: 阅读全文

posted @ 2017-10-07 16:34 happy_codes 阅读(268) 评论(0) 推荐(0)

1020 逆序排列(DP)

摘要：1020 逆序排列基准时间限制：2 秒空间限制：131072 KB 分值: 80 难度：5级算法题 1020 逆序排列基准时间限制：2 秒空间限制：131072 KB 分值: 80 难度：5级算法题 1020 逆序排列基准时间限制：2 秒空间限制：131072 KB 分值: 80 难度：阅读全文

posted @ 2017-10-05 10:34 happy_codes 阅读(311) 评论(0) 推荐(0)

1503 猪和回文(DP)

摘要：1503 猪和回文题目来源： CodeForces 基准时间限制：2 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1503 猪和回文题目来源： CodeForces 基准时间限制：2 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1503 猪和回文题目阅读全文

posted @ 2017-09-27 19:25 happy_codes 阅读(382) 评论(0) 推荐(0)

1102 面积最大的矩形

摘要：1102 面积最大的矩形基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题 1102 面积最大的矩形基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题 1102 面积最大的矩形基准时间限制：1 秒空间限制：131072 KB 分阅读全文

posted @ 2017-09-20 20:46 happy_codes 阅读(336) 评论(0) 推荐(0)

1603 限高二叉排列树(计数DP)

摘要：1603 限高二叉排列树题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1603 限高二叉排列树题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题作为游戏魔方阅读全文

posted @ 2017-09-18 20:38 happy_codes 阅读(307) 评论(1) 推荐(0)

1007 正整数分组

摘要：1007 正整数分组基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题 1007 正整数分组基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题 1007 正整数分组基准时间限制：1 秒空间限制：131072 KB 分值: 10 阅读全文

posted @ 2017-09-04 18:01 happy_codes 阅读(396) 评论(0) 推荐(0)

Reverse and Compare(DP)

摘要：Reverse and Compare Time limit : 2sec / Memory limit : 256MB Score : 500 points Problem Statement You have a string A=A1A2…An consisting of lowercase 阅读全文

posted @ 2017-08-27 08:12 happy_codes 阅读(299) 评论(2) 推荐(0)

#1560 : H国的身份证号码II(dp+矩阵快速幂)

摘要：#1560 : H国的身份证号码II #1560 : H国的身份证号码II 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 H国的身份证号码是一个N位的正整数(首位不能是0)。此外，由于防伪需要，一个N位正整数是合法的身份证号码当且仅当每位数字都小于等于K，并且任意相邻阅读全文

posted @ 2017-08-21 11:04 happy_codes 阅读(382) 评论(0) 推荐(0)

Permutation Descent Counts(递推)

摘要：1968: Permutation Descent Counts Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 123 Solved: 96 Description Given a positive int 阅读全文

posted @ 2017-08-11 13:43 happy_codes 阅读(266) 评论(0) 推荐(0)

Rikka with Subset

摘要：Rikka with Subset Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1442 Accepted Submission(s): 72 阅读全文

posted @ 2017-08-10 23:11 happy_codes 阅读(252) 评论(0) 推荐(0)

1925: [Sdoi2010]地精部落

摘要：1925: [Sdoi2010]地精部落 Description 传说很久以前，大地上居住着一种神秘的生物：地精。地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正整数。如果一段山脉比所有与它阅读全文

posted @ 2017-08-05 20:10 happy_codes 阅读(160) 评论(0) 推荐(0)

Problem H. Hotel in Ves Lagos

摘要：Problem H. Hotel in Ves Lagos Input le: hotel.in Output le: hotel.out Time limit: 1 second Memory limit: 256 megabytes A new hotel is being built in t 阅读全文

posted @ 2017-08-05 19:35 happy_codes 阅读(248) 评论(0) 推荐(0)

Yue Fei's Battle(组合计数递推)

摘要：//求一个直径为 k 的树有多少种形态，每个点的度不超过 3 // 非常完美的分析，学到了，就是要细细推，并且写的时候要细心还有除法取模需要用逆元阅读全文

posted @ 2017-07-22 08:31 happy_codes 阅读(337) 评论(0) 推荐(0)

LIS(模板)

摘要：记录一下，O(nlgn)的算法求LIS 1 //HHH 2 #include <iostream> 3 #include <stdio.h> 4 #include <string.h> 5 using namespace std; 6 #define MX 1005 7 8 int num[MX]; 阅读全文

posted @ 2017-07-17 16:00 happy_codes 阅读(144) 评论(0) 推荐(0)

邱老师玩游戏(树形DP) UESTC - 1136

摘要：邱老师最近在玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中邱老师允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮邱老师算出要获得尽量多的宝物应该攻克哪M个城堡吗？ Input每个测试实例阅读全文

posted @ 2017-06-01 20:39 happy_codes 阅读(138) 评论(0) 推荐(0)

男神的约会(状压dp)

摘要：有一天男神约了学姐姐去看电影，电影院有一个活动，给你一个10*10的矩阵，每一个格子上都有一个0-9的整数，表示一共十种优惠券中的一种。观众从左上角的格子开始走，走到右下角。每走到一个有着a号优惠券的格子，都必须要玩一个a分钟的游戏来领取这张优惠券。每次只能向右或向下走。当走到右下角的时候，如果阅读全文

posted @ 2017-06-01 20:31 happy_codes 阅读(147) 评论(0) 推荐(0)

happy_code

随笔分类 - 算法-动态规划

公告