第18场小白入门赛(蓝桥杯)

第 18 场 小白入门赛

6 武功秘籍

考察进制理解。

对于第 i i i 位,设 b i t i = x bit_i=x biti=x ,每一位的最大值是 b j b_j bj ,也就是说每一位是 b j + 1 b_j+1 bj+1 进制 ,那么第 i i i 位的大小就是 x × ∑ j = i + 1 l a s ( b j + 1 ) x\times \sum_{j=i+1}^{las} (b_j+1) x×j=i+1las(bj+1)

据此推导。

#include<bits/stdc++.h>
using namespace std;
#define int long longvoid solve(){int n, k;cin >> n >> k;if(k == 1){cout << "0\n";return ;}-- k;vector<int> bit;while(n){bit.push_back(n % 10);n /= 10;}vector<int> t(bit.size() + 1);// for(auto &x : bit) cout << x << ' '; cout << '\n';int l, r = 0, lasBit = 0;t[0] = 1;for(int i = 0; i < bit.size(); i ++){l = r + 1;r += t[i] * bit[i];if(r >= k){lasBit = i;break;}// cout << i << ' ' << l << ' ' << r << '\n';t[i + 1] = t[i] * (bit[i] + 1);}// cout << lasBit << '\n';for(int i = lasBit; i >= 0; i --){cout << (k / t[i]);k %= t[i];}
}signed main(){// ios::sync_with_stdio(false);// cin.tie(0), cout.tie(0);int T = 1;// cin >> T;while (T --){solve();}return 0;
}

2 + 4 情报传递

思维题,技巧在于具有大量相同的区间,实际上只有左右两个特殊区间,以及中间大量相同的区间。

首先,如果不存在点不能走,那么从 x x x 走到 y y y ,贪心走 ⌈ y − x 2 ⌉ \lceil \frac {y-x}{2} \rceil 2yx 即可。

假设在 a → b a\rightarrow b ab 区间内,存在 x x x c c c 的倍数,设 d d d 是这些点的最小值, e e e 是最大值。

那么从 a → d − 1 a\rightarrow d-1 ad1 e + 1 → b e+1\rightarrow b e+1b 贪心走即可。

剩下的全是相同的走法。

O ( 1 ) O(1) O(1)

dp 思路很简答,爬楼梯问题, O ( n ) O(n) O(n)

Trick :

第一个 ≥ x \geq x x c c c 的倍数 : ⌈ x c ⌉ × c \lceil \frac x c \rceil \times c cx×c

第一个 ≤ x \leq x x c c c 的倍数 : ⌊ x c ⌋ × c \lfloor \frac x c \rfloor \times c cx×c

#include<bits/stdc++.h>
using namespace std;
#define int long longint dis(int a, int b){return (b - a) / 2 + (b - a) % 2;
}void solve(){int a, b, c, x = 0;cin >> a >> b >> c;int d = (a + c - 1) / c * c; // 第一个 >= a 的 c 的倍数int e = b / c * c; // 第一个 <= b 的 c 的倍数if(d > b){ cout << dis(a, b) << '\n';}else{cout << dis(a, d - 1) + dis(e + 1, b) + 1 + dis(1, c + 1) * ((e - d) / c) << '\n';} 
}signed main(){ios::sync_with_stdio(false);cin.tie(0), cout.tie(0);int T = 1;cin >> T;while (T --){solve();}return 0;
}

3 村长分钱

已知 a , b a,b a,b , 求满足 a m o d y = b a \bmod y=b amody=b ,多少 y y y 满足要求

a = b + x y a=b+xy a=b+xy

x y = b − a xy=b-a xy=ba ,计算一下 b − a b-a ba 有多少因子即可。

注意只统计 > b >b >b 的因子。

#include <iostream>
#include <cmath>
using namespace std;int count_solutions(int a, int b) {if (a < b) return 0; // 无解的情况int d = a - b;int count = 0;// 枚举 d 的因数for (int x = 1; x * x <= d; ++x) {if (d % x == 0) {if (x > b) count++;         // x 是 d 的因数,且 x > bif (d / x != x && d / x > b) count++; // d/x 也是因数,且 d/x > b}}return count;
}int main() {int a, b;cin >> a >> b;cout << count_solutions(a, b) << endl;return 0;
}

5 好汉身份

假设先手的回合,发现选择 a + b a+b a+b 小的更优。

发现后手同样如此。

