洛谷100题DAY8

36.P1416 攻击火星

此题找出规律即可

#include<bits/stdc++.h>
using namespace std;
int n;
int main()
{cin >> n;cout << max(0, n - 2);return 0;
}

37.P1551 亲戚

并查集模板题目

两个人如果使亲戚就合并建立联系,最后进行查找即可

#include<bits/stdc++.h>
using namespace std;
const int N = 2e5 + 10;
int n, m, q, x, y, p[N];
int find(int x)
{if(p[x] != x)p[x] = find(p[x]);return p[x];
}
int main()
{cin >> n >> m >> q;for(int i = 1; i <= N; i ++)p[i] = i;for(int i = 1; i <= m; i ++){cin >> x >> y;p[find(x)] = find(y);}for(int i = 1; i <= q; i ++){cin >> x >> y;if(find(x) == find(y))cout << "Yes" << '\n';else cout << "No" << '\n';}return 0;
}

38.P1579 哥德巴赫猜想(升级版)

对于此题而言,使用普通的质数判断每一个数会超时,故使用埃氏筛法(将质数倍数的数全部筛去),一共只有三个数,我们循环枚举两个数,第三个数用和确定下即可

#include<bits/stdc++.h>
using namespace std;
const int N = 2e5 + 10;
vector<int> prime;
int n;
bool vis[N];
int main()
{cin >> n;vis[0] = vis[1] = true;for(int i = 2; i <= n; i ++){if(!vis[i]){for(int j = 2 * i; j <= n; j += i){vis[j] = true;}}}for(int i = 2; i <= n; i ++){if(!vis[i])prime.push_back(i);}for(auto i : prime){for(auto j : prime){int k = n - i - j;if(k > 0 && !vis[k]){cout << i << ' ' << j << ' ' << k;return 0;}}}
}

39.P1604 B进制星球

使用高精度加法等转化即可

#include<bits/stdc++.h>
using namespace std;
const int N = 2009;
int B, a[N], b[N];
char s[N];
const char ch[] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
int main()
{cin >> B;cin >> s + 1;int n = strlen(s + 1);for(int i = 1; i <= n; i ++){if('0' <= s[i] && s[i] <= '9')a[i] = s[i] - '0';else a[i] = s[i] - 'A' + 10;}reverse(a + 1, a + 1 + n);cin >> s + 1;int m = strlen(s + 1);for(int i = 1; i <= m; i ++){if('0' <= s[i] && s[i] <= '9')b[i] = s[i] - '0';else b[i] = s[i] - 'A' + 10;}reverse(b + 1, b + 1 + m);for(int i = 1; i <= max(n, m) + 1; i ++){a[i] += b[i];if(a[i] >= B){a[i + 1] += a[i] / B;a[i] %= B;}}bool flag = false;//删去前导0for(int i = max(n, m) + 1; i >= 1; i --){if(a[i])flag = true;if(flag)cout << ch[a[i]];} return 0;
}        

40.P1599 结算日

分析出最优的方法为一旦金额足够就去还债这样走的步数最小

#include<bits/stdc++.h>
using namespace std;
int n, x, sum, pos;
int main()
{cin >> n;int ans = n;for(int i = 1; i <= n; i ++){cin >> x;sum += x;if(sum >= 0 && pos){ans += (i - pos) * 2;pos = 0; }else if(sum < 0 && !pos){pos = i;}}cout << ans;return 0;
}

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

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

相关文章

python之静态服务器程序开发

文章目录 Python静态Web服务器开发Web静态服务器初识搭建Python自带的静态Web服务器静态Web服务器返回固定页面数据静态Web服务器返回指定页面数据静态Web服务器多任务版静态Web服务器面向对象开发静态Web服务器命令行启动动态绑定端口号 Python静态Web服务器开发 Web静态服务…

【算法萌新闯力扣】:环形链表及环形链表II

