尺取法
霜刃未曾试
这个作者很懒,什么都没留下…
展开
-
HDU 5806 NanoApe Loves Sequence Ⅱ尺取法
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5806 题意: 问题描述 退役狗 NanoApe 滚回去学文化课啦! 在数学课上,NanoApe 心痒痒又玩起了数列。他在纸上随便写了一个长度为 nn 的数列,他又根据心情写下了一个数 mm。 他想知道这个数列中有多少个区间里的第 kk 大的数不小于 mm,当然首先这个区间必须至少要有 k原创 2016-08-08 13:35:09 · 324 阅读 · 0 评论 -
POJ 3061 Subsequence 尺取法
题目:http://poj.org/problem?id=3061题意:给定一个序列,求总和不小于s的连续子序列的最小长度,不存在输出0思路:尺取法#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std;const int N = 100010, INF = 0原创 2016-11-24 13:42:16 · 362 阅读 · 0 评论 -
POJ 3320 Jessica's Reading Problem 尺取法
题目:http://poj.org/problem?id=3320题意:给出一个数列,求拥有数列中所有元素的一段连续子序列的最小长度思路:首先去重求出数列中元素的个数,然后尺取#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <map> #include <set> using原创 2016-11-24 13:56:50 · 263 阅读 · 0 评论 -
hdu6205 card card card 尺取法
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6205题意:给定两个相同长度的数组a,b,数组中元素范围为[0,1000],现在从头开始依次选取元素,分别累加a中元素和(设为suma)与b中元素和(设为sumb),当suma-sumb<0时停止选取元素,此时suma就为取得的最大价值。在游戏开始之前,可以把两个数组的第一个元素同时放到各自尾部,这个操作可以原创 2017-09-22 19:54:45 · 214 阅读 · 0 评论