[BZOJ 3441]乌鸦喝水

【[BZOJ 3441]乌鸦喝水】的更多相关文章

[BZOJ 3441]乌鸦喝水

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

BZOJ：3441 乌鸦喝水

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

Bzoj3441 乌鸦喝水

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

8.18 NOIP模拟测试25(B) 字符串+乌鸦喝水+所驼门王的宝藏

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…

【bzoj3441】乌鸦喝水

Source bzoj3441 Hint 请先思考后再展开按被删除的顺序考虑每个点,然后按照题意模拟 Solution 请先思考后再展开被删除的顺序一定是按照[能被操作的次数]为第一关键字,位置作为第二关键字然后你维护当前轮数和当前走到什么位置(我存了具体位置,其实应该存排名更好写--)用个树状数组资瓷排名和位置之间的转化即可时间复杂度为 $O(nlogn)$ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25…

「模拟8.18」字符串(卡特兰数)·乌鸦喝水(树状数组，二分)·所驼门王的宝藏(tarjan，拓扑)

最近好颓啊,所以啥都做不出来简单说一下这次考试,分机房了,还分不同考卷,果然我还是留在二机房的蒟蒻, 大概也只有这样的简单题,才能勉强水个rank 3吧........ 其实不必管在哪个机房,努力便好,不必在意什么,这么多的考试,对于成绩的好与坏大概都看淡了,无论如何无愧于心便好. ************************ T1 字符串一看就是卡特兰的裸题, 卡特兰........(留坑待补...) 然后C(n+m,n)-C(n+m,m-1)结束了 1 #include<iostre…

NOIP模拟测试25「字符串·乌鸦喝水·所陀门王的宝藏（陀螺王）」

字符串题解没看出catalan怎么办 dp打表啊! 考虑大力dp拿到30分好成绩!顺便收获一张表打表发现$C_{n+m}^{m}-C_{n+m}^{m-1}$ 仔细观察然后发现其实就是之前的网格那个题那么我们回顾一下网格那个题先看最简单的n==m情况求左下角走到右上角方案数,不能经过中间那条线考虑大力容斥,首先总方案数$C_{2*n}^{n}$很好求,那么我们现在任务就是求不合法的我们考虑到如果经过中间那条线我们至少要经过红色那条线,考虑求从左下角超过那条蓝线(不合法)方案数,…

Beta Round ＃9 (酱油杯noi考后欢乐赛)乌鸦喝水

题目:http://www.contesthunter.org/contest/Beta%20Round%20%EF%BC%839%20%28%E9%85%B1%E6%B2%B9%E6%9D%AFnoi%E8%80%83%E5%90%8E%E6%AC%A2%E4%B9%90%E8%B5%9B%29/%E4%B9%8C%E9%B8%A6%E5%96%9D%E6%B0%B4 题解:真是一道神题!考场上绝对想不到标算orz! 题解写在代码注释里代码: #include<cstdio> #inclu…

FZYZOJ-1569 喝水

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…