#include<bits/stdc++.h>
using namespace std;
#define int long longstruct node{int a, b;bool operator < (const node & T) const {return a + b < T.a + T.b;}
}v[2100];int n;void solve(){cin >> n;n <<= 1;for(int i = 1; i <= n; i ++){cin >> v[i].a;}for(int i = 1; i <= n; i ++){cin >> v[i].b;}sort(v + 1, v + n + 1);int res = 0; for(int i = 1; i <= n; i ++){if(i & 1) res += v[i].a;else res -= v[i].b;}cout << res;
}signed main(){ios::sync_with_stdio(false);cin.tie(0), cout.tie(0);int T = 1;// cin >> T;while (T --){solve();}return 0;
}

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

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

相关文章

AI学习指南深度学习篇-生成对抗网络在深度学习中的应用

AI学习指南深度学习篇-生成对抗网络在深度学习中的应用 生成对抗网络&#xff08;GANs&#xff09;自2014年提出以来&#xff0c;已经成为深度学习领域的一种重要技术。它为图像生成、图像编辑、风格迁移和生成对抗防御等领域带来了革命性的变化。本文将深入探讨这些应用&…

代码训练营 day28|LeetCode 39,LeetCode 40,LeetCode 131

前言 这里记录一下陈菜菜的刷题记录&#xff0c;主要应对25秋招、春招 个人背景 211CS本CUHK计算机相关硕&#xff0c;一年车企软件开发经验 代码能力&#xff1a;有待提高 常用语言&#xff1a;C 系列文章目录 第28天 &#xff1a;第七章 回溯算法part02 文章目录 前言系列…

成都睿明智科技有限公司真实可靠吗?

在这个日新月异的电商时代&#xff0c;抖音作为短视频与直播电商的佼佼者&#xff0c;正以前所未有的速度重塑着消费者的购物习惯。而在这片充满机遇与挑战的蓝海中&#xff0c;成都睿明智科技有限公司以其独到的眼光和专业的服务&#xff0c;成为了众多商家信赖的合作伙伴。今…

【万字长文】Word2Vec计算详解(一)

【万字长文】Word2Vec计算详解&#xff08;一&#xff09; 写在前面 本文用于记录本人学习NLP过程中&#xff0c;学习Word2Vec部分时的详细过程&#xff0c;本文与本人写的其他文章一样&#xff0c;旨在给出Word2Vec模型中的详细计算过程&#xff0c;包括每个模块的计算过程&a…

《重庆师范大学学报(自然科学版)》

《重庆师范大学学报&#xff08;自然科学版&#xff09;》主要刊登数学、物理学、计算机科学、化学、生物学、地理学等方面的学术文章。重点栏目有“运筹学与控制论”、“动物科学”和“三峡地区资源环境生态研究”&#xff1b;一般栏目有“理论与应用研究”和“研究快讯”等。…

Google Earth Engine:如何利用将海岸线进行偏移(shoreline-raster-chip数据为例)

目录 简介 数据 函数 gradient() Arguments: Returns: Image displace(displacement, mode, maxOffset) Arguments: Returns: Image 代码 结果 简介 如何利用将海岸线进行偏移(shoreline-raster-chip数据为例) 数据 sample-shoreline-raster-chip是一个用于沿海…

Ubuntu-24.10无法安装Sunlogin-15.2的解决方案

目录 1. 报错信息2. 解决方案3. dpkg-deb命令帮助4. References 1. 报错信息 albertqeeZBG7W:/opt/albertqee/Downloads$ ls | egrep -i sun SunloginClient_11.0.1.44968_amd64.deb SunloginClient_15.2.0.63062_amd64.deb SunloginClient_15.2.0.63064_amd64.deb albertqeeZ…

JavaScript函数基础(通俗易懂篇)

10.函数 10.1 函数的基础知识 为什么会有函数&#xff1f; 在写代码的时候&#xff0c;有一些常用的代码需要书写很多次&#xff0c;如果直接复制粘贴的话&#xff0c;会造成大量的代码冗余&#xff1b; 函数可以封装一段重复的javascript代码&#xff0c;它只需要声明一次&a…

在虚拟机里试用了几个linux操作系统

在虚拟机里试用了几个操作系统。遇到一些问题。虚拟机有时候出错。有时候出现死机现象&#xff0c;有的不能播放视频。有的显示效果不太好。 试了debian12&#xff0c;ubuntu20.4&#xff0c;ubuntu22.4&#xff0c;ubuntu24.4&#xff0c;deepin。其中ubuntu20.4使用时没有出…

Jenkins打包,发布,部署

