蓝桥杯 拦截导弹 (DP入门)

思路:求出序列的最长下降子序列即可 ,开一个DP数组,DP[i]表示第i个点的最大下降长度,扫面第i个点前的每一个点。        第二个问题与第一个类似,也可用贪心完成,故不做概述。#include <iostream> #include &...

2018-03-30 17:33:39

阅读数:67

评论数:0

蓝桥网 分糖果(模拟)

 注意一点就是分糖果是瞬间完成的 不是依次进行的 后面简单模拟就好了下面贴上代码#include <iostream> #include <algorithm> #include <cst...

2018-03-28 20:26:54

阅读数:29

评论数:0

蓝桥网 接水问题 (简单模拟)

  算法训练 接水问题  时间限制:1.0s   内存限制:64.0MB     问题描述  学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的 供水量相等,均为1。 现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号,i 号同学...

2018-03-27 20:06:02

阅读数:39

评论数:0

HDU 2082 找单词(DP背包做法)

本题母函数和DP都可以AC 下面我们来说说DP的思路首先开一个num数组存放每个字母的个数 开一个二维DP[i][j]数组来存存放前i个字母可以组成价值为j的方法数(重点!!)最后我们只需要把i==26时候的每一列加起来就是总的方法数下面贴代码#include <iostre...

2018-03-25 18:24:06

阅读数:38

评论数:0

DP入门题目及代码

#include <iostream> #include <algorithm> #include <cstdio> #include <iom...

2018-03-23 17:23:32

阅读数:23

评论数:0

蓝桥网 十六进制转八进制

#include <iostream> #include <algorithm> #include <cstdio> #include <iom...

2018-03-22 21:57:52

阅读数:33

评论数:0

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