Codeforces Round #665 ABC

最新推荐文章于 2022-05-24 21:47:33 发布
最新推荐文章于 2022-05-24 21:47:33 发布
阅读量92 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/GrittyB/article/details/119410804
版权

A. Distance and Axis
在这里插入图片描述

思维：可能性探索

题意：在0-A中，找一点B，使 0-B,B-A的差为k

通过移动B,不难发现，对于一个0-A 可行解的奇偶性

B. Ternary Sequence

在这里插入图片描述

思维：剃刀法则

不难发现，只用考虑，a数组中2的个数，以及b数组中2的个数

C. Mere Array

在这里插入图片描述

思维：

数字倍数 + 整体性探索

第一步：发现 能够移动的 一定是 min 的倍数 （约数…）

第二步: 研究整体 对于 a,min,b 发现一定能够变换为 b,min,a

GrittyB
关注
Codeforces Round #849 (Div. 4)
NEFU AB-IN's Blog
02-04 1484
A, B, C, D, E, F, G1
Codeforces Round #709 ABC
。
03-29 142
#include <bits/stdc++.h> using namespace std; typedef long long ll; const int inf = 0x3f3f3f3f; const int mod = 1e9 + 7; const int N = 1e5 + 7; const int M = 2e6 + 7; ll a[N]; int main() { int t, n; scanf("%d", &t); while(t--) { .
Codeforces Round #793 (Div. 2)
dfghjkkjjj的博客
05-24 384
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录@[TOC](文章目录) Codeforces Round #793 (Div. 2)前言二、正文A. Palindromic IndicesB. AND Sorting总结 Codeforces Round #793 (Div. 2) 前言 提示：这里可以添加本文要记录的大概内容： Codeforces Round #793 (Div. 2)的ABCD四题 提示：以下是本篇文章正文内容，下面案例可供参考 二、正文 A. Pal.
Codeforces Round #770 (Div. 2) ABC题解
weixin_51552756的博客
02-07 475
比赛传送门 题目目录A、Reverse and ConcatenateB、 Fortune TellingC、OKEA A、Reverse and Concatenate 题意：就是给你一个字符串，然后经过k次翻转能得到多少种不同的字符串，他问的其实是一次变化的可能数。 思路：如果这个串是回文串，无论怎么变化都是一种，如果这个串不是回文串，经历过一次变化也会变成回文串 所以答案显然易见： 原串是回文串或者操作为0的情况下：1 否则是：2 int t; read(t); while
Codeforces Round #665 (Div. 2)题解ABC
Kuricip的博客
08-22 1036
A. Distance and Axis 题目传送门 Distance and Axis 题目大意 给你一个点a的坐标n，求点b的坐标，使得∣OB−∣AB∣∣=K|OB-|AB||=K∣OB−∣AB∣∣=K 思路 先判断n和k的大小关系 b在OA中每移动一个点改变的大小为2，所以判断n−kn-kn−k的奇偶性即可 AC Code #include<cstdio> #include<algorithm> #include<iostream> using namespace
Codeforces Round #735 (Div. 2)
qq_37978559的博客
07-30 722
Codeforces Round #735 Div. 2A. CherryB. CobbC. Mikasa 很废，做了一题。 第二题应该暴力200的，但只暴力了100 做题地址：Codeforces Round #735 Div.2 A. Cherry 题目： 让连续区间内，最大值和最小值的乘积最大 解决： 可以看出相邻两个的最大乘积就是答案。 分析： 假设最优答案至少是长度为3的连续区间，那么，长度为3的连续区间内，有一个最大值，一个最小值，和一个中等值，那么，相邻两个的乘积要么最大，要么次
Codeforces Round #732 (Div. 2) ABC题解
weixin_51170783的博客
07-12 300
链接：https://codeforces.com/contest/1546 A-AquaMoon and Two Arrays 题意：给你两个数组a[],b[],每次选择两个下标i，j,则a[i]-1，a[j]+1。问你操作多少次使a[]变成b[]，并输出操作过程的i和j的值，如果不存在，则输出-1。 思路：类似于双指针，index1=1，index2=1遍历两个数组，再另外开两个数组存储index1和index2的值。当ans ！= sum 时，输出-1。 代码： #include<bits/st
Codeforces Round #596 ABC题解
peng1418975997的博客
10-27 306
A 题 思路：只要判断三种情况，a等于b或者a+1等于b或者a等于9且b等于1时，否则输出-1； include<bits/stdc++.h> using namespace std; typedef long long ll; const int mx=10; int main() { int n,m; cin>>n>>m; ...
刷题之Codeforces Round #769 (Div. 2)
xxayt的博客
02-02 923
文章目录刷题之Codeforces Round #769 (Div. 2)1632A. ABC1632B. Roof Construction1632C. Strange Test1632D. New Year Concert 刷题之Codeforces Round #769 (Div. 2) 1632A. ABC 题目链接：ABC 题目：判断 01 字符串中是否包含回文子串 思路： ∣s∣≥3|s|\ge 3∣s∣≥3 ：一定不满足 ∣s∣=2|s|=2∣s∣=2：sss 为 000000
Codeforces Round #477 (rated, Div. 2, based on VK Cup 2018 Round 3) ABC
__喵喵喵的博客
05-05 221
A. Mind the Gap传送门：http://codeforces.com/contest/967/problem/A题目大意：  给定n个飞机着陆时间点，以及时间差s，并且起飞和着陆需要1分钟，即时间差为s+1。现在要插入一个飞机起飞的时间点，使得这n+1个时间点仍然保持两两之间相差s+1分钟。AC代码：#include&lt;iostream&gt; #include&lt;cstdio...
Codeforces Round #582 (Div.3) 题解
weixin_43217244的博客
08-31 266
作为本暑假最后一场比赛，蒟蒻当然要好好发一篇题解。 A - Chips Moving 题意：有nnn个棋子，第iii个的位置为aia_iai​，现在对于每个棋子，可以免费将它向左或向右移动222格，或者花费一个金币将它向左或向右移动111格。求最少要花费多少个金币才能将它们移动到一个位置上。 思路：签到题。对于每个棋子iii，如果aia_iai​是奇数，那么它可以不花任何代价地移动到任何奇数格子，...
Codeforces Round #334 (Div. 1) ABC
A Cube Master
12-02 595
A Alternative Thinking         贪心。从左到右扫，找到最先出现的 和上个字符相同的 字符（连续的11或00）。从这个字符开始，只要它和上个字符相同，就反转，再往后考察，反转尽量多，直到字符相异时停止。最后统计一下即可。 #include using namespace std; #define ll long long char str[100010]
Codeforces Round #728 (Div. 2)题解
m0_60263749的博客
08-04 242
A-Problem - A - Codeforces 题意：初始状态：i-th猫在第i个位置。问所有的猫移动多少距离（最短距离）能使每只猫都不在原来的位置上 思路：奇数只猫，可分成三只+偶数对只，偶数只猫可相互交换位置，三只按照题意移动四次即可 偶数只猫，直接交换位置即可。 代码： #include <iostream> #include <map> #include <algorithm> #include <queue> #include &l
Codeforces Round #717 (Div. 2) ABC
qq_46575682的博客
04-24 163
A. Tit for Tat 关于字典的比较是这样的：从左边第一位开始，如果两个串这一位上的字符不一样，则结束比较，这一位上字符小的串字典序更小，否则继续比较下一位。特殊的，如果比较至某一位时某个串比另一个串长度短提前结束，则长度短的串字典序更小。 思路： 本题的用的是数字来比较，其实思想是一样的，每次操作可以选择一个一个数+1，选择一个数-1。那么可以发现，我们-1的操作对越往前的数进行操作，操作后的字典序的减小就越大，而+1的操作对越往后的数进行操作，会使整个串的字典序增幅越小。那么我们用一个指针i指向
2024最新版手把手教你入门vue+springboot开发SpringBoot + vue 管理系统
09-22
2024最新版手把手教你入门vue+springboot开发SpringBoot + vue 管理系统2024最新版手把手教你入门vue+springboot开发SpringBoot + vue 管理系统2024最新版手把手教你入门vue+springboot开发SpringBoot + vue 管理系统2024最新版手把手教你入门vue+springboot开发SpringBoot + vue 管理系统2024最新版手把手教你入门vue+springboot开发SpringBoot + vue 管理系统2024最新版手把手教你入门vue+springboot开发SpringBoot + vue 管理系统2024最新版手把手教你入门vue+springboot开发SpringBoot + vue 管理系统2024最新版手把手教你入门vue+springboot开发SpringBoot + vue 管理系统2024最新版手把手教你入门vue+springboot开发SpringBoot + vue 管理系统2024最新版手把手教你入门vue+springboot开发SpringBoot
R语言学习记录_R-learning.zip
最新发布
09-22
R语言学习记录_R-learning
【高创新】基于哈里斯鹰优化算法HHO-CNN-BiLSTM-Attention的用客流量预测算法研究Matlab实现.rar
09-22
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 替换数据可以直接使用，注释清楚，适合新手
小程序&小工具类&生活圈（源码+截图+源码导入教程和视频）.zip
09-22
小程序&小工具类&生活圈（源码+截图+源码导入教程和视频）.zip
codeforces round #729
03-16
Codeforces Round #729 是 Codeforces 的一个比赛，于2021年8月29日举行。这是一个由 Codeforces 组织的在线编程竞赛，参赛者需要在规定时间内解决一系列算法问题。比赛难度分为 A、B、C、D、E、F 六个等级，参赛者...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值