动态规划
TzoZex
这个作者很懒,什么都没留下…
展开
-
求最长不下降序列
题目链接题目给的n个整数均不相等,但是测试数据却存在相等。。#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <iostream>#include &原创 2019-02-16 12:41:09 · 168 阅读 · 0 评论 -
逃生 动态规划
蒜头君在玩一款逃生的游戏。在一个 n×m 的矩形地图上,蒜头位于其中一个点。地图上每个格子有加血的药剂,和掉血的火焰,药剂的药效不同,火焰的大小也不同,每个格子上有一个数字,如果格子上的数字是正数说明是一个药剂代表增加的生命值,如果是负数说明是火焰代表失去的生命值。蒜头初始化有 v 点血量,他的血量上限是 c,任何时刻他的生命值都不能大于血量上限,如果血量为 0 则会死亡,不能继续游戏。矩形地...原创 2019-02-19 17:16:54 · 160 阅读 · 0 评论 -
删除最少的元素
给定有 n 个数的 A 序列:A1,A2,A3…An 。对于这个序列,我们想得到一个子序列 Ap1,Ap2⋯Api⋯Apm(1≤p1< p2<⋯pi<⋯< pm≤n),满足 Ap1≥Ap2≥⋯≥Api≤⋯≤Apm 。从 A 序列最少删除多少元素,可以得到我们想要的子序列。输入格式第一行输入一个整数 n,代表 A 序列中数字的个数。第二个输入 n 个整数,代表A1,A2 ...原创 2019-02-19 19:46:10 · 466 阅读 · 0 评论 -
过河卒
题目链接#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <iostream>#include <cmath>#include <vector>#include <map&原创 2019-03-03 11:54:33 · 97 阅读 · 0 评论 -
Sumsets
题目链接加上递推题目加上当i为奇数时,相当于从f【i-1】 加上1得到,即分f【i】=f【i-1】i为偶数,如果有1的话,相当于从f【i-2】 加上两个1得到没有1的话,方法数和f[i/2]相等(f【i/2】数列的每个数乘以2)#include<cstdio>#include<algorithm>#include<iostream>using...原创 2019-03-27 08:56:12 · 393 阅读 · 0 评论 -
奖品分配
题目链接每个位置的最小值是由左右位置转移过来的,所以排序后,当前位置i左右两边的位置如果已经计算过,就可以转移过来#include<bits/stdc++.h>using namespace std;typedef pair<int,int> P;typedef long long ll;const int N=1e5+10;int a[N],b[N];P ...原创 2019-04-20 21:35:34 · 653 阅读 · 0 评论