- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 拦截导弹 （DP入门）
思路：求出序列的最长下降子序列即可 ，开一个DP数组，DP[i]表示第i个点的最大下降长度，扫面第i个点前的每一个点。 第二个问题与第一个类似，也可用贪心完成，故不做概述。#include <iostream>#include <algorithm>#include <cstdio>#include <iomanip>#incl...
2018-03-30 17:33:39
900
原创 蓝桥网 分糖果（模拟）
注意一点就是分糖果是瞬间完成的 不是依次进行的 后面简单模拟就好了下面贴上代码#include <iostream>#include <algorithm>#include <cstdio>#include <iomanip>#include <cmath>#include <cstring>#include &...
2018-03-28 20:26:54
157
原创 蓝桥网 接水问题 （简单模拟）
算法训练 接水问题 时间限制：1.0s 内存限制：64.0MB 问题描述 学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的 供水量相等，均为1。 现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号，i 号同学的接水量为wi。接水开始时，1 到m 号同学各占一个水龙头，并同时打 开水龙头接水。当其中某名同学j ...
2018-03-27 20:06:02
193
原创 HDU 2082 找单词（DP背包做法）
本题母函数和DP都可以AC 下面我们来说说DP的思路首先开一个num数组存放每个字母的个数 开一个二维DP[i][j]数组来存存放前i个字母可以组成价值为j的方法数（重点!!)最后我们只需要把i==26时候的每一列加起来就是总的方法数下面贴代码#include <iostream>#include <algorithm>#include <cstdio>#...
2018-03-25 18:24:06
252
原创 DP入门题目及代码
#include <iostream>#include <algorithm>#include <cstdio>#include <iomanip>#include <cmath>#include <cstring>#include <vector>#include <queue&
2018-03-23 17:23:32
630
原创 蓝桥网 十六进制转八进制
#include <iostream>#include <algorithm>#include <cstdio>#include <iomanip>#include <cmath>#include <cstring>#include <vector>#include <queue&
2018-03-22 21:57:52
432
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人