牛客网暑期ACM多校训练营(第二场)

过了一个星期才写博客,可以看出我有多懒。 本场做了三题,总算签到成功了。 A. RUN 题目链接:https://www.nowcoder.com/acm/contest/140/A 题意:一个人在一秒钟内可以选择往前走1米,或往前跑k米,但不能连续跑。给出q组询问,每组询问有一个[...

2018-07-26 09:46:33

阅读数:23

评论数:0

NYOJ 回文序列

每日打卡(1/1)传送门:点击打开链接因为临近蓝桥杯,所以先刷一些基础DP,练练搜索,再练一两道线段树、STL、图论的题目,就可以上战场了。当然,全排列在星期五会着重练习。题目大意:    求最少增加几个字符,使原串成为一个回文序列。思路:    先将原字串倒过来存储,新的字串记为 s2, 再求它...

2018-03-28 20:52:08

阅读数:28

评论数:0

hdu1069 最长下降子序列

每日打卡(1/1)传送门:点击打开链接题目大意:    就是叠长方体,每种有无数多个,但是一个只能叠在另一个长和宽都比它大的长方体上面。思路:    假设一个长方体长宽高都不同,那么它就可以以6个不同的姿势摆放,所以添加到vector的时候需要添加6个,然后就用动态规划即可。#include&am...

2018-03-26 21:42:12

阅读数:26

评论数:0

求m段最大子序列和

每日打卡(1/1)传送门:点击打开链接题目大意:    求m段最大子序列和题目思路:    对于前i个数分成j组,可以得到最大的子序列和可以记为dp[i][j],    那么我们对于第i个数,有两种方法:    (1)直接成为当前组的最后一个,即dp[i][j] = dp[i-1][j]+a[i]...

2018-03-26 21:36:24

阅读数:21

评论数:0

NYOJ 滑雪(记忆化搜索)

每日打卡(1/1)传送门:点击打开链接题目大意:    每个数只能往四个方向走,并且要比它小题目思路:    比较典型的动态规划,写成记忆化搜索更容易理解#include<bits/stdc++.h> using namespace std; cons...

2018-03-26 21:27:06

阅读数:29

评论数:0

蓝桥杯历届试题T 斐波那契(待更新,40分解法)

每日打卡(1/1) 补问题描述  斐波那契数列大家都非常熟悉。它的定义是:  f(x) = 1 .... (x=1,2)  f(x) = f(x-1) + f(x-2) .... (x>2)  对于给定的整数 n 和 m,我们希望求出:  f(1) + f(2) + ... ...

2018-03-22 20:39:28

阅读数:83

评论数:0

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