Atcoder Beginner Contest 359
传送门
A - Count Takahashi
时间限制:2秒 内存限制:1024MB
分数:100分
问题描述
给定 N 个字符串。
第 i 个字符串 (
) 要么是 Takahashi 要么是 Aoki。
有多少个 i 使得 等于 Takahashi ?
限制
- N 是整数。
- 每个字符串
是 Takahashi 或者 Aoki。(
)
输入格式
输出格式
输出 等于 Takahashi 的数量。
样例输入输出
样例输入1
样例输出1
和
等于 Takahashi,而
不等于 Takahashi。
因此,输出 2。
样例输入2
样例输出2
没有 等于 Takahashi。
样例输入3
样例输出3
代码
#include <bits/stdc++.h>
using namespace std;inline int read() {int x = 0, f = 1; char c = getchar();while (c < '0' || c > '9') { if (c == '-') f = -1; c = getchar(); }while (c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();return x * f;
}int main () {int n = read(), cnt = 0;while (n--) {string s;cin >> s;if (s[0] == 'T') cnt++;}cout << cnt;return 0;
}
B - Couples
时间限制:2秒 内存限制:1024MB
分数:150分
问题描述
有 2N 个人站成一排,位于第i个位置的人穿着颜色为 的衣服。这里,衣服有 N 种颜色,每种颜色正好有两个人穿。
找出满足以下条件的整数 的数量:
- 颜色为 i 的两个人之间正好有一个人。
限制
- 每个从 1 到 N 的每个整数在 A 中恰好出现两次。
- 所有输入值都是整数。
输入格式
输出格式
输出答案
样例输入输出
样例输入1
样例输出1
有两个 i 值满足条件:1 和 3。
实际上,穿着颜色为 1 的衣服的人分别在从左数第 1 和第 3 的位置,中间正好有一个人。
样例输入2
样例输出2
没有 i 值满足条件。
样例输入3
样例输出3
代码
#include <bits/stdc++.h>
using namespace std;inline int read() {int x = 0, f = 1; char c = getchar();while (c < '0' || c > '9') { if (c == '-') f = -1; c = getchar(); }while (c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();return x * f;
}int main () {int n = read(), a[205], cnt = 0;for (int i = 1; i <= 2 * n; i++) a[i] = read();for (int i = 1; i < 2 * n; i++) {for (int j = i + 1; j <= 2 * n; j++) {if (a[i] == a[j] && j == i + 2) {cnt++;break;}}}cout << cnt;return 0;
}
C - Tile Distance 2
时间限制:2秒 内存限制:1024MB
分数:350分
问题描述
坐标平面被 2 × 1 的瓷砖覆盖。瓷砖的铺设遵循以下规则:
- 对于整数对 (i, j),方块
包含在一块瓷砖中。
- 当 i + j 是偶数时,
和
包含在同一块瓷砖中。
瓷砖包括它们的边界,并且没有两块不同的瓷砖共享正面积。
在靠近原点的地方,瓷砖的铺设如下:
Takahashi 从坐标平面上的点 ( + 0.5,
+ 0.5) 开始。
他可以重复以下移动操作任意次数:
选择一个方向(上,下,左,右)和一个正整数 n。向该方向移动 n 个单位。
每次他进入一个瓷砖,他需要支付 1 的费用。
求他到达点 ( + 0.5,
+ 0.5) 所需支付的最少费用。
限制
- 所有输入都是整数。
输入格式
输出格式
输出 Takahashi 需要支付的最少费用。
样例输入输出
样例输入1
样例输出1
例如,Takahashi 可以通过以下移动支付 5 的费用:
- 向左移动 1。支付 0 的费用。
- 向上移动 1。支付 1 的费用。
- 向左移动 1。支付 0 的费用。
- 向上移动 3。支付 3 的费用。
- 向左移动 1。支付 0 的费用。
- 向上移动 1。支付 1 的费用。
无法将费用减少到 4 或更少,因此输出 5。
样例输入2
样例输出2
有些情况下不需要支付任何费用。
样例输入3
样例输出3
注意,输出的值可能会超过 32 位整数的范围。
思路
将移动分为竖直方向跟水平方向来考虑。
任何情况下,在竖直方向上的移动需要支付 。与此同时也能在水平方向上移动
个单位,所以要给
加上
。如果在此之后水平方向依旧无法到达,则需要加上
。
代码
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main () {int a, b, c, d;cin >> a >> b >> c >> d;if (a > c) swap(a, c), swap(b, d);if ((c + d) & 1) c--;if ((a + b) % 2 == 0) a++;int ans = abs(b - d);a += ans;if (a < c) ans += (c - a + 1) / 2;cout << ans;return 0;
}
E - Water Tank
时间限制:2秒 内存限制:1024MB
分数:500分
问题描述
给定一个长度为 N 的正整数序列 。
有一个长度为 N + 1 的非负整数序列 ,初始时
。
重复执行以下操作直到结束:
1. 将 的值增加 1。
2. 对于每个 ,按顺序执行以下操作:
如果 并且
,则将
的值减少 1,同时将
的值增加 1。
对于每个 ,找出在
首次成立之前执行了多少次操作。
限制
- 所有输入都是整数。
输入格式
输出格式
将对于每个 的答案输出在一行上,以空格分隔。
样例输入输出
样例输入1
样例输出1
前五次操作如下。
这里,每一行对应一次操作,最左边的列代表步骤 1,其余的代表步骤 2。
从这个图表中可以看出, 首次在第4次操作后成立,而
首次在第5次操作后成立。
类似地, 的答案分别是 13,14,26。
因此,你应该输出 4 5 13 14 26。
样例输入2
样例输出2
请注意,输出的值可能超出 32 位整数的范围。
样例输入3
样例输出3
思路
先说歪解:看样例猜答案
我们很容易能发现每一个输出第第一项都是 。当
的时候,如果
,那么
;否则
。
(至于为什么各位先别急
是因为
才能将大于
的部分转移到
上
每次操作第二步的转移,题目意思是从 上连续转移到最右边可以转移的位置上,但这个也等价于在任意
上加 1,再向右转移
- 如果
,那么在这个条件下,只需要在
上加 1,再将这个 1 转移到
上去即可(1步操作),所以
。
代码
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 2e5 + 10;
int n, h[N], a[N], maxid = 1;
inline int read() {int x = 0, f = 1; char c = getchar();while (c < '0' || c > '9') { if (c == '-') f = -1; c = getchar(); }while (c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();return x * f;
}
stack<int> s;
signed main () {n = read();for (int i = 1; i <= n; i++) h[i] = read();for (int i = 1; i <= n; i++) {while (s.size() && h[s.top()] < h[i]) s.pop();if (s.size()) a[i] = a[s.top()] + (i - s.top()) * h[i];else a[i] = i * h[i] + 1;s.push(i);}for (int i = 1; i <= n; i++) printf("%lld ", a[i]);return 0;
}
F - Tree Degree Optimization
时间限制:2秒 内存限制:1024MB
分数:550分
问题描述
你有一个整数序列 。对于一棵有 N 个顶点的树 T,定义函数 f(T) 如下:
- 令
为顶点 i 在树 T 中的度数。那么
。
找出 f(T) 的最小可能值。
约束条件保证答案小于 。
限制
- 所有输入都是整数。
输入格式
输出格式
输出答案
样例输入输出
样例输入1
样例输出1
考虑一棵树 T,一条边连接顶点 1 和顶点 2,一条边连接顶点 2 和顶点 4,一条边连接顶点 4 和顶点 3。
那么,。 可以证明这是 f(T) 的最小值。
样例输入2
样例输出2
样例输入3
样例输出3
思路
由于是一棵树,所以树中总共有 N - 1 条边,那么每个节点的度的范围为 ,每个节点的度的和
。
最开始的时候,把每个节点的度初始化为 1。接着再用一个优先队列维护每一个节点的度加一后,f(T) 增加的最小值。因为 ,所以只需要把
放入优先队列,在维护一个小根堆即可。
代码
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 2e5 + 10;
int n, a[N], d[N], ans = 0LL;
priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> q;
inline int read() {int x = 0, f = 1; char c = getchar();while (c < '0' || c > '9') { if (c == '-') f = -1; c = getchar(); }while (c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();return x * f;
}
signed main () {n = read();for (int i = 1; i <= n; i++) a[i] = read();for (int i = 1; i <= n; i++) {d[i] = 1, ans += a[i];q.push({3 * a[i], i});}for (int i = 1; i <= n - 2; i++) {int x = q.top().first, y = q.top().second;q.pop();ans += a[y] * (2 * d[y] + 1);d[y]++;q.push({a[y] * (2 * d[y] + 1), y});}printf("%lld", ans);return 0;
}
相关文章:
Atcoder Beginner Contest 359
传送门 A - Count Takahashi 时间限制:2秒 内存限制:1024MB 分数:100分 问题描述 给定 N 个字符串。 第 i 个字符串 () 要么是 Takahashi 要么是 Aoki。 有多少个 i 使得 等于 Takahashi ? 限制 N 是整数。每个…...

无线通讯几种常规天线类别简介
天线对于无线模块来说至关重要,合适的天线可以优化通信网络,增加其通信的范围和可靠性。天线的选型对最后的模块通信影响很大,不合适的天线会导致通信质量下降。针对不同的市场应用,天线的材质、安置方式、性能也大不一样。下面简…...

最大团问题--回溯法
一、相关定义 给定一个无向图 ,其中 V 是图的顶点集,E图的边集 完全图:如果无向图中的任何一对顶点之间都有边,这种无向图称为完全图 完全子图:给定无向图 ,如果 ,且对应任意 且 ,则…...
MBSE之简单介绍
MBSE之简单介绍 文章目录 MBSE之简单介绍1. What is MBSE?2. MBSE 最佳实践 1. What is MBSE? Model-Based Systems Engineering (MBSE), a.k.a. Model-Based Systems Development (MBSD), is a Systems Engineering process paradigm that emphasizes t…...
基于ODPS解析字段值为JSON的情况
最近在使用ODPS数据库,其中一个字段他是用JSON存储的,但是我是需要JSON字符串中的一个属性值就行,刚好ODPS中有一个函数可以用来使用! 使用案例 select GET_JSON_OBJECT({"id":1,"name":"xiaobai"},$.name);…...

CesiumJS【Basic】- #020 加载glb/gltf文件(Primitive方式)
文章目录 加载glb/gltf文件(Primitive方式)1 目标2 代码实现3 资源文件加载glb/gltf文件(Primitive方式) 1 目标 使用Primitive方式加载glb/gltf文件 2 代码实现 import * as Cesium from "cesium";const viewer = new Cesium.Viewer...

2024黑盾杯复现赛题MISC部分
一、一个logo 一张png图片,查看颜色通道即可发现flag 二、 学会Office 最好用联想自带的excel工具查看,我用WPS打开未解出题目 这里会发现有隐藏信息 隐藏信息为宏加密 。去百度了解宏加密后,发现有俩个宏,一个加密一个解密 执…...

Linux0.12内核源码解读(5)-head.s
大家好,我是呼噜噜,好久没有更新old linux了,本文接着上一篇文章图解CPU的实模式与保护模式,继续向着操作系统内核的世界前进,一起来看看heads.s as86 与GNU as 首先我们得了解一个事实,在Linux0.12内核源…...

刷代码随想录有感(119):动态规划——打家劫舍III(树形dp)
题干: 代码: class Solution { public:vector<int>dp(TreeNode* cur){if(cur NULL)return vector<int>{0, 0};vector<int> left dp(cur -> left);vector<int> right dp(cur -> right);//偷int val1 cur -> val l…...
vivado CARRY_REMAP、CASCADE_HEIGHT
CARRY_REMAP opt_design-carry_remap选项可用于将单个carry*单元重新映射到LUT中 提高了布线的设计效果。使用-carry_remap选项时,仅 将单级进位链转换为LUT。CARRY_REMAP属性允许您 指定在优化过程中要转换的长度较大的进位链。 您可以使用控制任意长度的单个进位链…...

Ubuntu磁盘分区和挂载 虚拟机扩容 逻辑卷的创建和扩容保姆及教程
目录 1、VMware虚拟机Ubuntu20.04系统磁盘扩容 2、Linux的磁盘分区和挂载 3、创建逻辑卷和逻辑卷的扩容 1、VMware虚拟机Ubuntu20.04系统磁盘扩容 通过下图可以看出我们的根磁盘一共有20G的大小,现在我们把它扩容为30G 注:如果你的虚拟机有快照是无…...
【附精彩文章合辑】哈佛辍学小哥的创业经历【挑战英伟达!00 后哈佛辍学小哥研发史上最快 AI 芯片,比 H100 快 20 倍!】
前情提要 https://blog.csdn.net/weixin_42661676/article/details/140020491 哈佛辍学小哥的创业经历 一、背景与起步 这位哈佛辍学小哥,名为Chris Zhu,是一位华裔学生,他在2020年进入哈佛大学,攻读数学学士学位和计算机科学硕…...
Oracle CPU使用率过高问题处理
1.下载Process Explorer 2.打开Process Explorer,查看CPU使用情况最高的进程 3.双击该进程,查看详情 \ 4. 获取cpu使用最好的线程tid 5. 查询sql_id select sql_id from v$session where paddr in( select addr from v$process where spid in(1…...
pyqt的QWidgetList如何多选?如何按下Ctrl多选?
通过设置setSelectionMode(QAbstractItemView.MultiSelection),可以实现QWidgetList的多选。 但是上述结果不太符合我们需求。设置多选模式后,只需鼠标点击就可以选择多个条目。 我希望按下Ctrl键时才进行多选,仅鼠标单击的话,只进…...

【电路笔记】-MOSFET放大器
MOSFET放大器 文章目录 MOSFET放大器1、概述2、电路图3、电气特性3.1 ** I D = F ( V G S ) I_D=F(V_{GS}) ID=F(VGS)**特性3.2 I D = F ( V D S ) I_D=F(V_{DS}) ID=F(VDS)特性4、MOSFET放大器5、输入和输出电压6、电压增益7、总结1、概述 在前面的文章中,我们已经…...

Ubuntu 20.04安装显卡驱动、CUDA、Pytorch(2024.06最新)
文章目录 一、安装显卡驱动1.1 查看显卡型号1.2 根据显卡型号选择驱动1.3 获取下载链接1.4 查看下载的显卡驱动安装文件1.5 更新软件列表和安装必要软件、依赖1.6 卸载原有驱动1.7 禁用默认驱动1.8 安装lightdm显示管理器1.9 停止显示服务器1.10 在文本界面中,禁用X…...
wpf 附加属性 RegisterAttached 内容属性
// // 摘要: // 选中时展示的元素 public static readonly DependencyProperty CheckedElementProperty DependencyProperty.RegisterAttached("CheckedElement", typeof(object), typeof(StatusSwitchElement), new PropertyMetadata((object)null…...

laravel8框架windows下安装运行
目录 1、安装前如果未安装先安装Composer 2、使用composer安装laravel8 3、使用内置服务器:8000 的命令去访问测试 4、使用本地环境运行phpstudy配置到public目录下 Laravel官网 Laravel 中文网 为 Web 工匠创造的 PHP 框架 安装 | 入门指南 |《Laravel 8 中文文档 8.x…...
如何快速判断IP被墙
IP被墙是指IP部分地区或者运营商无法被正常进行访问的一个情况。 被墙的原因有很多种不一一列举,由于被墙的时间短的为按周按月计算,时间长的则为按年计算,所以一般这种情况下只能选择更换IP。 检查办法: 第一,确认IP…...
vitest-前端单元测试
Vitest是一个轻量级、快速且功能强大的测试框架,特别适用于Vite项目,但也可以与其他前端项目(如使用webpack构建的项目)集成使用。Vitest提供极速的测试体验,并包含一系列用于编写和组织测试用例的API,如de…...

深度学习在微纳光子学中的应用
深度学习在微纳光子学中的主要应用方向 深度学习与微纳光子学的结合主要集中在以下几个方向: 逆向设计 通过神经网络快速预测微纳结构的光学响应,替代传统耗时的数值模拟方法。例如设计超表面、光子晶体等结构。 特征提取与优化 从复杂的光学数据中自…...

8k长序列建模,蛋白质语言模型Prot42仅利用目标蛋白序列即可生成高亲和力结合剂
蛋白质结合剂(如抗体、抑制肽)在疾病诊断、成像分析及靶向药物递送等关键场景中发挥着不可替代的作用。传统上,高特异性蛋白质结合剂的开发高度依赖噬菌体展示、定向进化等实验技术,但这类方法普遍面临资源消耗巨大、研发周期冗长…...
AtCoder 第409场初级竞赛 A~E题解
A Conflict 【题目链接】 原题链接:A - Conflict 【考点】 枚举 【题目大意】 找到是否有两人都想要的物品。 【解析】 遍历两端字符串,只有在同时为 o 时输出 Yes 并结束程序,否则输出 No。 【难度】 GESP三级 【代码参考】 #i…...

第 86 场周赛:矩阵中的幻方、钥匙和房间、将数组拆分成斐波那契序列、猜猜这个单词
Q1、[中等] 矩阵中的幻方 1、题目描述 3 x 3 的幻方是一个填充有 从 1 到 9 的不同数字的 3 x 3 矩阵,其中每行,每列以及两条对角线上的各数之和都相等。 给定一个由整数组成的row x col 的 grid,其中有多少个 3 3 的 “幻方” 子矩阵&am…...
2023赣州旅游投资集团
单选题 1.“不登高山,不知天之高也;不临深溪,不知地之厚也。”这句话说明_____。 A、人的意识具有创造性 B、人的认识是独立于实践之外的 C、实践在认识过程中具有决定作用 D、人的一切知识都是从直接经验中获得的 参考答案: C 本题解…...

网站指纹识别
网站指纹识别 网站的最基本组成:服务器(操作系统)、中间件(web容器)、脚本语言、数据厍 为什么要了解这些?举个例子:发现了一个文件读取漏洞,我们需要读/etc/passwd,如…...

排序算法总结(C++)
目录 一、稳定性二、排序算法选择、冒泡、插入排序归并排序随机快速排序堆排序基数排序计数排序 三、总结 一、稳定性 排序算法的稳定性是指:同样大小的样本 **(同样大小的数据)**在排序之后不会改变原始的相对次序。 稳定性对基础类型对象…...
深度学习之模型压缩三驾马车:模型剪枝、模型量化、知识蒸馏
一、引言 在深度学习中,我们训练出的神经网络往往非常庞大(比如像 ResNet、YOLOv8、Vision Transformer),虽然精度很高,但“太重”了,运行起来很慢,占用内存大,不适合部署到手机、摄…...
如何配置一个sql server使得其它用户可以通过excel odbc获取数据
要让其他用户通过 Excel 使用 ODBC 连接到 SQL Server 获取数据,你需要完成以下配置步骤: ✅ 一、在 SQL Server 端配置(服务器设置) 1. 启用 TCP/IP 协议 打开 “SQL Server 配置管理器”。导航到:SQL Server 网络配…...
Monorepo架构: Nx Cloud 扩展能力与缓存加速
借助 Nx Cloud 实现项目协同与加速构建 1 ) 缓存工作原理分析 在了解了本地缓存和远程缓存之后,我们来探究缓存是如何工作的。以计算文件的哈希串为例,若后续运行任务时文件哈希串未变,系统会直接使用对应的输出和制品文件。 2 …...