- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 最长包含区间
题目描述 区间问题有很多，这次的问题是这样的。 给定n个整数v1, v2, … vn，希望你找到一个区间[i, j]，使得这个区间内的数值vk, 满足vi<= vk <=vj 找到符合条件的最长区间，输出其j-i 如果不存在这样的区间(也就是i=j的情况)，输出-1输入 输入n 接下来输入n个整数vi输出 找到符合条件的最长区间[i, j]，输出其j-i 如果不存在这样的区间(也就是
2017-08-20 10:57:58
709
1
原创 2017百度之星作死记
资格赛度度熊与邪恶大魔王突破口在于防御值，生命值都很低，所以不必拘泥于n 可以预处理出对于防御值i，生命值j的怪兽的最小花费，做一个完全背包 然后对每个询问直接输出#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;int n,m,can;int a[100
2017-08-13 16:49:27
458
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人