随笔分类 -  尺取法

摘要:题目哦 题意:给出一个序列,序列有四个字母组成,U:y+1,D:y-1 , L:x-1 , R:x+1; 这是规则 。 给出(x,y) 问可不可以经过最小的变化这个序列可以由(0,0) 变到(x,y) 注意!!!!是可以变任意序列的!不是只有y变y , x变x ,比赛看错题意导致没A , 分析:这需 阅读全文
posted @ 2018-10-27 09:23 shuai_hui 阅读(156) 评论(0) 推荐(0)
摘要:题目:http://172.21.85.56/oj/exercise/problem?problem_id=21568 题目大意:老板需要你帮忙浇花。给出N滴水的坐标,y表示水滴的高度,x表示它下落到x轴的位置。 每滴水以每秒1个单位长度的速度下落。你需要把花盆放在x轴上的某个位置,使得从被花盆接着 阅读全文
posted @ 2018-05-11 16:14 shuai_hui 阅读(226) 评论(0) 推荐(0)
摘要:题目:http://codeforces.com/contest/602/problem/B 题意 :给出一个含有 n 个数的区间,要求找出一个最大的连续子区间使得这个子区间的最大值和最小值的差值不超过 1 ,最后输出这个子区间的长度。 分析: 因为区间里面的数只能相差1,我就用fs与fx来表示这个 阅读全文
posted @ 2018-05-11 16:09 shuai_hui 阅读(91) 评论(0) 推荐(0)
摘要:链接:https://www.nowcoder.com/acm/contest/27/F 双11又到了,小Z依然只是一只单身狗,对此他是如此的苦恼又无可奈何。 为了在这一天脱单小Z决定向女神表白,但性格腼腆的小Z决定隐晦一点,截取一段包含'L'、'O'、'V'、'E'的英文。(顺序不限) 小Z想起之 阅读全文
posted @ 2018-05-11 16:06 shuai_hui 阅读(180) 评论(0) 推荐(0)
摘要:尺取法:顾名思义,像尺子一样取一段,借用挑战书上面的话说,尺取法通常是对数组保存一对下标,即所选取的区间的左右端点,然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧,是因为尺取法比直接暴力枚举区间效率高很多,尤其是数据量大的 时候,所以尺取法是一种高效的枚举区间的方法,一般用 阅读全文
posted @ 2018-05-09 20:34 shuai_hui 阅读(334) 评论(0) 推荐(0)