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

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…

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

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…

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

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

题目: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…

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…

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

一般单次I/O请求会分为两个阶段,每个阶段对于I/O的处理方式是不同的 I/O会经历一个等待资源的阶段 阻塞,指的是在数据不可用时,I/O请求会一直阻塞,直到数据返回 数据不可用时,立即返回,直到被通知资源可用为止 使用资源阶段 同步:读取或者写入数据时会阻塞,直到读取或写入完成 在读取或者写入数据时立即返回, 由内核完成数据拷贝,再通知应用I/O 将两阶段的四种处理方式,做一些排列组合,再做一些补充,就得到常见的五种I/O模型. 下图以展示以喝水为目的的I/O请求,第一阶段为煮水,第二阶段为倒…

题目描述:牛喝水  The cows have a line of 20 water bowls from which they drink. The bowls can be either right-side-up (properly oriented to serve refreshing cool water) or upside-down (a position which holds no water). They want all 20 water bowls to be righ…

中国人不骗中国人 果然是系统和MySQL的版本越高安装越便利了 在阿里云的 CentOS-8 比喝开水还简单的安装 MySQL 8.0,开始~ 1.以 root 用户通过 CentOS 软件包管理器来安装 sudo dnf install @mysql 如果你报错如下信息: CentOS-8 - AppStream Error: Failed to synchronize cache for repo 'AppStream' ok,此处为你准备好了一篇文章 打开一下,你就知道 2.在键盘上敲一个…

一.硬件说明 Neptune OpenHarmony物联网IOT模组Wi-Fi&蓝牙双模开发板.超声波模块.蜂鸣器模块.杜邦线若干 开发板相关资料:https://gitee.com/hihope_iot/docs/tree/master/Neptune 实现效果 将水杯放到超声波传感器前,实现15分钟提示一次喝水. 二.项目开发流程 接线 编写C语言代码 主要完成以下逻辑: (1)编写蜂鸣器.超声波测距的代码 (2)不断获取水杯的位置 (3)对获取到的水杯距离做判断 (4)如果超过时间阈值,开…

Time limit(ms): 1000 Memory limit(kb): 65535   The cows have a line of 20 water bowls from which they drink. The bowls can be either right-side-up (properly oriented to serve refreshing cool water) or upside-down (a position which holds no water). Th…

贪心,每次遇到一个满水的湖要下暴雨的时候,就往前找之前最后一次满水之后的第一个没有下雨的且没有被用掉天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…

在这个年代,你要是不懂一点点css3的知识,你都不好意思说你是个美工.美你妹啊,请叫我前端工程师好不好.呃..好吧,攻城尸...呵呵,作为一个攻城尸,没有点高端大气上档次的东西怎么能行呢,那么css3的动画就绝对是值得你拥有了,虽说IE9以及更早版本的IE浏览器都不支持css3动画,但是IE6-8浏览器已是江河日下,使用谷歌浏览器.火狐浏览器.IE10+浏览器以及移动端浏览器等这些支持css3动画的浏览器的人数越来越多,所以如果很简单的就能让一部分人获得更好的用户体验,那何乐而不为呢. 从广义上…

前言 SOL 优化并不简单,做好 SOL 优化需要掌握数据库体系结构.表和索引设计.高效 SOL法.高级 SOL 语法.多种优化工具等知识,甚至还得分析业务特点,以及了解优化器的缺点.只有建立 SOL 优化方法论体系,才能够迅速找到最适合的方法来优化 SOL ,从而解决由SOL 51 发的性能问题.接下来我会详解了 SOL 性能优化之道,相信读者定会受益良多 SQL 地位高 任何 IT 系统,数据都是核心,同时也是访问和展现的热点,脱离数据库的 IT 项目几乎不存在,甚至可以说几乎没有不需要进行…

(这篇我就不信有网站来扣) 这个暑假打算刷刷题啥的 但是写博客好累啊  堆一起算了 隔一段更新一下.  7月27号之前刷的的就不写了 , 写的累 代码不贴了,可以找我要啊.. 2017.8.27update : 开学了终于搞到了550  可还行 *数据结构 *可持久化线段树/主席树 *bzoj3932 [CQOI2015] 任务查询系统 : 比较裸的主席树,任务查分一下就好了  cqoi真良心 *bzoj4026 dC Loves Number Theory :  数论个头啊,对每个数分解质因数…

始于10/01/2017. Day I: T2图论,没想到.T3谜一样DP(是从来没意识到还可以这样). rank10. 下午刷了点题,CDQ也只打出一个板子,感觉自己不在状态? ========================================================================================= Day II: T3……爆longlong的shi题. 刷题中……………………………… 晚上又考了一场…… T3,我……MDZZ splay…

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…

