- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 最长包含区间
题目描述 区间问题有很多,这次的问题是这样的。 给定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 776 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 477
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人