力扣题目&#xff1a;环形链表及环形链表II 开篇 今天是备战蓝桥杯的第26天和算法村开营第4天。挑选了链表的黄金关卡与大家分享。 题目一&#xff1a;环形链表 题目链接: 141.环形链表 题目描述 方法一、哈希表 判断是否有环&#xff0c;可以利用哈希表&#xff0c;遍历…

Verilator 用法

Verilating … 威尔逊-斯奈德版权所有 2003-2023。 … SPDX 许可证标识符&#xff1a; 仅限 LGPL-3.0 或 Artistic-2.0 验证 Verilator 可通过五种主要方式使用&#xff1a; 使用 --cc 或 :vlopt:-sc 选项&#xff0c;Verilator 将分别把设计翻译成 C 或 SystemC 代码。 将设计…

智能AI问答系统ChatGPT网站系统源码+Midjourney绘画+支持GPT-4-Turbo模型+支持GPT-4图片理解能力

一、AI创作系统 SparkAi创作系统是基于ChatGPT进行开发的Ai智能问答系统和Midjourney绘画系统&#xff0c;支持OpenAI-GPT全模型国内AI全模型。本期针对源码系统整体测试下来非常完美&#xff0c;可以说SparkAi是目前国内一款的ChatGPT对接OpenAI软件系统。那么如何搭建部署AI…

如何进行微服务测试?

微服务测试是一种特殊的测试类型&#xff0c;因为它涉及到多个独立的服务。以下是进行微服务测试的一般性步骤&#xff1a; 1. 确定系统架构 了解微服务架构对成功测试至关重要。确定每个微服务的职责、接口、依赖项和通信方式。了解这些信息可以帮助您更好地规划测试用例和测…

Springboot——HttpClient入门(Get和Post)

1. HttpClient 1.1 介绍 HttpClient 是Apache Jakarta Common 下的子项目&#xff0c;可以用来提供高效的、最新的、功能丰富的支持 HTTP 协议的客户端编程工具包&#xff0c;并且它支持 HTTP 协议最新的版本和建议。 HttpClient作用&#xff1a; 发送HTTP请求接收响应数据…

运维知识点-SQLServer/mssql

SQLServer/mssql Microsoft structed query language常见注入提权 技术点&#xff1a;0x00 打点前提 0x01 上线CS0x02 提权0x03 转场msf0x04 抓取Hash0x05 清理痕迹 Microsoft structed query language 常见注入 基于联合查询注入 order by 判断列数&#xff08;对应数据类型…

PyTorch中,.data属性已经被弃用,推荐使用.detach()方法

在PyTorch中&#xff0c;.data属性用于访问一个张量的底层数据&#xff08;tensor data&#xff09;&#xff0c;返回一个新的张量&#xff0c;该张量与原始张量共享底层数据存储&#xff0c;但不具有梯度信息。在较新版本的PyTorch中&#xff0c;.data属性已经被弃用&#xff…

从零开始的c语言日记day38——数组参数,指针参数

一维数组传参 要把数组或者指针传给函数&#xff0c;那函数参数如何设计&#xff1f; 上面各写法有问题嘛&#xff1f; 第一个没问题 第二个没问题 第三个没问题 第四个没问题 第五个解析&#xff1a;定义int*arr2[20]为20个int*类型的数组&#xff0c;test2之后用的是ar…

计算机毕业设计 基于协同推荐的白酒销售管理系统的设计与实现 Java实战项目 附源码+文档+视频讲解

博主介绍&#xff1a;✌从事软件开发10年之余&#xff0c;专注于Java技术领域、Python人工智能及数据挖掘、小程序项目开发和Android项目开发等。CSDN、掘金、华为云、InfoQ、阿里云等平台优质作者✌ &#x1f345;文末获取源码联系&#x1f345; &#x1f447;&#x1f3fb; 精…

鸿蒙(HarmonyOS)应用开发——应用程序入口UIAbility