一、概念 Jenkins是一个开源的持续集成工具&#xff0c;主要用于自动构建和测试软件项目&#xff0c;以及监控外部任务的运行。与版本管理工具&#xff08;如SVN&#xff0c;GIT&#xff09;和构建工具&#xff08;如Maven&#xff0c;Ant&#xff0c;Gradle&#xff09;结合使…

武汉正向科技|无人值守起重机,采用格雷母线定位系统,扎根智能制造工业

武汉正向科技开发的无人值守起重机系统在原起重机系统的基础上&#xff0c;利用格雷母线位置检测技术&#xff0c;信息技术&#xff0c;网络技术及传感器技术为起重机系统添加管理层&#xff0c;控制层和基础层。实现起重机智能化&#xff0c;无人化作业的库区综合管理系统。 正…

【数据结构 | PTA】栈

文章目录 7-1 汉诺塔的非递归实现7-2 出栈序列的合法性**7-3 简单计算器**7-4 盲盒包装流水线 7-1 汉诺塔的非递归实现 借助堆栈以非递归&#xff08;循环&#xff09;方式求解汉诺塔的问题&#xff08;n, a, b, c&#xff09;&#xff0c;即将N个盘子从起始柱&#xff08;标记…

DAY27||回溯算法基础 | 77.组合| 216.组合总和Ⅲ | 17.电话号码的字母组合

回溯算法基础知识 一种效率不高的暴力搜索法。本质是穷举。有些问题能穷举出来就不错了。 回溯算法解决的问题有&#xff1a; 组合问题&#xff1a;N个数里面按一定规则找出k个数的集合切割问题&#xff1a;一个字符串按一定规则有几种切割方式子集问题&#xff1a;一个N个数…

汽车电气系统中KL30、KL15、KL50、KLR、KL31、KL87、KL75的作用

目录 1、KL30 (Battery Positive Terminal) 2、KL15 (Ignition Switch, Positive) 3、KL50 (Starter Motor Terminal) 4、KLR (Ignition-Off Draw) 5、KL31 (Ground) 6、KL87 (Relay Output) 7、KL75 (Accessory) 在汽车电气系统中&#xff0c;KL系列的术语起源于德国&a…

sidecar 和 插件的区别

Sidecar 和插件是两个不同的概念&#xff0c;尽管它们都可以提高应用程序的可维护性和可扩展性&#xff0c;但它们的实现方式和用途是不同的。 Sidecar 是一种设计模式&#xff0c;主要用于在容器化环境中将辅助功能与主应用程序分离。在这种模式下&#xff0c;主应用程序运行…

Microsoft Visual Studio有多油饼

#1 Microsoft Visual Studio C 2023&#xff1a; 必须安装在C盘 为啥&#xff1f; 安其他盘能亖啊&#xff1f; 真有病 #2 Microsoft Visual Studio C 2013&#xff1a; 每个硬盘必须都腾出至少8个G的空间 不是我安在这个盘不就是为了其他盘没空间吗&#xff1f; 合着…

力扣之603.连续空余座位

文章目录 1. 603.连续空余座位1.1 题干1.2 准备数据1.3 思路分析1.4 解法1.5 结果截图 1. 603.连续空余座位 1.1 题干 表: Cinema ----------------- | Column Name | Type | ----------------- | seat_id | int | | free | bool | ----------------- Seat_id 是该表的自动递…

Chromium 搜索引擎功能浅析c++

地址栏输入&#xff1a;chrome://settings/searchEngines 可以看到 有百度等数据源&#xff0c;那么如何调整其顺序呢&#xff0c;此数据又存储在哪里呢&#xff1f; 1、浏览器初始化搜索引擎数据来源在 components\search_engines\prepopulated_engines.json // Copyright …

CSS圆角

在制作网页的过程中&#xff0c;有时我们可能需要实现圆角的效果&#xff0c;以前的做法是通过切图&#xff08;将设计稿切成便于制作成页面的图片&#xff09;&#xff0c;使用多个背景图像来实现圆角。在 CSS3 出现之后就不需要这么麻烦了&#xff0c;CSS3 中提供了一系列属性…

【C++】map详解

&#x1f4e2;博客主页&#xff1a;https://blog.csdn.net/2301_779549673 &#x1f4e2;欢迎点赞 &#x1f44d; 收藏 ⭐留言 &#x1f4dd; 如有错误敬请指正&#xff01; &#x1f4e2;本文由 JohnKi 原创&#xff0c;首发于 CSDN&#x1f649; &#x1f4e2;未来很长&#…