K键盘里的青春K

我曾经失去的荣耀,我定加倍夺回

ZOJ 1074 To the Max(最大子矩阵和)【java】

ProblemGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater located ...

2018-05-24 14:21:45

阅读数:88

评论数:0

图论姿势总结

Elegant Construction Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1081    Accepted Submis...

2017-09-06 11:35:17

阅读数:232

评论数:0

HDU - 5773 The All-purpose Zero(思维+LIS)

The All-purpose Zero Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2427    Accepted Subm...

2017-09-04 01:43:35

阅读数:193

评论数:0

HDU 1513 Palindrome (滚动数组lcs,水)

雷火盘古校园招聘开始! Palindrome Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6427    ...

2017-09-03 16:06:11

阅读数:235

评论数:0

HDU 1423 && ZOJ 2432 (LCIS模板)

定义状态 F[i][j]表示以a串的前i个整数与b串的前j个整数且以b[j]为结尾构成的LCIS的长度。 状态转移方程: ①F[i][j] = F[i-1][j] (a[i] != b[j]) ②F[i][j] = max(F[i-1][k]+1) (1 b[k]) ...

2017-08-29 00:13:24

阅读数:383

评论数:0

HDU 6170 Two strings (二维DP)

Two strings Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 626    Accepted Submission(s):...

2017-08-23 01:08:19

阅读数:189

评论数:0

51nod 1202 子序列个数 (子序列套路dp)&& HDU 5791 Two (两串求相同子序列)

1202 子序列个数 题目来源: 福州大学 OJ 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 子序列的定义:对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a...

2017-07-16 00:08:12

阅读数:332

评论数:0

1084 矩阵取数问题 V2 -

#include #include #include #include using namespace std; const int maxn = 205; int dp[maxn*2][maxn][maxn], a[maxn][maxn]; int main() { int n,...

2017-05-01 22:54:30

阅读数:339

评论数:0

ZOJ 3872 Beauty of Array (思维 dp思想)

D - Beauty of Array Time Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Submit Status Practice ZOJ 3872 Descrip...

2017-05-01 20:25:30

阅读数:335

评论数:0

1241 特殊排列 (思维)

1241 特殊的排序 题目来源: 摩根斯坦利的比赛题 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 一个数组的元素为1至N的整数,现在要对这个数组进行排序,在排序时只能将元素放在数组的头部或尾部,问至少需要移动多少个数...

2017-05-01 11:53:11

阅读数:348

评论数:0

SDUT 3565 Feed the monkey && sdut 2879 Colorful Cupcakes (dp)

Feed the monkey Time Limit: 2000MS Memory Limit: 131072KB Submit Statistic Discuss Problem Description Alice has a monkey, she must feed fruit to...

2017-05-01 00:08:29

阅读数:326

评论数:0

☆URAL 2018 The Debut Album (dp 两种写法)

2018. The Debut Album Time limit: 2.0 second Memory limit: 64 MB Pop-group “Pink elephant” entered on recording their debut album. In fact...

2017-04-30 16:24:57

阅读数:280

评论数:0

codevs 1959 拔河比赛

题目描述 Description 一个学校举行拔河比赛,所有的人被分成了两组,每个人必须(且只能够)在其中的一组,要求两个组的人数相差不能超过1,且两个组内的所有人体重加起来尽可能地接近。 输入描述 Input Description 数据的第1行是一个n,表示参加拔...

2017-04-21 21:00:39

阅读数:345

评论数:0

codevs 2033 邮票 (背包)&& codevs 1047 邮票面值设计 (dfs+dp)

题目描述 Description 已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 例如,假设有 1 分和 3 分的邮票;你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资(用 ...

2017-04-06 16:52:21

阅读数:292

评论数:0

codevs 1043 方格取数 (dfs or dp)

题目描述 Description 设有N*N的方格图(N   某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之和为最大。 ...

2017-04-05 11:58:58

阅读数:380

评论数:0

☆UVALive 7276 Wooden Signs (DP or 记忆化搜索)

题意:摆木图, 一共n层木头,告诉你第一个木头尾端跟头端的位置,其余n-1层头端的位置,组合方法是,上面图的方法。。。要么尾端跟尾端一起,要么尾端跟头端一起(必须有一定长度的木头支撑,具体看图) 思路: 递推代码: #include #include #include #include u...

2017-03-31 13:31:37

阅读数:248

评论数:0

bzoj 3398 [Usaco2009 Feb]Bullcow 牡牛和牝牛 (dp+前缀)

3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 208  Solved: 140 [Submit][Status][Discuss] Description ...

2017-03-31 13:17:52

阅读数:263

评论数:0

HDU 3664 Permutation Counting (DP)

Permutation Counting Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 493    Accepted S...

2017-03-31 10:58:16

阅读数:232

评论数:0

ural 2072 - Kirill the Gardener 3 详细题解 (思维+dp)

2072. Kirill the Gardener 3 Time limit: 2.0 second Memory limit: 64 MB Kirill the gardener has got a new task. He has to water the flowers growin...

2017-03-23 15:49:23

阅读数:812

评论数:0

uva11400Lighting System Design(简单DP+贪心)

题目大意:有一个照明系统需要用到n种灯,每种灯的电压为V,电源费用K,每个灯泡费用为C,需要该灯的数量为L。注意到,电压相同的灯泡只需要共享一个对应的电源即可,还有电压低的灯泡可以被电压高的灯泡替代。为了节约成本,你将设计一种系统,使之最便宜。 分析:首先需要明确一种灯泡要么全部换,要么不换。如...

2017-03-15 11:07:45

阅读数:434

评论数:1

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