CF949D Curfew
一、题目
点此看题
二、解法
首先有一个O(n)O(n)O(n)贪心,就是能填就填,让能支援的都来支援,这样只需要用前缀和。
还可以先二分,然后合法的寝室设在中线两边,下面给出第一种做法的代码。
#include <cstdio>
#include <iostream>
using namespace std;
const int M = 100005;
#define int long long
int read()
{int x=0,f=1;char c;while((c=getchar())<'0' || c>'9') {if(c=='-') f=-1;}while(c>='0' && c<='9') {x=(x<<3)+(x<<1)+(c^48);c=getchar();}return x*f;
}
int n,d,b,x,cnt1,cnt2,a[M];
signed main()
{n=read();d=read();b=read();for(int i=1;i<=n;i++)a[i]=a[i-1]+read();for(int i=1;i<=n/2;i++){x=a[min(n,i*(d+1))]-cnt1*b;if(x>=b) cnt1++;x=a[n]-a[max(0ll,n-i*(d+1))]-cnt2*b;if(x>=b) cnt2++;}printf("%lld\n",n/2-min(cnt1,cnt2));
}
CF949D Curfew相关推荐
- 【CF949D】Curfew(贪心)
[CF949D]Curfew(贪心) 题面 CF 洛谷 破池姐姐翻译好强啊 题解 今天菊开讲这题,我大力猜想一波说肯定从中间有个分界线,他还说可能是假的 大力贪心就好了,从两边往中间考虑,只要这个房间 ...
- Noip前的大抱佛脚----赛前任务
赛前任务 tags:任务清单 前言 现在xzy太弱了,而且他最近越来越弱了,天天被爆踩,天天被爆踩 题单不会在作业部落发布,所以可(yi)能(ding)会不及时更新 省选前的练习莫名其妙地成为了Noi ...
- [渝粤教育] 南开大学 思辨式英文写作 参考 资料
教育 -思辨式英文写作-章节资料考试资料-南开大学[] 随堂小测:What are the characteristics of critical essays? 1.[多选题]Which of th ...
- java打印直角三角形解析_编写java程序,打印3个5行直角三角形图案 运行效果如下: 使用 方法 实现 代码截图,必须含有2位学号+姓名_学小易找答案...
[判断题] 项目评估的程序包括准备和执行. [单选题]下列表述正确的是______________ [单选题]Which fallacy is at work in the following? & ...
- 终极单词index 排序 C-D
终极英语单词12000 1 变身口语达人3000词 1-3000 终极英语单词12000 2 成为英语学霸3000词 3001-6000 终极英语单词12000 3 畅读英文报刊3000词 6001- ...
- NLTK基础基础教程学习笔记(十四)
对于文本分类,最简单的定义就是基于文本内容来对其进行分类.通常情况算法是根据数字/变量特征来写的. 先从https://archive.ics.uci.edu/ml/datasets/SMS+SPam ...
- 李阳英语228句口语要素 +校园英语迷你惯用语 +1000句最常用英语口语
1. It's up to you.(由你决定.) 2. I envy [羡慕]you.(我羡慕你.) 3. How can I get in touch with you? 4. Where can ...
- 视频正在os x使用中_如何在OS X中使用家长控制来保护孩子
视频正在os x使用中 Parental controls are great once you set them up and use them. Busy parents get to breat ...
- Elegy written in a country church-yard
分享一首好诗:托马斯·格雷的<墓地哀歌>. "ELEGY WRITTEN IN A COUNTRY CHURCH-YARD" The curfew tolls the ...
- Harry Potter and the Half-Blood Prince
书名:Harry Potter and the Half-Blood Prince 作者:J.K. Rowling 篇幅: 671页 蓝思值:1030L 用时: 16天 工具: 有道词典 [ ...
最新文章
- 计算机组原理ppt,计算机组原理第三章.ppt
- Visual Paradigm 教程[UML]:如何使用刻板印象和标记值?(下)
- python之拆包与装包
- 为什么白帽SEO更好?
- Java 反射的理解
- Centos7安装Python3.6
- 【数据结构】哈夫曼树与哈夫曼编码
- .NET架构小技巧(6)——什么是好的架构
- springdata jpa单表操作crud
- python生成簇_不调包用PYTHON写GMM(高斯混合模型)算法
- SQLServer查询所有表所有字段包含xx的信息
- Vscode,Open a folder or workspace…(File -> Open Folder)解决方案
- Valine魔改教程——添加自定义表情和QQ头像
- html td 长度适配,table的td宽度自适应
- 百度人脸识别实现方法
- 测试电脑的软件3dm,有用的小工具检测你的电脑能否运行Oculus Rift
- Final阶段基于spec评论作品
- 植物大战僵尸CE教程
- Matlab 如何截取视频中的每一帧图像
- STM32硬件SPI控制TM1638 按键数码管LED显示模块
热门文章
- 使用kubeadm搭建k8s高可用集群
- ES6(十八)Module
- ecshop 模版写php,ecshop 模板直接使用运算符
- 可以嵌入ppt的课堂点名器_异地授课+大屏直播,打造沉浸式线下多地互动智慧课堂...
- Win11搜索框恢复成放大镜
- gprs信息上传服务器,车载GPS GPRS数据上传 源码带注释
- 【历史上的今天】6 月 3 日:微软推出必应搜索引擎;Larry Roberts 启动阿帕网;Visual Basic 之父出生
- java邮箱exchange_Exchange服务器之java mail 使用:exchange邮箱
- Java使用微软Exchange邮箱发送与接收邮件
- 计算机如何用vb文本加密,怎么样用VB编写一个文件加密程序