贪心,每次遇到一个满水的湖要下暴雨的时候,就往前找之前最后一次满水之后的第一个没有下雨的且没有被用掉天day1. 因为如果不选这day1,那么之后的湖不一定能选上这一天.如果这一天后面还有没有下雨的天day2的话,选后面的,会使得day1到day2之间满水的湖选择减少. #include<bits/stdc++.h> #define PB push_back #define MP make_pair #define fi first #define second #define FOR(i,s…

题意: 一只龙,在每个不下雨的日子都可以喝干一个湖里的水,当湖满时,再向这个湖里下雨就会溢出.给出下雨的顺序,求龙喝水的序列. 分析: 记录每个湖上次满水的日子,和不下雨的日子.下雨时,查找当前湖上次灌满的日子之后有没有不下雨的日子,让龙在离上次灌满最近的一天喝光那个湖的水. 代码: #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <v…

题目: 思路: 读完题之后有了以下想法: 当遇到下雨的天,就找这个湖泊上一次下雨满了之后又一次不下雨的日期.有就在这个日期下记录被神龙喝干的湖的编号,没有就是不符合题意. 这个想法是对的,但是却被代码卡的死死的.知道看到了大佬用set写的…… set本身是有序的,而且也有二分查找的方法. 代码: #include <bits/stdc++.h> #define inf 0x3f3f3f3f #define MAX 1e3 #define FRE() freopen("in.txt&q…

这道题我是从样例中看出思路了 2 4 0 0 1 1 看这组数据, 输出的是No, 为什么呢?因为两个1之间没有神龙喝水, 所以一定会有水灾. 然后就启发了我,两次同一个湖的降水之间必须至少有一次神龙喝水, 否则就会有水灾. 如果是第一个湖的话那么就看作在第0次有一次降水. 所以每一次找就用二分来找离前一次降水最近的那一次来喝水. 然后我思路是对的, 但是实现的时候想复杂了很多. 因为这个思路涉及不断地修改一个有序的数列, 我就想用vector, 然后用过就标记, 下一次找的时候用 一个whil…

P1569 -- 喝水 时间限制:2000MS      内存限制:131072KB 状态:Accepted      标签:    无   无   无 Description GH的N个妹子要喝水,喝水有个时间从A时刻开始到B时刻结束.求最少需要多少个水龙头供水(GH的妹子都用水龙头喝水..........) Input Format 输入第一行一个数N,接下来N行每行一对A,B. Output Format 输出一个数为答案. Sample Input 5 1 10 2 4 3 6 5 8…

3441: 乌鸦喝水 Time Limit: 20 Sec  Memory Limit: 128 MBSubmit: 374  Solved: 148[Submit][Status][Discuss] Description [题目背景]     一只乌鸦在自娱自乐,它在面前放了n个有魔力的水缸,水缸里装有无限的水. [题目描述]     他准备从第1个水缸飞到第n个水缸,共m次.在飞过一个水缸的过程中,如果他能够得着水缸里的水,即水缸口到水面距离小于等于乌鸦能够得着的深度,那它就会喝水缸里的水…

Time Limit: 20 Sec  Memory Limit: 128 MBSubmit: 258  Solved: 97 Description [题目背景]     一只乌鸦在自娱自乐,它在面前放了n个有魔力的水缸,水缸里装有无限的水. [题目描述]     他准备从第1个水缸飞到第n个水缸,共m次.在飞过一个水缸的过程中,如果他能够得着水缸里的水,即水缸口到水面距离小于等于乌鸦能够得着的深度,那它就会喝水缸里的水.每喝一次水,所有水缸里的水位都会下降,第i个水缸里的水位会下降Ai,注意…

bzoj:3441 乌鸦喝水 题目传送门 Description 一只乌鸦在自娱自乐,它在面前放了n个有魔力的水缸,水缸里装有无限的水. 他准备从第1个水缸飞到第n个水缸,共m次.在飞过一个水缸的过程中,如果他能够得着水缸里的水,即水缸口到水面距离小于等于乌鸦能够得着的深度,那它就会喝水缸里的水.每喝一次水,所有水缸里的水位都会下降,第i个水缸里的水位会下降Ai,注意喝水是瞬间的,如果乌鸦刚好够得着,但喝完之后够不着,也视为喝到一次,水位也会相应的下降. Input 共有3行.第一行有三个正整数…

T1 字符串 卡特兰数 设1为向(1,1)走,0为向(1,-1)走,限制就是不能超过$y=0$这条线,题意转化为从(0,0)出发,走到(n+m,n-m)且不越过$y=0$,然后就裸的卡特兰数,$ans=C(n+m,n)-C(n+m,m-1)$ #include<iostream> #include<cstdio> #include<cstring> #define mod 20100403 #define ll long long using namespace std…

推荐一款健康App 多喝水,引领全民时尚喝水生活习惯 1 介绍 多喝水,一款鼓励大众喝水的APP.我们倡导大众健康生活,培养人们爱喝水的习惯,让每一次喝水,都能产生价值,让人们在喝水的同时,可享受赚钱的乐趣.健康饮水,健康生活,我们由衷希望,帮助您养成喝水的习惯. 应用特点1.每天喝水,轻松打卡,领取金币奖励:2.一键分享好友,邀请好友,使用爱喝水APP可以获得更多奖励:3.新注册用户初次登录即可领取新用户奖励,奖励更丰富,收益更高.4.拥有丰富的趣味任务,用户动动手指,便可轻松完成任务,赚取更…