【洛谷 P1736】创意吃鱼法

题目背景 感谢@throusea 贡献的两组数据 题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中,然后开始思考:到底要以何种方法吃鱼呢(猫猫就是这么可爱,吃鱼也要想好吃法 ^_*)。她发现,把大池子视为01矩阵(0表示对应位置无鱼,1表示对应位置有鱼)有助于决定吃鱼策略。 ...

2018-08-13 12:05:57

阅读数 67

评论数 0

洛谷 P1387 最大正方形

题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。 输入输出格式 输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1. 输出格式:...

2018-08-11 17:50:04

阅读数 44

评论数 0

【HDU 1520 】Anniversary party(树形dp入门)

Anniversary party Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16772    Accepte...

2018-08-10 11:25:35

阅读数 34

评论数 0

【HDU 3466】Proud Merchants(01背包改编)

Proud Merchants Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 7916    Accepted Submissio...

2018-08-04 23:14:32

阅读数 32

评论数 0

【51NOD】编辑距离(初级DP)

1183 编辑距离  基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一...

2018-08-03 08:27:21

阅读数 75

评论数 0

【HDU 1081】To The Max (动态规划//最大连续子序列和)

To The MaxTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14522    Accepted Submission(s): 68...

2018-06-27 21:37:27

阅读数 37

评论数 0

【HDU 1051】Wooden Sticks(最长上升子序列)

Wooden SticksTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24742    Accepted Submission(s):...

2018-06-13 16:58:50

阅读数 33

评论数 0

【51 nod 1092】 回文字符串

1092 回文字符串 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符,使之变为回文字符串。例如:abbc 添加2个字符可以变为 acbbc...

2018-06-04 20:55:13

阅读数 39

评论数 0

【51NOD 1006】最长公共子序列Lcs(DP+回溯)

1006 最长公共子序列Lcs 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为:abcicbaabdkscabab是两个串的子序列,abc也是,abca也是,其中abca是...

2018-05-17 16:24:29

阅读数 45

评论数 0

【hdu 1257】最少拦截系统(最长递增子序列问题)

最少拦截系统Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53161    Accepted Submission(s): 20836P...

2018-05-04 08:02:57

阅读数 31

评论数 0

最大连续子序列和o(n)

#include<iostream> using namespace std; long long a[200005]; int n; long long maxsum(long long a[],long long n) { long long m...

2018-04-27 18:39:33

阅读数 35

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