每日刷题(cf)

目录

1.C. Increasing Sequence with Fixed OR

2.C. Jellyfish and Green Apple

3.B. Jellyfish and Game


1.C. Increasing Sequence with Fixed OR

Problem - C - Codeforces

题目要求我们构造一个最长的序列,使得任意相邻两个元素按位或等于n,我们对n的二进制分析发现,最长序列就是n的二进制位中1位的个数,元素是依次将其中的某个1替换成0后大小。

#include<iostream>
#include<algorithm>
#include<queue>
#include<math.h>
#include<cstring>
#include<set>
#include<map>
#define int long long
#define TEST int T;cin>>T;while(T--)
#define lowbit(x) x&(-x)
using namespace std;
const int N = 1000010;
const int M = 1e9 + 7;
const int bit=63;
inline void solve() {
int n;cin>>n;vector<int>ans;for(int i=bit;i>=0;i--){if((n>>i)&1){int mask=~(1ll<<i);int k=n&mask;if(k!=0)ans.push_back(k);}}ans.push_back(n);cout<<ans.size()<<"\n";for(auto x:ans)cout<<x<<" ";cout<<"\n";
}
signed main() {TESTsolve();return 0;
}

2.C. Jellyfish and Green Apple

Problem - C - Codeforces

我们可以对部分或完整的苹果分成两个原来的两半,我们可以一直分,直到当前的苹果数量可以整除人数。

#include<iostream>
#include<algorithm>
#include<queue>
#include<math.h>
#include<cstring>
#include<map>
#define ll long long
#define TEST int T;cin>>T;while(T--)
#define lowbit(x) x&(-x)
using namespace std;
const int N = 1000010;
const int M = 1e8 + 7;
int base1 = 131, base2 = 13311;
void solve() {ll n, m;cin >> n >> m;if (n % m == 0) {cout << "0\n";return ;}if ((n<<30)%m) {cout << "-1\n";return;}n%=m;ll ans=0;while(1){ans+=n;n=(n*2)%m;if(n==0) {cout<<ans<<"\n";return ;}}
}
int main() {TESTsolve();return 0;
}

3.B. Jellyfish and Game

Problem - B - Codeforces

当k为奇数时,先手多操作一步。

当k为偶数时,先手和后手操作相同,但后手更有利。

由于二者都是按照最优方案,所以操作的元素肯定是各自数组里面的最大值和最小值。

按照最优贪心即可得到答案。

#include<iostream>
#include<algorithm>
#include<queue>
#include<math.h>
#include<cstring>
#include<map>
#define ll long long
#define TEST int T;cin>>T;while(T--)
#define lowbit(x) x&(-x)
using namespace std;
const int N = 1000010;
const int M = 1e8 + 7;
int base1 = 131, base2 = 13311;
void solve() {ll n, m, k;cin >> n >> m >> k;ll nmin = 1e9, nmax = -1, mmin = 1e9, mmax = -1, sum = 0;for (ll i = 1, x; i <= n; i++) {cin >> x;nmin = min(nmin, x);nmax = max(nmax, x);sum += x;}for (ll i = 1, x; i <= m; i++) {cin >> x;mmin = min(mmin, x);mmax = max(mmax, x);}if (k & 1) {sum += max(0ll, mmax - nmin);} else {if (mmax - nmin > 0) {sum += max(0ll, mmax - nmin);sum -= max(0ll, max(mmax, nmax) - min(nmin,mmin));} else {sum -= max(0ll, nmax - mmin);}}cout<<sum<<"\n";
}
int main() {TESTsolve();return 0;
}

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

网络安全-网络安全及其防护措施5

21.互联网交换点&#xff08;ISP) IXP的定义和作用 互联网交换点&#xff08;IXP&#xff09;是一个物理基础设施&#xff0c;通过它&#xff0c;互联网服务提供商&#xff08;ISP&#xff09;和内容提供商可以互相交换互联网流量。IXP的目的是提高网络性能、降低带宽成本和减…

【源码阅读】osproxy对象存储分布式代理(1)

osproxy 项目地址 osproxy是一个使用Go语言开发的对象存储分布式代理(object-storage-distributed-proxy)&#xff0c;可以作为文件存储微服务&#xff0c;文件会在服务中转处理后再对接到对象存储&#xff0c;包括但不限于以下功能&#xff1a; 分布式uid及秒传&#xff0c;…

数仓工具—Hive语法之事务表更新Transactional Table Update

Hive事务表更新 众所周知,Apache Hive 是建立在 Hadoop HDFS 之上的数据仓库框架。由于它包含表,您可能希望根据数据的变化更新表记录。直到最近,Apache Hive 还不支持事务。从 Hive 0.14 及以上版本开始支持事务性表。您需要启用 ACID 属性才能在 Hive 查询中使用更新、删…

SQLMC:一款高性能大规模SQL注入安全扫描工具

关于SQLMC SQLMC是一款功能强大的高性能SQL注入安全扫描工具&#xff0c;该工具作为Kali Linux官方内置工具的其中一个部分&#xff0c;可以帮助广大研究人员检测目标域名的所有URL节点是否存在SQL注入问题。 该工具基于纯Python开发&#xff0c;适用于红队和蓝队成员&#xf…

【入门级】docker

开头处生动的描述一下”码头工人”吧&#xff1a;小鲸鱼&#xff08;登记处Registry&#xff1a;比如docker hub官方&#xff09;背着好多集装箱&#xff08;仓库repository&#xff1a;存放各种各样的镜像&#xff0c;一般存放的是一类镜像&#xff0c;这一类镜像中通过tag 版…

HTTP基本原理

