Feynman1999的博客

halt and catch fire

Helvetic Coding Contest 2018 C2(经典DP)

Encryption (medium) Heidi has now broken the first level of encryption of the Death Star plans, and is staring at the screen presenting her with the...

2018-05-01 22:26:35

阅读数 64

评论数 0

删除子串(DP)

problem https://www.nowcoder.com/acm/contest/79/C 给你一个长度为n且由a和b组成的字符串,你可以删除其中任意的部分(可以不删),使得删除后的子串“变化”次数小于等于m次且最长。 变化:如果a[i]!=a[i+1]则为一次变化。(且新的字符串...

2018-03-24 20:02:08

阅读数 70

评论数 0

构造回文串(LCS)

problem一个字符串如果从左往右读和从右往左读都一样,那么这个字符串是一个回文串。例如:abcba ,abccba。蕊蕊想通过添加字符把一个非回文字符串变成回文串。例如:"mecm",可以添加一个e,变成回文串"mecem"。请你用程序计算出,对于一个给...

2017-09-02 16:19:52

阅读数 348

评论数 0

UVA 10934(经典DP,“扔水球”)

problem 思路题目大致意思就是:有n个水球,它们没有区别。现在从楼上扔它们,自然当楼层很高时,水球就会炸掉。而且水球炸是有一个临界点的,比如在3楼仍下去炸了,那在4,5,6…扔下去都会炸,1 2 就不会炸。 现在问,给你k个水球,最坏情况下至少需要扔多少次,就能确定这个临界点。如果只有一...

2017-08-30 13:22:27

阅读数 234

评论数 1

17AHU排位赛3 C题 (LCS)

problem博客是一个能非常方便记录自己学习历程的工具,而当你的博客内容非常多的时候,仅仅使用标签和分类已经不足以让你快速定位到要找的博文。 这时,就需要一个搜索引擎来让你更快定位到目标博文。 搜索引擎的基本原理就是计算每一个文章与搜索词的相似程度,按照相似程度从大到小显示出来。 经过...

2017-08-25 19:21:25

阅读数 166

评论数 0

17AHU排位赛1 C题(经典DP)

problem《snow halation》是μ’s的第二张单曲,其歌曲第二段伴奏结束后主唱穗乃果唱出“届けて”的同时,全场应援棒瞬间从白色转换成橙色。由于高度的整齐和效果的震撼,被称为“橙色的奇迹”,这也是“如果奇迹有颜色,那么一定是XX色”的最早来源。 现在,到了你来应援的时候了! 使用不...

2017-08-22 16:13:53

阅读数 184

评论数 0

最长公共子序列(LCS)简介

基本概念一个数列 ,如果分别是两个或多个已知数列的子序列,且是所有符合此条件序列中最长的,则称为已知序列的最长公共子序列(The longest common subsequence)。 最长公共子序列中的元素在原序列中不一定是连续的。许多与数学、算法、随机矩阵理论(random matrix ...

2017-08-20 20:05:11

阅读数 152

评论数 0

HDU 1950(LIS)

problem‘Oh no, they’ve done it again’, cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up comple...

2017-08-20 14:12:36

阅读数 123

评论数 0

最长上升子序列(LIS)简介

基本概念从给定的有序序列a[1],a[2],…,a[n]中选取b[1],b[2],…,b[m],其中b[1]< b[2] < b[m],且选出的子序列中在原序列的先后顺序不变。求一种令m最大的取法。即最长上升子序列问题(Longest increasing subsequence) ...

2017-08-20 11:48:51

阅读数 111

评论数 0

整数拆段(枚举,DP)(AOJ 847)

点击打开链接 整数拆段 Description 将一个位数为L的自然数N拆成4段,使各段对应的数的乘积最小。你能编一个程序实现吗? Input 一个自然数N。 Output 一个整数,最小乘积。 Sample Input 321427 Sample Output 2268...

2017-05-06 20:21:31

阅读数 622

评论数 1

SLF 的锁屏密码(DFS枚举,DP)(每个元素 加 或 减 两种选择,求组成特定结果的种数)

SLF 的锁屏密码 Description SLF 作为一个与众不同的人,他的锁屏密码当然不能和别人一样简简单单的 4 位密码或者是按个爪印就可以了。 每次 SLF 想要开启手机时,他需要手机先告诉他一个数 N,这个数当然不是一个简简单单数字,它是有特殊含义的: 对给定的 N (4≤N≤24),...

2017-04-28 13:08:19

阅读数 329

评论数 0

HD 2059 (多阶段决策问题)

Problem Description 据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练成了绝技,能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟,以雪前耻。 最...

2017-03-28 19:16:01

阅读数 305

评论数 0

最大子矩阵和(任意子阵,O(n^4)和O(n^3))

引言 最近在想怎么更快地去求一个矩阵的任意子阵的最大和,看了一些别人的方法,现在自己总结一下,语言尽可能易懂,希望对大家有所帮助~ 思路一 由HD 1559 改进而得,这题已知子阵的行列,具体可参看我的另一篇文章: http://blog.csdn.net/feynman199...

2017-02-27 20:00:59

阅读数 3306

评论数 0

最大子矩阵和(HD 1559,DP,给定子矩阵行列,O(n^2))

最大子矩阵 Time Limit: 30000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2895    Accepted Submission(s): ...

2017-02-27 18:03:39

阅读数 1371

评论数 0

最大子序列和(枚举,分治,DP)

零、最大连续子序列和 一个N个整数的序列记作{A1,A2,······,AN},求函数的最大值。如果最大的子序列和为负数,那么最大子序列和就认为是0。 例如序列{-3,4,-8,10,3,-4,7},其最大连续子序列为{10,3,-4,7},最大连续子序列和为16。 一、枚举 ...

2017-02-24 16:21:42

阅读数 663

评论数 0

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