摘要: # [P4090 [USACO17DEC] Greedy Gift Takers P](https://www.luogu.com.cn/problem/P4090) 我们可以发现构成循环的一定是前面的任意一个前缀。 考虑二分答案。 然后,我们对于这个分界点 $mid$,我们需要知道他是否能被移动到 阅读全文
posted @ 2023-09-23 17:26 wscqwq 阅读(3) 评论(0) 推荐(0) 编辑
摘要: # [Buy Low Sell High](https://www.luogu.com.cn/problem/CF865D) 考虑反悔贪心。 对于三个股票 $i,j,k,p_i #include using namespace std; #define Ed for(int i=h[x];~i;i= 阅读全文
posted @ 2023-09-23 16:08 wscqwq 阅读(1) 评论(0) 推荐(0) 编辑
摘要: # [P1607 [USACO09FEB] Fair Shuttle G](https://www.luogu.com.cn/problem/P1607) 可以将所有组按照右端点排序。 然后根据经典的右端点越小影响越小,可以直接贪心了,对于当前区间尽可能的多选,然后进行区间增加,每次只需要查询区间最 阅读全文
posted @ 2023-09-23 15:37 wscqwq 阅读(3) 评论(0) 推荐(0) 编辑
摘要: # [P1607 [USACO09FEB] Fair Shuttle G](https://www.luogu.com.cn/problem/P1607) 可以将所有组按照左端点排序。 如果当前的左端点大于等于某些在车上的牛,那他们就下车,答案增加。 然后,我们考虑插入这一组奶牛,我们发现同样是奶牛 阅读全文
posted @ 2023-09-23 15:01 wscqwq 阅读(1) 评论(0) 推荐(0) 编辑
摘要: # [P1937 [USACO10MAR] Barn Allocation G](https://www.luogu.com.cn/problem/P1937) ## 题意抽象 给定 $m$ 个区间,$n$ 个位置,每个位置有一个最大被覆盖次数。在每个位置的被覆盖次数都符合要求的情况下求最多能选择的 阅读全文
posted @ 2023-09-23 13:59 wscqwq 阅读(3) 评论(0) 推荐(0) 编辑