倍增法求lca(最近公共祖先) 基本上每篇博客都会有参考文章,一是弥补不足,二是这本身也是我学习过程中找到的觉得好的资料 思路: 大致上算法的思路是这样发展来的. 想到求两个结点的最小公共祖先,我们可以先把两个的深度提到同一水平,在一步一步往上跳,直到两个结点有了一个公共祖先,依照算法流程,这就是least common ancestor. 但是如果这样一步步地往上未免太让人着急,为了提高一下效率,便不再每次只跳一步,而跳\(2^i\)步.一般的,先这样蹦蹦跳跳跳上去直到两个结点相平,在两个一起…

T1 字符串: 裸的卡特兰数题,考拉学长讲过的原题,就是bzoj3907网格那题,而且这题更简单,连高精都不用 结论$C_{n+m}^{n}-C_{n+m}^{n+1}$ 考场上10min切掉 #include<bits/stdc++.h> #define int long long ; ; using namespace std; int inv[N],fac[N]; int qpow(int a,int b){ ; while(b){ ) ans=ans*a%mod; b>>=…

A.字符串 Catalan数不能再裸了 #include<cstdio> #include<iostream> #include<cstring> using namespace std; typedef long long ll; ; ; ll n,m; ll fac[N]; ll qpow(ll a,ll b) { ll res=;a=a%mod; while(b) { )res=res*a%mod; a=a*a%mod; b>>=; } return…

又挂了…… 120 rank19. 第一次两个机房考不同的题目.一开始并不知道应该做哪套题目. 不明真相的吃瓜群众决定先点开B套.通读三道题,只是觉得T2好水.似乎是红题难度吧……(后来证明是我读错题了) 又点开A套,瞥一眼T1,默默关上回到B套. 开始并没有意识到T1是原题.死活推不出柿子决定先肝下T2. 3分钟错解出炉,死活过不去样例.然后决定打一个dfs验证一下,刚敲完dfs,电脑黑屏…… 丸. 以为是我自己把电线踢掉了,因为往前一看大家的电脑都还活着. 结果是我们这一列局部停电.一脸懵比…

题面:https://www.cnblogs.com/Juve/articles/11372379.html A:字符串 其实是CATALAN数水题... 和网格一毛一样:https://www.cnblogs.com/Juve/p/11222358.html #include<iostream> #include<cstdio> #include<cstring> #define mod 20100403 #define int long long using nam…

Hello,大家好.今天的更新有点不一样.我给大家带来了一些程序员漫画.这些都是我自己画的哦.希望大家喜欢. 今天的漫画有简约的画风,也有一些写实的风格(漂亮MM总是有特殊待遇).不知道大家喜欢哪种呢. 技术大牛 很多的程序员都喜欢和咖啡.喝完咖啡后,效率大大提升,Coding如有神祝.你也是一个喜欢喝咖啡的程序员‍吗? 女装大佬 这是一个关于女装大佬的故事. 程序员眼中的2位. 这位头发浓密的程序员不一般呀,竟然有2位漂亮MM朋友.然而... 普通程序员和高级程序员 乌鸦喝水的故事. 面试Go…

题目链接: A. Pouring Rain time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A lot of people in Berland hates rain, but you do not. Rain pacifies, puts your thoughts in order. By these years you h…

神奇的“XX水”,死了一茬又来一茬? 2014年7月20日 京虎子 http://www.scipark.net/archives/19816 最近看到两桩事,一是孕妇防辐射服,一是富氧水.这两桩事合在一起,让我想起上个世纪初风行一时的放射水. 1903年,发现电子的约瑟夫·约翰·汤姆生给<自然>杂志写信,公布了他的另外一个重要发现:在水中发现了放射性.汤姆生是大师级人物,这封信引起一股测水热,很快在各地温泉的水中都测到放射性.这些天然存在的放射性是镭射气(氡气)入水引起的.这样一来就把放射性…

你在专车里看风景,看风景的人在系统上看你.补贴装饰了你的出行,你装饰了平台的梦. 这是移动互联网时代城市人们每天出行的形象写照.受“份子钱”之苦的出租车司机既享受也抗议,一洗“黑车”之名的专职司机满城撒欢跑,不是出行平台雇员也不是自由职业者的兼职司机急剧扩充,平台商们则“感觉自己是城市之王”(Uber创始人特拉维斯·卡拉尼克曾经狂言). 如果没有激进的Uber,滴滴快的应该能享受一段相对漫长的和平发展时期.这是他们在鏖战三年.砸出几十亿元后,最希望得到的结局. 今年2月14日,滴滴和快的这对看起…