CodeForces - 729D
传送门
题意:n个格子上放有a条船,每条船横跨b个格子,已知k个位置上没有船,求再选定最少几个格子,必有一个格子上放有船
输入: n个格子 a条船 b长度 k个已排除位置
一个01组成的串 0代表不确定,1代表已确定没有船(保证k个1)
输出 选定的格子数
格子的位置
题解:求最少格子,那么如果我们选定的格子上不存在船,都应该做到排除掉尽量多的格子。两个相邻的选定位置距离大于船的长度的话,就会有部分位置不确定,那么选定格子间的距离应刚好等于b。
那么我们在连续的0区间上,每隔长度b选定一个格子,共计cnt个格子。有a艘船,所以我们只要输出任意 (cnt - a + 1) 个位置即可
转载于:https://www.cnblogs.com/xFANx/p/7403308.html
CodeForces - 729D相关推荐
- CodeForces 375D Tree and Queries
传送门:https://codeforces.com/problemset/problem/375/D 题意: 给你一颗有根树,树上每个节点都有其对应的颜色,有m次询问,每次问你以点v为父节点的子树内 ...
- 「日常训练」Bad Luck Island(Codeforces Round 301 Div.2 D)
题意与分析(CodeForces 540D) 是一道概率dp题. 不过我没把它当dp做... 我就是凭着概率的直觉写的,还好这题不算难. 这题的重点在于考虑概率:他们喜相逢的概率是多少?考虑超几何分布 ...
- 【codeforces 812C】Sagheer and Nubian Market
[题目链接]:http://codeforces.com/contest/812/problem/C [题意] 给你n个物品; 你可以选购k个物品;则 每个物品有一个基础价值; 然后还有一个附加价值; ...
- CodeForces 获得数据
针对程序的输出可以看见 CodeForces :当输入.输出超过一定字符,会隐藏内容 所以:分若干个程序进行输入数据的获取 1. 1 for (i=1;i<=q;i++) 2 { 3 scanf ...
- codeforces水题100道 第二十七题 Codeforces Round #172 (Div. 2) A. Word Capitalization (strings)...
题目链接:http://www.codeforces.com/problemset/problem/281/A 题意:将一个英文字母的首字母变成大写,然后输出. C++代码: #include < ...
- CodeForces 595A
题目链接: http://codeforces.com/problemset/problem/595/A 题意: 一栋楼,有n层,每层有m户,每户有2个窗户,问这栋楼还有多少户没有睡觉(只要一个窗户灯 ...
- codeforces A. Jeff and Digits 解题报告
题目链接:http://codeforces.com/problemset/problem/352/A 题目意思:给定一个只有0或5组成的序列,你要重新编排这个序列(当然你可以不取尽这些数字),使得这 ...
- Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
- Codeforces Round #417:E. FountainsSagheer and Apple Tree(树上博弈)
Codeforces Round #417:E. FountainsSagheer and Apple Tree(树上博弈) 标签: codeforces 2017-06-02 11:41 29人阅读 ...
- [题解]RGB Substring (hard version)-前缀和(codeforces 1196D2)
题目链接:https://codeforces.com/problemset/problem/1196/D2 题意: q 个询问,每个查询将给你一个由 n 个字符组成的字符串s,每个字符都是 &quo ...
最新文章
- MySQL配置(二)
- oracle 中增加行,Oracle中实现FORM表单插入、锁定、更新行、删除行的包
- nginx 电子书_13本免费的电子书,拿走,不谢
- gps频率范围_一种应用于低电压GPS接收机的高线性度低噪声放大器
- Java前端笔记-后端Springboot,前端vue,Nginx使前后端分离
- java sendto,Android:套接字-java.net.SocketException:sendto失败:EPIPE(管道断开)
- ad网络标号设置经验_PLC模拟量通道设置的平均次数是什么意思?如何确定?
- TKDragView_TKCalendarView:页面curl的动画日历
- TX2Ubuntu16.04远程登录
- WebCollector 网页正文快速提取
- mysql auto_increment建表_如何在MySQL中已创建的表中插入AUTO_INCREMENT
- python下载大文件mp4_Python 实现视频爬取下载及断点续传优化、异步下载
- ESP8266 WIFI模块学习基础入门
- uni-app 获取屏幕亮度与设置屏幕亮度
- excel字符串和单元格拼接_单元格引用问题(引用的单元格与字符串变量连接)...
- 企业微信三方应用服务商获取通讯录及扫码登录(测试应用)
- 跨考计算机者艰难的2019自白
- c语言求最大公约数多一个负号,C语言 求最大公约数
- 阿里代运营一定要掌握的几大技能!
- 一起实践神经网络INT8量化系列教程(一)