尺取法
阿狸是狐狸啦
这个作者很懒,什么都没留下…
展开
-
CodeForces - 580B 尺取法
题意:n个人每个人有一些钱,还有一个价值,你请这些人吃饭,但你请的人两两之间的钱差值不能超过m。问你获得的最大价值。#include #include #include #include using namespace std;typedef long long ll;struct node{ ll money,si; bool operator< (const node&原创 2017-12-02 14:37:28 · 252 阅读 · 0 评论 -
LA2678 最短子序列 ( 从O(n^3)到O(n) )
小白书49页题意: 给你一个正整数序列,问你在里面找到一个最短的子序列,要求子序列的和大于等于k,输出序列长度。1:很容易想到n三方的暴力,枚举序列左右端点,然后算和。2:我们可以预处理前缀和,然后程序复杂度就变为O(n^2)3:我们可以枚举右端点,然后二分左端点,然后复杂度变为O(nlogn)#include #include #include #incl原创 2018-01-31 10:56:45 · 573 阅读 · 0 评论