【补题】CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes) ABC

最新推荐文章于 2024-11-10 21:43:58 发布
最新推荐文章于 2024-11-10 21:43:58 发布
阅读量452 收藏
点赞数
分类专栏： codeforces 补题 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35488647/article/details/123733944
版权
本文详细解析了CodeTON Round 1比赛中的A、B、C三道题目，包括题意、解题思路和C++代码实现。题目涉及数列操作和数学推理，通过寻找最大值和最小值位置解决A题，使用暴力搜索解决B题的双指针问题，而对于C题，通过分类讨论和模运算判断数列能否变为相同数字。
摘要由CSDN通过智能技术生成

CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!) A-C

太菜了……

剩下的题目还得补。

A

题意

给一个数列，任选两个位置 i , j i,j i,j，这两个位置可以重叠，使得 ∣ a i − a k ∣ + ∣ a j − a k ∣ = ∣ a i − a j ∣ |a_i-a_k|+|a_j-a_k| = |a_i-a_j| ∣ai​−ak​∣+∣aj​−ak​∣=∣ai​−aj​∣。<

最低0.47元/天 解锁文章
本居小鈴
关注
专栏目录
CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!) E. Bracket Cost（思维 括号匹配）
qq_45377553的博客
11-08 437
树状数组，思维，单调栈
【CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes】
m0_63216173的博客
03-25 745
CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!) 第一题都没过, 分好低儿, emo~~~ 不过也发现了一点点找规律的技巧 A. Good Pairs #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 1e5 + 10; int n; typedef pair<in
CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes)
weixin_56898701的博客
03-25 2422
CF系列题解（本场实况异常精彩，可惜题主要早八，结束就睡了，t宝有点可惜，jls我滴超人！！！） CodeTON Round 1 （Div. 1 + Div. 2, Rated, Prizes!）题目A. Good Pairs原题链接题意题解思路代码B. Subtract Operation原题链接题意题解思路代码C. Make Equal With Mod原题链接题意题解思路代码D. K-good原题链接题意题解思路代码 题目 A. Good Pairs 原题链接 A. Good Pairs 题意 .
CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes) 题解
m0_53387935的博客
03-25 1450
A. Good Pairs 题意：在数组中找出两个数i，j，使得 分析： 只需要找最大值和最小值的下标即可 code： #include<bits/stdc++.h> using namespace std; void solve() { int n; cin >> n; vector<int> a(n); for (int &i : a) cin >> i; cout << max_element(a.begin()
CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes)补题
Syclus的博客
03-26 114
思维场，没啥好说的…… A题解： 找最大值最小值下标，但我一开始交了一发，思路是对的，和官方题解几乎一样（变量名都一样hh），但是就是报错了，无奈之下就加了几个特判，莫名其妙过了…… AC代码：代码很乱，凑活着看…… #include<stdio.h> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #define N 300010 #def
CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes)（ABCDE）
一只大菜鸡的博客
03-25 1369
CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!)（ABCDE） 晚点补F题 A. Good Pairs 题意： 给出长度为n的序列，去找个两个坐标i,ji,ji,j(可以相同)，满足对于序列中的所有下标k, 满足公式∣a[i]−a[k]∣+∣a[k]−a[j]∣=∣a[i]−a[j]∣|a[i]-a[k]|+|a[k]-a[j]|=|a[i]-a[j]|∣a[i]−a[k]∣+∣a[k]−a[j]∣=∣a[i]−a[j]∣ 思路： 发现样例输出的就是每个序列
CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes) A~E
m0_51731088的博客
03-26 437
A. Good Pairs 题意： 给一个数组，要求在其中选出两个数，满足以下公式 ∣ai−ak∣+∣ak−aj∣=∣ai−aj∣|a_i - a_k| + |a_k - a_j| = |a_i - a_j|∣ai​−ak​∣+∣ak​−aj​∣=∣ai​−aj​∣ i，j为选出的数的下标，对于所以的1≤k≤n1\le k\le n1≤k≤n都满足，输出两数下标。 思路： 刚开始猜了一下选最大和最小的，答案也确实如此，要想左边的式子等于右边的，那么就要把k消掉，很明显把绝对值符号去掉，两个aka_kak​可
CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes) A-B
m0_61949623的博客
03-25 239
C之后的尚未看题解 A： A. Good Pairs time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given an arraya1,a2,…,ana1,a2,…,anof positive integers. Agood pairis a pair of indices(i,j)(i,j)...
Codeforces LATOKEN Round 1 (Div. 1 + Div. 2)
JackerVJ的博客
06-14 156
B. Histogram Ugliness time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Little Dormi received a histogram with n bars of height a1,a2,…,an for Christmas. However, the more he played with his new histo
Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!)
qq_35975367的博客
09-30 132
Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) 题号 题目 知识点 A Kuroni and the Gifts B Kuroni and Simple Strings C Kuroni and Impossible Calculation D Kuroni and the Celebration E Kuroni and the Score Distribution F K
最新外研版必修五Module1知识点和测试题.docx
05-20
【外研版必修五Module 1的知识点】主要涵盖了英语词汇、短语及句型的使用，聚焦于“比较”、“不同”、“呈现”和“尝试”这四个核心概念。 1. **比较 (compare)**：动词compare常用于表示将两个事物进行对比，如...
Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) 题解
忘梦心的博客
03-04 298
A. Kuroni and the Gifts 查看题解 排序
Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) 题解
weixin_45915254的博客
03-04 593
又是掉分白给场….神奇的prize round，有生之年我也想拿一次抽奖周边哈哈哈哈(做梦ing) A - Kuroni and the Gifts 题意: 给定x，y两种物品各有n个，每个x1,x2,…xn和y1，y2,….yn的价值都不同，现在需要将x，y两两组成n对，要求所有成对的x1+y1，x2+y2，….xn+yn的价值都不同。 ...
点云配准之点到点，点到面，点到线ICP，NDT算法介绍
最新发布
qq_54375651的博客
11-10 1245
点云配准在人工智能，自动驾驶，SLAM等任务中具有十分关键的作用，本文将介绍点云配准的点到点，点到线，点到面ICP和NDT算法
二分查找习题篇(上)
zoelinkailuo的博客
11-07 989
给定⼀个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。这里，我们把数组的元素分为两部分——小于等于target的部分[left,Bright] and 大于target的部分[Bright+1,right]。这里，我们把数组的元素分为两部分——平方后小于等于x的部分[1,mid] and 平方后大于x的部分[mid-1, x]和一个目标值，在数组中找到目标值，并返回其索引;
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值