CodeForces - 729D

最新推荐文章于 2022-04-26 13:48:40 发布
最新推荐文章于 2022-04-26 13:48:40 发布
阅读量66 收藏
点赞数
原文链接：http://www.cnblogs.com/xFANx/p/7403308.html
版权

传送门

题意：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

weixin_33756418
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
CodeForces - 729D（思路）
gyr
03-17 608
D. Sea Battle time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Galya is playing one-dimensional Sea Battle on
Codeforces 729D Sea Battle(简单思维题)
Chunzhen的博客
11-21 1268
D. Sea Battle time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Galya is playing one-dimensional Sea Battle on
CodeForeces 738D - Sea Battle(水题)
Snakeflute的博客
11-21 485
D. Sea Battle time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Galya is playing one-dimensional Sea Battle on a 1 × n grid. In this game a s
Codeforces 729D Sea Battle(思维题,好题)
fouzhe的博客
11-21 1558
D. Sea Battle time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Galya is playing one-dimensional Sea Battle on
Codeforces 729C Road to Cinema(二分在t时间内到达终点最少需要的油量)
Chunzhen的博客
11-21 1006
C. Road to Cinema time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasya is currently at a car rental service
CodeForces - 729D Sea Battle(思维题)
Darkarts
03-19 622
Sea Battle Galya is playing one-dimensional Sea Battle on a 1 × n grid. In this game a ships are placed on the grid. Each of the ships consists of b consecutive cells. No cell can be part o
D - Colorful Stamp CodeForces - 1669D
这知识都不进脑子啊！
04-26 697
https://codeforces.com/problemset/problem/1669/Dhttps://codeforces.com/problemset/problem/1669/D A row of nnn cells is given, all initially white. Using a stamp, you can stamp any two neighboring cells such that one becomes red and the other becomes blue.
Berland Fair CodeForces - 1073D
sunyutian1998的博客
10-26 430
http://codeforces.com/contest/1073/problem/D 一开始线段树和双端链表各种维护 越写越不对劲。。 其实直接暴力就好 先看逛上一圈能加就加 能买多少 再看这种情况下能逛几圈 最后取一下模就是log的复杂度了   #include <bits/stdc++.h> using namespace std; typedef long long...
Codeforces - 842D - Vitya and Strange Lesson（Trie）
On the way
08-30 739
Codeforces - 842D - Vitya and Strange Lesson题意可以很轻松的转化为：每个询问给定一个整数 qq， 求满足 q⊕kq \oplus k 在数组中存在的最小的 kk 。 可以先将数组中的所有元素放入01Trie 中，每次询问，对于 qq 的某一位 bb 来说，Trie 的 bb 方向是左子树，如果左子树不满，访问左子树，否则访问右子树。最后得到的就是最小的
CodeForces - 118A String Task
海岛Blog
03-27 1540
A. String Task time limit per test2 seconds memory limit per test256 megabytes Petya started to attend programming lessons. On the first lesson his task was to write a simple program. The program was supposed to do the following: in the given string, consi
PPO算法，即Proximal Policy Optimization（近端策略优化）.pdf
08-05
PPO算法，即Proximal Policy Optimization（近端策略优化），是一种在强化学习领域中广泛应用的策略梯度方法。由OpenAI在2017年提出，PPO旨在解决传统策略梯度方法中策略更新过大导致的训练不稳定问题。它通过引入限制策略更新范围的机制，在保证收敛性的同时提高了算法的稳定性和效率。 一、PPO算法简介 PPO算法的核心思想是通过优化一个特定的目标函数来更新策略，但在这个过程中严格限制策略变化的幅度。具体来说，PPO引入了裁剪（Clipping）和信赖域（Trust Region）的概念，以确保策略在更新过程中不会偏离太远，从而保持训练的稳定性。 二、PPO算法的主要变体 PPO算法主要有两种变体：裁剪版（Clipped PPO）和信赖域版（Adaptive KL Penalty PPO）。其中，裁剪版PPO更为常见，它通过裁剪概率比率来限制策略更新的幅度，而信赖域版PPO则使用KL散度作为约束条件，并通过自适应调整惩罚系数来保持策略的稳定更新。PPO算法，即Proximal Policy Optimization（近端策略优化），是一种在强化学习领域中广
GC032A datasheet（侵删）
08-05
GC032A datasheet（侵删）
opencv的概要介绍与分析
08-05
OpenCV (Open Source Computer Vision Library) 是一个开源的计算机视觉和机器学习软件库。它提供了大量的算法和函数，可用于图像处理、视频分析、特征检测、对象识别等多种应用。下面是一些关于 OpenCV 的资源描述，帮助您学习和使用这项强大的技术。 ### OpenCV 资源描述 #### 1. **官方文档和GitHub仓库** - **GitHub 仓库**：OpenCV 的官方 GitHub 仓库是获取最新代码、预训练模型、开发指南和示例代码的地方。这是了解 OpenCV 最新进展和功能的最佳起点。 - **官方文档**：OpenCV 的官方文档包含了详细的使用说明、API 参考和常见问题解答。 #### 2. **在线教程和课程** - **Codecademy**：Codecademy 提供了互动式的 OpenCV 课程，适合完全的新手。 - **freeCodeCamp**：freeCodeCamp 是一个非营利性组织，提供免费的编码课程，包括 OpenCV 基础。 #### 3. **书籍** - **《Learning
基于python3+opencv3做的中国车牌识别源码+文档说明+使用说明
08-05
<项目介绍> 算法思想来自于网上资源，先使用图像边缘和车牌颜色定位车牌，再识别字符。车牌定位在predict方法中，为说明清楚，完成代码和测试后，加了很多注释，请参看源码。车牌字符识别也在predict方法中，请参看源码中的注释，需要说明的是，车牌字符识别使用的算法是opencv的SVM， opencv的SVM使用代码来自于opencv附带的sample，Stat - 不懂运行，下载完可以私聊问，可远程教学 该资源内项目源码是个人的毕设，代码都测试ok，都是运行成功后才上传资源，答辩评审平均分达到96分，放心下载使用！ 1、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。 下载后请首先打开README.md文件（如有），仅供学习参考, 切勿用于商业用途。 --------
不同版本yolo介绍大全.pdf
08-05
YOLO（You Only Look Once）是一种流行的目标检测算法系列，自2016年由Joseph Redmon等人提出以来，已经发展出多个版本，每个版本都在性能、速度和准确性上进行了不同程度的优化和改进。以下是对不同版本YOLO的详细介绍： 1. YOLOv1 核心特点：提出了一个统一的模型，能够在单次传递中直接从完整图像预测边界框和类别概率。 优点：速度快，可以达到实时检测；在大型目标上表现较好；利用卷积神经网络提取特征并直接预测边界框和类别；损失函数简单，易于训练和调整。 缺点：精度不高，特别是对小型物体的检测能力较弱；对于相互重叠的物体，只能检测其中一个；定位误差较大；无法检测长形物体。 2. YOLOv2（也称为Darknet-19） 改进：通过使用批量归一化、多尺度锚定框以及其他优化技术，对YOLOv1进行了改进。 优点：精度和速度均有所提升，检测准确率比YOLOv1更高；使用了batch normalization技术，有助于减轻过拟合问题。 缺点：一个分类器只能检测固定数量的物体，无法处理可变数量的物体；训练和调整模型需要更多的计算资源和时间。 3.
数模数学建模数学模型下料问题数模数学建模数学模型下料问题
最新发布
08-05
数模数学建模数学模型下料问题数模数学建模数学模型下料问题
埃森哲埃森哲市场洞察分析.pdf
08-05
【埃森哲】埃森哲市场洞察分析.pdf【埃森哲】埃森哲市场洞察分析.pdf【埃森哲】埃森哲市场洞察分析.pdf【埃森哲】埃森哲市场洞察分析.pdf【埃森哲】埃森哲市场洞察分析.pdf【埃森哲】埃森哲市场洞察分析.pdf【埃森哲】埃森哲市场洞察分析.pdf【埃森哲】埃森哲市场洞察分析.pdf【埃森哲】埃森哲市场洞察分析.pdf【埃森哲】埃森哲市场洞察分析.pdf【埃森哲】埃森哲市场洞察分析.pdf【埃森哲】埃森哲市场洞察分析.pdf【埃森哲】埃森哲市场洞察分析.pdf【埃森哲】埃森哲市场洞察分析.pdf【埃森哲】埃森哲市场洞察分析.pdf【埃森哲】埃森哲市场洞察分析.pdf【埃森哲】埃森哲市场洞察分析.pdf【埃森哲】埃森哲市场洞察分析.pdf【埃森哲】埃森哲市场洞察分析.pdf【埃森哲】埃森哲市场洞察分析.pdf【埃森哲】埃森哲市场洞察分析.pdf【埃森哲】埃森哲市场洞察分析.pdf【埃森哲】埃森哲市场洞察分析.pdf【埃森哲】埃森哲市场洞察分析.pdf【埃森哲】埃森哲市场洞察分析.pdf【埃森哲】埃森哲市场洞察分析.pdf【埃森哲】埃森哲市场洞察分析.pdf【埃森哲】埃森哲市场洞察分析
校园闲置物品微信公众号交易平台的设计与实现(论文+源码)_kaic.zip
08-05
校园闲置物品微信公众号交易平台的设计与实现(论文+源码)_kaic
销售员业绩统计表.xlsx
08-05
销售管理表，财务报表，占比分析，消费能力分析，日程安排，提成表，考核表 适用人群：学习不同技术领域的小白或进阶学习者；可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。
CodeForces - 616D
07-25
CodeForces - 616D是一个关于找到一个序列中最长的第k好子段的起始位置和结束位置的问题。给定一个长度为n的序列和一个整数k，需要找到一个子段，该子段中不超过k个不同的数字。题目要求输出这个序列最长的第k好子段...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值