当前位置: 首页 > news >正文

Educational Codeforces Round 111 (Rated for Div. 2)A,B

A. Find The Array

题意:
一个序列满足以下条件就算合法的
1.ai 为1
2.ai不为1,那么ai - 1,和ai - 2至少存在一个

现给定一个序列的和,问符合条件的序列最短长度是多少?

思路:
序列中一定包含1
那么就可以由1进行构造
想要长度最短,所以就每次+2
当长了就-1

#include <iostream>using namespace std;int main()
{int t;cin >> t;while(t --){int n;cin >> n;int s = 1;int d = 1;int res = 1;while(s < n){s += d + 2;d += 2;if(s > n) s -= 1;res ++;}cout << res << endl;}return 0;
}

B. Maximum Cost Deletion

题意:
给定一个01字符串,每次可以选择其中一段连续且相等的子串,每次操作有一个值是a * 子串长 + b
求每次操作和的最大值

思路:
假设把子串长度分为x1,x2
那么和就为
a * x1 + b + a * x2 + b
也就是
a * n + 2 b

所以 a * n 是确定的

那么就只要看b了
1,b > 0
那么b加的次数越多越大
于是就1个1个取
b * n

2.b < 0
加的次数越少越大
b * 连续取需要的次数

#include <iostream>
#include <string>using namespace std;int main()
{int t;cin >> t;while(t --){string s;int n,a,b;cin >> n >> a >> b >> s;int cnt = 1;for(int i = 1;i < n;i ++) if(s[i] != s[i - 1]) cnt ++;b = max(b * (cnt / 2 + 1),b * n);cout << n * a + b << endl;}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.exyb.cn/news/show-35362.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈,一经查实,立即删除!

Linux基本命令

文章目录第一章Linux基础一、基本命令1.ls命令2.cd命令3.文件操作二、用户解读1.用户权限三、linux的基本操作1.软件介绍2.用户操作3.组3.1权限控制4.文件权限控制4.1权限设置5.vim的使用——一开始是命令模式6.寄存器7.find命令格式8.管道符—— |xargs9.grep命令第一章Linux基…...

python数据类型的性能分析

python数据类型的性能分析 本文主要对Python两种内置数据类型list 和 dict上各种操作的大O数量级进行分析 list与dict的比较 list类型各种操作&#xff08;interface&#xff09;的实现方 法有很多&#xff0c;如何选择具体哪种实现方法&#xff1f; 总的方案就是&#xff0…...

docker+k8s 报错

dockerk8s报错 问题点&#xff1a;docker容器中或者k8s的pod中执行systemctl相关后台服务 报错信息&#xff1a;Failed to get D-Bus connection: Operation not permitted解决办法 docker&#xff1a;运行容器添加参数–privilegedtrue /sbin/init docker run -tid --name…...

Redis集群的搭建和Redis的使用

Redis集群的搭建和Redis的使用 一.Redis的简介和用途 简介 Redis是一个高性能的key-value数据库。 Redis 与其他 key - value 缓存产品有以下三个特点&#xff1a; Redis支持数据的持久化&#xff0c;可以将内存中的数据保存在磁盘中&#xff0c;重启的时候可以再次加载进行…...

51单片机入门之按键

对于单片机&#xff0c;单片机上电后默认为高电平&#xff0c;所以对于按键&#xff0c;按下去之后变为低电平&#xff08;因为按键接地了&#xff09;&#xff0c;未按下去则为高电平&#xff0c;而因为单片机不仅可以改变引脚电平&#xff0c;也可以读取引脚电平&#xff0c;…...

刚换了Mac本这些快捷键你知道吗?

Mac中主要有四个修饰键&#xff0c;分别是Command&#xff0c;Control&#xff0c;Option和Shift。 这四个键分别有自己的图案&#xff0c;他们经常出现在Mac应用程序中的菜单栏里&#xff0c;方便你随时学习新的快捷键。 MAC 键盘快捷键符号图例 keyboard-shortcuts-symbol-l…...

秃头程序员必备Java面试手册!带你跳槽涨薪走上人生巅峰,迎娶白富美

都说程序员工资高、待遇好&#xff0c;改变无数程序员职业生涯的金九银十快来了&#xff0c;你的小目标是什么 30K、40K&#xff0c;还是 16 新的 20K&#xff1f;作为一名 Java 开发工程师&#xff0c;当能力可以满足公司业务需求时&#xff0c;拿到超预期的奖励 Offer 并不算…...

国基北盛—云计算私有云iaas(2.4)平台搭建

1.基本环境配置详情&#xff1a; 2.虚拟机配置&#xff1a; Controller&#xff1a; 内存 6G 处理器4个 硬盘&#xff08;sda&#xff09;100G 网卡1&#xff08;仅主机192.168.100.10&#xff09; 网卡2&#xff08;NAT 192.168.200.10&#xff09; Compute&#xff1a; 内…...

rsync+sersync实现两台web服务器的实时同步

rsyncsersync实现两台web服务器的实时同步一.环境准备主服务器:从服务器:二.分别安装配置rsync,并测试手动免密备份这里大概讲一下rsync的工作方式和原理从服务器(备份端):主服务器(数据端)三.sersync的安装和配置主web端(数据端)从web服务器(备份端)附件--编辑监控脚本主服务器…...

C++中指针前还加是什么意思

C中指针前还加&是什么意思 区分使用位置&#xff0c;有两种可能&#xff1a; 1 在定义时使用&#xff0c;如 int *a; int * &p a; 这种是C中的引用&#xff0c;p本身不占用内存空间&#xff0c;只是a的一个别名&#xff0c;对p的访问完全等同于对a的访问。 2 在非定义…...

Android FileProvider 应用间共享媒体资源

先参考以下两个文档&#xff1a; 官网介绍&#xff1a;https://developer.android.google.cn/training/data-storage/use-cases TX 介绍&#xff1a;https://developers.weixin.qq.com/community/develop/doc/0004886026c1a8402d2a040ee5b401 然后基于以上的文档做一个例子介…...

CSS 基础教程:CSS 语法

CSS 语法 CSS 规则集&#xff08;rule-set&#xff09;由选择器和声明块组成&#xff1a; 选择器指向您需要设置样式的 HTML 元素。声明块包含一条或多条用分号分隔的声明。每条声明都包含一个 CSS 属性名称和一个值&#xff0c;以冒号分隔。多条 CSS 声明用分号分隔&#xff0…...

如何快速搭建自己的人脸识别系统

文章目录前言一、原理介绍1.mtcnnP-Net(Proposal Network)R-Net&#xff08;Refine Network&#xff09;O-Net (Output Network)2. facenetSVM(Support Vector Machine)二、人脸识别实现1.准备工作引入mtcnn下载facenet的权重文件&#xff1a;安装skleran2.训练和预测数据准备训…...

2021年5月程序员工资统计,属实惨不忍睹…你拖后腿了吗?

2021年5月全国招收程序员429056人。2021年5月全国程序员平均工资14926元&#xff0c;工资中位数13000元&#xff0c;其中96%的人的工资介于1750元到75000元。 城市 南京的工资已经连续两个月超过广州了&#xff0c;苏州也快赶上来了。 推荐算法工程师才是最赚钱的&#xff0c;…...

手写一个Vue Loading通过自定义api控制显示与关闭 记录

实现目标调用方法&#xff08;类似element的loading&#xff09;&#xff1a; this.$loading.show() 显示 this.$loading.hide()关闭 应用vue知识点&#xff1a;extend函数&#xff0c;use函数 简单分析&#xff0c;this.loading的实现通过use使用插件方式把loading的实现通…...

webpack学习2-常用loader

1. style-loader 作用&#xff1a;使得css样式写入html的head中 &#xff0c;缺点是js打包很大&#xff0c;常和css-loader配合使用 用法&#xff1a; {test: /\.css$/,use: [style-loader, css-loader]}2. css-loader 作用&#xff1a;css-loader会处理import / require&am…...

Python基础知识(四)

Python函数 01、创建函数 # 创建函数语法 def funaction_name(parameters):"""docstring"""statements(s)02、调用函数 name "Tom" #定义函数 def greet(name):"""This function greets tothe person passed in as…...

目前最简多模态transformer:ViLT

facebook的文章&#xff0c;一句话概括&#xff1a;图像patch和文本embedding concat在一起过transformer&#xff0c;做图像-文本匹配任务 相比之前的多模态transformer&#xff0c;创新点在用Vit的patch方案作为visual embedding而不是先过CNN提取特征&#xff0c;或者更繁琐…...

Java入门视频教程!BAT大厂Java面试真题锦集干货整理

一面 一面就做了一道算法题&#xff0c;要求两小时内完成&#xff0c;给了长度为N的有重复元素的数组&#xff0c;要求输出第10大的数。典型的TopK问题&#xff0c;快排算法搞定。 算法题要注意的是合法性校验、边界条件以及异常的处理。另外&#xff0c;如果要写测试用例&am…...

疯狂涨知识!作为一名程序员我不忘初心

性能优化专栏 1.Tomcat性能优化整理 2.JVM性能优化专题 3.Mysql性能优化整理 微服务架构面试专栏 1.SpringCloud面试整理 2.SpringBoot面试整理 3.Dubbo面试整理 并发编程高级面试专栏 开源框架面试题专栏 1.Spring面试整理 2.SpringMVC面试整理 3.MyBatis面试整理 分布式面…...

第138章 触发器关键字 - Order

文章目录第138章 触发器关键字 - Order用法详情默认第138章 触发器关键字 - Order在同一个EVENT和TIME有多个触发器的情况下&#xff0c;指定触发器应该触发的顺序。 用法 要指定此触发器的触发顺序&#xff0c;相对于具有相同EVENT和TIME的其他触发器&#xff0c;请使用以下…...

java获取TDengine链接错误:java.lang.NoSuchMethodError: setNumOfCols#4320

java根据本地tdengine驱动获取链接报错误java.lang.NoSuchMethodError: setNumOfCols#4320&#xff0c;网上查了一下是驱动版本不兼容还是怎么着&#xff0c;反正目前更换了许多个版本的依赖没有解决&#xff0c;我目前获取链接的方法是官网上给的rest方式&#xff1a; public…...

《Python 编程从入门到实践》———— 创建和使用类

创建类 面向对象技术简介 类(Class): 用来描述具有相同的属性和方法的对象的集合。它定义了该集合中每个对象所共有的属性和方法。对象是类的实例。方法&#xff1a;类中定义的函数。类变量&#xff1a;类变量在整个实例化的对象中是公用的。类变量定义在类中且在函数体之外。…...

Flutter 自定义单选按钮

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-pMekK9tV-1629764513963)(https://ducafecat.tech/2021/08/24/translation/exploring-custom-radio-button-in-flutter/2021-08-24-07-49-36.png)] 原文 https://medium.com/flutterdevs/exploring-cu…...

Access与Trunk

Access与Trunk的区别&#xff1a; Access模式:可以允许单个VLAN通过&#xff0c;可以用于交换机的间连接也可以用于连接用户计算机。通过Access接口不打标签。 Sys &#xff08;进入配置模式&#xff09; Interface GigabitEthernet 0/0/1 &#xff08;进入端口&#x…...

jQuery简单折线图插件

下载地址jQuery简单的折线图插件&#xff0c;基于百度的echarts.js插件实现的曲线图demo&#xff0c;很简单就几行代码。 dd:...

Flutter面试常见开发问题

本文主要介绍Flutter面试常见开发问题 Flutter 使用了一种全新的方法&#xff0c;您可以使用 widgets代替 Views 。Android 中的 View 主要是布局的一个元素&#xff0c;但在 Flutter 中&#xff0c;Widget 几乎就是一切。从按钮到布局结构的一切都是小部件。这里的优势在于可定…...

LeetCode 736. Parse Lisp Expression

给出类似于lisp的表达式&#xff08;前序表达式&#xff09;&#xff0c;新加入了let赋值语句 注意&#xff1a;把每一句子表达式都抽象成了Exp对象&#xff0c;一个父exp包含了1个或者多个子Exp&#xff0c;从后向前遍历压栈&#xff0c;到最后统一出栈计算&#xff0c;妙啊&…...

Python numpy.unpackbits函数方法的使用

NumPy&#xff08;Numerical Python的缩写&#xff09;是一个开源的Python科学计算库。使用NumPy&#xff0c;就可以很自然地使用数组和矩阵。NumPy包含很多实用的数学函数&#xff0c;涵盖线性代数运算、傅里叶变换和随机数生成等功能。本文主要介绍一下NumPy中unpackbits方法…...

什么是状态模式

...

dbc2000 注册机|dbc2000 注册码注册机下载

点击下载来源&#xff1a;dbc2000 注册机 dbc2000 注册机是同名源程序软件的注册机软件&#xff0c;该源程序软件是一款应用于数据库搭建以及数据写入的数据库架设工具&#xff0c;它拥有强大的数据写入功能&#xff0c;在作为应用程序使用时&#xff0c;它不仅可以充当数据属性…...

秋招面经第八弹:网易二面-数据开发工程师

秋招第八弹&#xff1a;网易二面-数据开发工程师 写在最前&#xff1a;秋招以来一直在冲&#xff0c;因为事情比较多&#xff0c;对于笔试面试一直没有复盘&#xff0c;现在靠仅存的记忆把面试的一些问题记录下来&#xff0c;尽可能记录出能回忆到的问题&#xff0c;但可能记的…...

安卓课程格子APP

https://download.csdn.net/download/weixin_57836618/73810452 功能演示&#xff1a; 查看所有课程 点击主页面空白处即可添加课程 添加课程之后查看课程 查看双周课程 查看单周课程 6.查看课程详情...

强化学习——格子世界

强化学习——格子世界 项目源码地址&#xff1a;https://gitee.com/infiniteStars/machine-learning-experiment 1. 实验内容 2. 实验代码 import numpy as np import matplotlib.pyplot as plt from matplotlib.table import Table from xml.dom.minidom import Document #手…...

华为机试 - 跳格子游戏

目录 题目描述 输入描述 输出描述 用例 题目解析 算法源码 题目描述 地上共有N个格子&#xff0c;你需要跳完地上所有的格子&#xff0c;但是格子间是有强依赖关系的&#xff0c;跳完前一个格子后&#xff0c;后续的格子才会被开启&#xff0c;格子间的依赖关系由多组st…...

php 爬课程表信息,Ruby爬取教务系统生成课程表

我为什么要虐自己最近觉得课程格子广告越来越多&#xff0c;乱七八糟的东西越来越多&#xff0c;完全失去了一开始的存在价值&#xff0c;并且没有电脑端app&#xff0c;想查看课程必须拿出手机&#xff0c;而我使用电脑频率要比手机高&#xff0c;所以才有了折腾的动力。于是我…...

android 课程表 ui,UICollectionViewLayout实现课程表布局

因为项目中有课程表的相关模块&#xff0c;第一时间想到用UICollectionView。然而后期的需求越来越复杂&#xff0c;每个格子需要展示的内容越来越多&#xff0c;所以不得不寻找合适的解决方案。最后发现自定义UICollectionViewLayout可以实现我的需求。先放效果图&#xff1a;…...

Android自定义View课程表,Android 自定义View课程表表格

自己闲下来时间写的一个课表控件使用的自定义LinearLayout 里面View都是用代码实现的 最终效果如下图 写的可能有问题希望多多指点创建一个自定义LinearLayout 控件用来装载课程的信息和课程的周数 和节数大概的布局三这样的根据上面的看来觉得总体布局我分了两个 上面的星期是…...

java课程设计设计_java课程设计

1. 团队课程设计博客链接https://www.cnblogs.com/choco1ate/p/12172223.html2.本组课题及本人任务本组课题&#xff1a;泡泡堂(炸弹人)游戏本人任务&#xff1a;Box类(游戏地图中的每个方格)Bomb类(游戏过程中的)游戏玩家输赢信息的文件储存3.需求分析Box类&#xff1a;该类为…...

《课程格子》的一个笔试题目

题目如下&#xff0c;感觉很适合喜欢琢磨的程序员&#xff0c;也是考验你编码风格的时候。 Lets make a tower defense game&#xff08;塔防游戏):1. You have 1 tower, with H health and D dps(damage per second).2. There are n attackers, each with h_i health and d_i …...

Android仿照超级课程表 or 课程格子 一键提取课表功能(方正系统)

参考文章http://blog.csdn.net/sbsujjbcy ,本文仿照‘ 安卓弟 提供的android 项目实战——打造超级课程表一键提取课表功能文章&#xff0c;对他的代码进行了修改和补充&#xff0c;为什么要修改呢&#xff1f;原因是安卓弟的那个源码版本过于老旧&#xff0c;很多方法已经过…...

Java可以自学吗?

Java自学呢&#xff0c;可以&#xff0c;但是我是不建议的&#xff01; 因为Java的知识点&#xff0c;非常多&#xff0c;几乎没有一本书可以把所有的知识点都包括在内的。 在自学的过程中&#xff0c;遇到一些问题也没有相关的人员给你正确的指点&#xff0c;自己盲目的看一些…...

微信小程序前后端交互案例

微信小程序前后端交互案例 首先声明一下&#xff0c;本人也是一个初学者(下面的案例可能会有很多不完整或说的不正确的&#xff0c;所以只能起到参考作用&#xff0c;千万不要拿我的话当标准)。 我是纯自学&#xff0c;之前在前后端交互方面一直搞不懂&#xff0c;所以现在想把…...

c语言开发宏程序,一文搞懂宏程序的编程基础,快速入门秘笈

原标题&#xff1a;一文搞懂宏程序的编程基础&#xff0c;快速入门秘笈点1. 什么场合会用到宏程序编程&#xff1f;其实说起来宏就是用公式来加工零件&#xff0c;比如说椭圆&#xff0c;如果没有宏的话&#xff0c;我们要逐点算出曲线上的点&#xff0c;然后慢慢来用直线逼近&…...

『Python 自学笔记』重新从Python认识编程和程序

文章目录我的编程之路什么是程序Python的安装Python的运行进入Python的第一个程序Python 运算符Python 的值和类型公式语言和自然语言Python的调试DebugPython 基础术语我的编程之路 从玩耍Excel表格到MySQL数据仓库&#xff0c;之后进入数据分析的天坑&#xff0c;然后再到大…...

matlab求解方程小程序,自学Matlab必备的60个小程

压缩包 : fec98ab43dae9de3a0650566f4ded07.rar 列表自学Matlab必备的60个小程序代码/2017最新MATLAB从入门到精通第二期.pdf自学Matlab必备的60个小程序代码/Matlab/cgls.m自学Matlab必备的60个小程序代码/Matlab/CN.m自学Matlab必备的60个小程序代码/Matlab/dEuler.m自学Matl…...

自学C#语言基础

** 自学C#语言基础 ** 所需要的开发工具&#xff1a; Vsiual studio 2015 1.C#是什么? C#是微软公司推出的一种语法简洁&#xff0c;类型安全的面向对象的编程语言。开发人员可以通过它编写在.NET Framework 上运行的各种安全可靠的应用程序。能够开发桌面应用程序以及WEB程…...

Linux防火墙和firewall-cmd命令应用

记录&#xff1a;341 场景&#xff1a;在CentOS 7.9操作系统上&#xff0c;操作防火墙firewalld&#xff0c;主要是查看、开启、关闭以及禁用等。firewall-cmd命令查看防火墙和修改防火墙相关配置。 版本&#xff1a; 操作系统&#xff1a;CentOS 7.9 1.使用systemctl命令操…...

Python自学-程序的三大结构

Python自学-程序的三大结构程序三大结构&#xff08;顺序&#xff0c;分支&#xff0c;循环&#xff09;顺序分支循环for-else 语句for 循环之 break,continue,passwhile 循环程序三大结构&#xff08;顺序&#xff0c;分支&#xff0c;循环&#xff09; 顺序 即程序从上到下…...

前端自学路线图之自学微信小程序

文章目录自学微信小程序自学目标自学微信小程序技术要点自学微信小程序--小程序基础自学微信小程序--黑马优购自学微信小程序资源黑马程序员前端自学路线图中第六阶段的是自学微信小程序&#xff1a;主要介绍了前端自学路线图中微信小程序的自学目标&#xff0c;前端自学路线图…...