URI URI Universal Resource Identifier 统一资源标志符 URI采用一种特定语法标识一个资源的字符串。所标识的资源可能是服务器上的一个文件。不过&#xff0c;也可能是一个邮件地址、新闻消息、图书、人名、Internet主机或者任何其它内容。 通过URI找到资源是通过对名称进行标…

京东Android一面凉经(2024)

京东Android一面凉经(2024) 笔者作为一名双非二本毕业7年老Android, 最近面试了不少公司, 目前已告一段落, 整理一下各家的面试问题, 打算陆续发布出来, 供有缘人参考。今天给大家带来的是《京东Android一面凉经(2024)》。 面试职位: Android开发工程师 技术一面 面试时长: 50…

如何解决隐藏游戏服务器的源IP问题

在网络游戏领域&#xff0c;保护服务器的源IP地址不被轻易发现是一项重要的安全措施。游戏服务器的源IP一旦暴露&#xff0c;可能会遭受DDoS攻击、扫描和各种形式的安全威胁。然而&#xff0c;对于合法的游戏运营商而言&#xff0c;有时需要对服务器进行维护或调试&#xff0c;…

2个方法快速解决word文档编辑限制

Word文档不能编辑的情况想必有很多的朋友都有碰到过吧&#xff0c;通常Word文档不能编辑主要是由于Word文档被加密或者Word文档被锁住导致&#xff0c;下面小编给大家整理了一些相关的解决方法&#xff0c;希望对大家有所帮助。 一、取消word文档限制保护 我们可以在文档里点击…

外卖系统定制开发:技术选型与架构设计要点

随着外卖行业的迅速发展&#xff0c;餐饮企业需要一个高效、稳定、可扩展的外卖系统来满足日益增长的用户需求。本文将探讨外卖系统定制开发的技术选型与架构设计要点&#xff0c;并提供一些示例代码来说明关键技术的实现。 一、技术选型 1. 前端技术选型 外卖系统的前端需要…

oracle adg切换

作者&#xff1a;广大 1 主库转备库 注意&#xff1a;原则上至多只能有一个主库&#xff0c;但是备库可以多个&#xff0c;所以需要先进行主库转备库操作。 1.1 查看主库角色切换状态 SYSproe>select name,database_role,switchover_status from v$database;NAME …

【node-RED 4.0.2】连接操作 Oracle 数据库实现 增 删 改 查【新版,使用新插件:@hylink/node-red-oracle】

总览 上节课&#xff0c;我们说到&#xff0c;在 node-red 上链接 oracle 数据库 我们使用的插件是 node-red-contrib-agur-connector。 其实后来我发现&#xff0c;有一个插件更简便&#xff0c;并且也更好用&#xff1a;hylink/node-red-oracle &#xff01;&#xff01;&am…

vue3 学习笔记11 -- 模板语法和指令

vue3 学习笔记11 – 模板语法和指令 模板语法 文本插值&#xff1a;使用双大括号 {{ }} 插入文本。 <script setup>const message ref("Hello Vue3!!") </script> <template><p>{{message}}</p> </template>指令 以 v- 开头…

Golang | Leetcode Golang题解之第240题搜索二维矩阵II

题目&#xff1a; 题解&#xff1a; func searchMatrix(matrix [][]int, target int) bool {m, n : len(matrix), len(matrix[0])x, y : 0, n-1for x < m && y > 0 {if matrix[x][y] target {return true}if matrix[x][y] > target {y--} else {x}}return f…

智能听诊器:宠物健康监测的革新者

宠物健康护理领域迎来了一项激动人心的技术革新——智能听诊器。这款创新设备以其卓越的精确度和用户友好的操作&#xff0c;为宠物主人提供了一种全新的健康监测方法。 使用智能听诊器时&#xff0c;只需将其放置在宠物身上&#xff0c;它便能立即捕捉到宠物胸腔的微小振动。…

linux安装keepalived教程

1.安装依赖包 yum install -y curl gcc openssl-devel libnl3-devel net-snmp-devel2.安装keepalived yum install -y keepalived3.更新配置 # 配置文件地址&#xff1a;/etc/keepalived/keepalived.conf # 1.主节点 vrrp_instance VI_1 {state MASTER # 状态只有MASTER和BA…

小狐狸GPT付费体验系统更新版本(历史版本)

3.0.2版本&#xff1a;小狐狸GPT付费体验系统下载&#xff08;需要密码&#xff09; 3.0.1版本&#xff1a;小狐狸GPT付费体验系统下载 2.7.2版本&#xff1a;小狐狸GPT付费体验系统下载 2.6.7版本&#xff1a;小狐狸GPT付费体验系统下载

关于解决“文件已被另一程序打开无法删除文件”的方法

解决方法 找了几个解决方法&#xff1a; 用管理员模式打开cmd&#xff0c;输入rd /s /f 文件路径删除文件&#xff0c;无效。结果出现拒绝访问。打开电脑安全模式&#xff0c;无效。用管理者模式启动cmd&#xff0c;使用CHKDSK 修复命令&#xff1a;chkdsk D: /f /r /x。然后…

opencv—常用函数学习_“干货“_总

同样内容将拆解为一份份,发在我个人博客中 如http://t.csdnimg.cn/icOfX(非VIP文章),整理不易、感谢你的点赞收藏 目录 一、图像文件 1. imread:读取图像文件 2. imwrite:写入图像文件 3. imshow:显示图像 4. VideoCapture:捕获视频 二、创建Mat 1、创建Mat对…

Word参考文献交叉引用

前言 Word自带交叉引用功能&#xff0c;可在正文位置引用文档内自动编号的段落&#xff0c;同时创建超链接&#xff0c;适用于参考文献的引用。使用此方法对参考文献进行引用后&#xff0c;当参考文献的编号发生变化时&#xff0c;只需要更新域即可与正文中的引用相对应。下文…