概述 UIAbility是一种包含用户界面的应用组件&#xff0c;主要用于和用户进行交互 UIAbility是系统调度的单元&#xff0c;为应用提供窗口在其中绘制界面 应用程序的几种交互界面形式 点击桌面图标进入应用 一个应用拉起另一个应用 最近任务列表切回应用 每一个UI Abili…

基于ora2pg迁移Oracle19C到postgreSQL14

&#x1f4e2;&#x1f4e2;&#x1f4e2;&#x1f4e3;&#x1f4e3;&#x1f4e3; 哈喽&#xff01;大家好&#xff0c;我是【IT邦德】&#xff0c;江湖人称jeames007&#xff0c;10余年DBA及大数据工作经验 一位上进心十足的【大数据领域博主】&#xff01;&#x1f61c;&am…

【刷题】链表

链表 206. 反转链表 给你单链表的头节点 head &#xff0c;请你反转链表&#xff0c;并返回反转后的链表。 示例 1&#xff1a; 输入&#xff1a;head [1,2,3,4,5] 输出&#xff1a;[5,4,3,2,1] 示例 2&#xff1a; 输入&#xff1a;head [1,2] 输出&#xff1a;[2,1] 示…

Vue diff算法相关问题

Vue为什么需要虚拟DOM&#xff1f;优缺点有哪些 由于在浏览器中操作 DOM 是很昂贵的。频繁的操作 DOM&#xff0c;会产生一定的性能问题。这就是虚拟 Dom 的产生原因。Vue2 的 Virtual DOM 借鉴了开源库 snabbdom 的实现。Virtual DOM 本质就是用一个原生的 JS 对象去描述一个 …

python通过ssh密钥等形式链接到redis服务器

当使用 RSA 私钥进行 SSH 认证时&#xff0c;你可以通过 paramiko 的 RSAKey 来加载私钥&#xff0c;并用其创建 SSH 隧道。以下是修改后的代码示例&#xff0c;使用 RSA 私钥进行 SSH 连接&#xff1a; 示例代码 import paramiko from paramiko import RSAKey from sshtunne…

iview弹窗提交问题优化

如上图所示 有时候在弹窗中 有比较复杂的表格组件数据 这时候 你如果把提交按钮直接放在弹窗上 就会很麻烦 不仅要处理表格的验证 同时也要维护弹窗的开启和关闭状态 不是很自由 这时候 就看见把提交按钮单独摘出来 可以在自建的按钮上 判断各种状态 是不是很方便呢

智慧城市包括哪些内容?有哪些智慧城市物联网方案?

数字城市、智慧城市的发展&#xff0c;离不开对公共基础设施的数字化、智慧化改造升级。通过融合边缘计算、5G、物联网、数字孪生、人工智能等新一代信息技术&#xff0c;助力传统公共基础设施提升增强全流程数据能力、计算能力、服务能力&#xff0c;从而不断丰富公共基础设施…

Android Audio实战——音频属性设置(二十一)

在 Android 中,使用音频属性(AudioAttributes)可以控制音频的行为。AudioAttributes 已经定义了一些常见的属性,比如音频用途、音频内容类型、音频标志等。 一、音频属性简介 1、常见属性 音量(volume):使用 setParameters("volume=5") 将音量设置为 5(范围…

pymysql的基本用法

** PyMySQL是一个Python的MySQL客户端&#xff0c;可以用来连接MySQL数据库并进行操作。 ** 1、安装PyMySQL 首先需要安装PyMySQL库&#xff0c;可以使用pip命令进行安装&#xff1a; pip install pymysql2、连接数据库 在Python中连接MySQL数据库需要使用PyMySQL模块中的…

iOS--UIPickerView学习

UIPickerView 使用场景和功能UIPickerView遵循代理协议和数据源协议创建对象&#xff0c;添加代理必须实现的代理方法非必要实现的方法demo用到的其他函数提示 效果展示 使用场景和功能 UIPickerView 最常见的用途是作为选项选择器&#xff0c;允许用户从多个选项中选择一个。…