2022年5月21日刷题

最新推荐文章于 2022-05-21 21:14:11 发布
最新推荐文章于 2022-05-21 21:14:11 发布
阅读量567 收藏
点赞数
分类专栏： 每日刷题 Codeforces c/c++ 文章标签： c++ 算法 经验分享
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/joe_zxq21/article/details/124894378
版权
c/c++ 同时被 3 个专栏收录
46 篇文章 3 订阅
订阅专栏
每日刷题
12 篇文章 0 订阅
订阅专栏
Codeforces
12 篇文章 1 订阅
订阅专栏

晚上要打ABC，赶紧热身一下。

目录

1684A - Digit Minimization

1684B - Z mod X = C

1108B - Divisors of Two Integers

1612B - Special Permutation

1684A - Digit Minimization

点击打开题目

题目大意：

十进制表示法中有一个不带零的整数n。爱丽丝和鲍勃正在用这个整数玩游戏。爱丽丝先开始。他们轮流玩游戏。

轮到Alice时，她必须交换位于不同位置的整数的任意两位数字。轮到鲍勃时，他总是去掉整数的最后一位。当只剩下一个数字时，游戏结束。

如果爱丽丝玩得很好，你必须找到她最终能得到的最小整数。

题目思路：如果是两位，直接输出个位，否则输出最小数字即可。

AC代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	cin.tie(0);
	ios::sync_with_stdio(0);
	int tc; cin>>tc;
	while(tc--){
		string s; cin>>s;
		if(s.size()==2) cout<<s[1]<<endl;
		else{
			char ans='a';
			for(int i=0;i<s.size();i++){
				ans=min(ans,s[i]);
			}
			cout<<ans<<endl;
		}
	}
    return 0;
}
//ACplease!!!

/*  printf("                                                                \n");
	printf("                                                                \n");
	printf("       * * *               * * *             * * *             * * *            \n");
	printf("     *       *           *       *         *      *          *       *         \n");
	printf("    *        *          *         *       *        *        *         *        \n");
	printf("            *           *         *                *                  *      \n");
	printf("           *            *         *               *                  *     \n");
	printf("          *             *         *              *                  *       \n");
	printf("         *              *         *             *                  *            \n");
	printf("        *               *         *           *                  *            \n");
	printf("      *                  *       *          *                  *           \n");
	printf("    * * * * * * *          * * *          * * * * * * *      * * * * * * *                           \n");
*/

  

1684B - Z mod X = C

点击打开题目

题目大意：

给你三个正整数a，b，c（a<b<c）。必须找到三个正整数x，y，z，以便：

x mod y=a，

y mod z=b，

z mod x=c。

这里，p mod q表示p除以q的余数。可以表明，对于此类约束，答案总是存在的。

题目思路：将z设定为最小值，那么x=a+b+c,y=b+c,y=c.数学题。

AC代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	cin.tie(0);
	ios::sync_with_stdio(0);
	int tc; cin>>tc;
	while(tc--){
		long long a,b,c; cin>>a>>b>>c;
		cout<<a+b+c<<" "<<b+c<<" "<<c<<endl;
	}
    return 0;
}
//ACplease!!!


/*  printf("                                                                \n");
	printf("                                                                \n");
	printf("       * * *               * * *             * * *             * * *            \n");
	printf("     *       *           *       *         *      *          *       *         \n");
	printf("    *        *          *         *       *        *        *         *        \n");
	printf("            *           *         *                *                  *      \n");
	printf("           *            *         *               *                  *     \n");
	printf("          *             *         *              *                  *       \n");
	printf("         *              *         *             *                  *            \n");
	printf("        *               *         *           *                  *            \n");
	printf("      *                  *       *          *                  *           \n");
	printf("    * * * * * * *          * * *          * * * * * * *      * * * * * * *                           \n");
*/


1108B - Divisors of Two Integers

点击打开题目

点击查看博主透露的部分测试点

题目大意：

最近您收到了两个正整数x和y。您忘记了它们，但您记得一个无序列表，其中包含x的所有除数（包括1和x）和y的所有除数（包括1和y）。如果d同时是数字x和y的除数，则列表中会出现两次d。

例如，如果x=4，y=6，那么给定的列表可以是列表的任何排列[1,2,4,1,2,3,6]。一些可能的列表是：[1,1,2,4,6,3,2]、[4,6,1,1,2,3,2]或[1,6,3,2,4,1,2]。

您的问题是恢复适当的正整数x和y，它们将产生相同的除数列表（可能是不同的顺序）。

可以保证答案存在，即给定的除数列表对应于一些正整数x和y。

题目思路：

方法一：第一个是最大值，第二个是去掉第一个的所有因数后的最大值。

方法二：第一个是最大值，第二个是第一个重复的因数或不是因数（最大）。

AC代码：

方法一：

#include<bits/stdc++.h>
using namespace std;
int main(){
	cin.tie(0);
	ios::sync_with_stdio(0);
	int n; cin>>n;
	set<int>se;
	int a[130];
	for(int i=0;i<n;i++) cin>>a[i];
	sort(a,a+n);
	cout<<a[n-1]<<" ";
	for(int i=0;i<n;i++){
		if(se.count(a[i])==0&&a[n-1]%a[i]==0){
			se.insert(a[i]);
		    a[i]=-1;
		}
    }
    sort(a,a+n);
    cout<<a[n-1];
    return 0;
}
//ACplease!!!


/*  printf("                                                                \n");
	printf("                                                                \n");
	printf("       * * *               * * *             * * *             * * *            \n");
	printf("     *       *           *       *         *      *          *       *         \n");
	printf("    *        *          *         *       *        *        *         *        \n");
	printf("            *           *         *                *                  *      \n");
	printf("           *            *         *               *                  *     \n");
	printf("          *             *         *              *                  *       \n");
	printf("         *              *         *             *                  *            \n");
	printf("        *               *         *           *                  *            \n");
	printf("      *                  *       *          *                  *           \n");
	printf("    * * * * * * *          * * *          * * * * * * *      * * * * * * *                           \n");
*/

方法二：

#include<bits/stdc++.h>
using namespace std;
int main(){
	cin.tie(0);
	ios::sync_with_stdio(0);
	int n; cin>>n;
	set<int>se;
	int a[130];
	for(int i=0;i<n;i++) cin>>a[i];
	sort(a,a+n);
	cout<<a[n-1]<<" ";
	for(int i=n-1;i>=0;i--){
		if(se.count(a[i])==0&&a[n-1]%a[i]==0){
			se.insert(a[i]);
		}
		else if(se.count(a[i])==1&&a[n-1]%a[i]==0){
			cout<<a[i];
			break;
		}
		else if(se.count(a[i])==0&&a[n-1]%a[i]){
			cout<<a[i];
			break;
		}
    }
    return 0;
}
//ACplease!!!


/*  printf("                                                                \n");
	printf("                                                                \n");
	printf("       * * *               * * *             * * *             * * *            \n");
	printf("     *       *           *       *         *      *          *       *         \n");
	printf("    *        *          *         *       *        *        *         *        \n");
	printf("            *           *         *                *                  *      \n");
	printf("           *            *         *               *                  *     \n");
	printf("          *             *         *              *                  *       \n");
	printf("         *              *         *             *                  *            \n");
	printf("        *               *         *           *                  *            \n");
	printf("      *                  *       *          *                  *           \n");
	printf("    * * * * * * *          * * *          * * * * * * *      * * * * * * *                           \n");
*/

1612B - Special Permutation

点击打开题目

题目大意：

长度为n的置换是一个数组p=[p1，p2，…，pn]，其中包含从1到n（包括1到n）的每个整数，且只包含一次。例如，p=[4,2,6,5,3,1]是长度为6的置换。

给你三个整数n，a和b，其中n是偶数。打印长度为n的任何排列，左半部分所有元素中的最小值等于a，右半部分所有元素中的最大值等于b。如果不存在这种排列，请打印-1。

题目思路：构造题，分别定义两个数组构造两个部分，先考虑<a的和>b的，再考虑两数之间的。

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define pb push_back
int main(){
	cin.tie(0);
	ios::sync_with_stdio(0);
	int tc; cin>>tc;
label:
	while(tc--){
		int n,a,b; cin>>n>>a>>b;
		vector<int>l;
		vector<int>r;
		l.pb(a); r.pb(b);
		for(int i=1;i<=n;i++){
			if(i!=a&&i!=b){
				if(i<a&&i>b){
					cout<<-1<<endl;
					goto label;
		        }
				if(i<a) r.pb(i);
				if(i>b) l.pb(i);
			}
		}
		if(r.size()>n/2||l.size()>n/2){
			cout<<-1<<endl;
			goto label;
		}
		for(int i=a+1;i<b;i++){
			if(l.size()<n/2) l.pb(i);
			else r.pb(i);
		}
		for(int i=0;i<n/2;i++) cout<<l[i]<<" ";
		for(int i=0;i<n/2;i++) cout<<r[i]<<" ";
		cout<<endl;
	} 
    return 0;
}
//ACplease!!!


/*  printf("                                                                \n");
	printf("                                                                \n");
	printf("       * * *               * * *             * * *             * * *            \n");
	printf("     *       *           *       *         *      *          *       *         \n");
	printf("    *        *          *         *       *        *        *         *        \n");
	printf("            *           *         *                *                  *      \n");
	printf("           *            *         *               *                  *     \n");
	printf("          *             *         *              *                  *       \n");
	printf("         *              *         *             *                  *            \n");
	printf("        *               *         *           *                  *            \n");
	printf("      *                  *       *          *                  *           \n");
	printf("    * * * * * * *          * * *          * * * * * * *      * * * * * * *                           \n");
*/

 

joe_zxq的编程世界
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2021牛客暑期多校训练营 4 题解
满天星的博客
07-26 557
2021牛客暑期多校训练营 4 F Just a joke 题意： 爱丽丝和鲍勃正在玩游戏。一开始，有一个无向图G 和 n节点。Alice和Bob轮流操作，Alice先上场。不能操作的玩家将输掉比赛。 每回合，玩家应该做以下操作之一： 1.删除一条边 2.删除一个连接的组件没有任何循环（不能含有环） 爱丽丝和鲍勃足够聪明，你需要找出谁会赢得这场比赛。 思路: 对于第一种操作，使得边数 - 1 对于第二种操作，使得点数 - x, 边数 -（x-1） 任何一种操作都会使得，边数 + 点数的和 减少一个奇数
LeetCode 1025.除数博弈（C/C++）
Seven
04-14 738
5024.除数博弈 题目描述 爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字N 。在每个玩家的回合，玩家需要执行以下操作： 选出任一 x，满足 0 < x < N 且 N % x == 0 。 用 N - x 替换黑板上的数字 N 。 如果玩家无法执行这些操作，就会输掉游戏。 只有在爱丽丝在游戏中取得胜利时才返回True，否则返回 false。 假设...
Leetcode每日一题(20200724)
hywo的博客
07-24 752
今日题目 T1025 除数博弈 题目描述 爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： 选出任一 x，满足 0 < x < N 且 N % x == 0 。 用 N - x 替换黑板上的数字 N 。 如果玩家无法执行这些操作，就会输掉游戏。 只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 false。假设两个玩家都以最佳状态参与游戏。 示例 1： 输入：2 输出：true 解释：爱丽丝选择 1，鲍勃无法进
2021牛客暑期多校第一场A题（爱丽丝和鲍勃）题解
keguaiguai的博客
08-06 1079
题目大意 有一种石子游戏，爱丽丝先手，爱丽丝和鲍勃轮流操作。有两堆石子，每次可以从一堆石子中取出k（k>0）个，并且从另一堆石子中取出s×k（s≥0）个。谁不能进行操作谁就输了。如果爱丽丝和鲍勃足够聪明，给出石子数量，问谁会赢。数据范围：每堆石子数量在0~5000之间，有10000次以内的询问。 样例输入 5 2 3 3 5 5 7 7 5 7 7 样例输出 Bob Alice Bob Bob Alice 思路 这是一道博弈问题，在纸上推算一定数目的样例找不到规律，因此使用SG函数利用计算机的高性
同余 --算法竞赛专题解析（22）：数论
罗勇军的博客
07-28 5372
同余概念、一元线性同余方程、逆、逆的多种解法、解同余方程、解同余方程组、中国剩余定理、迭代法
2022年1月20日刷题日记
01-21
在今天的刷题日记中，我们关注了几个与JavaScript相关的LeetCode题目，涉及到的主要知识点包括数据结构、算法和问题解决策略。首先，我们来看看217. 存在重复元素的问题，这是一个关于数组中是否存在重复元素的判断...
C语言2022刷题记录代码.zip
最新发布
10-23
C语言2022刷题记录代码.zipC语言2022刷题记录代码.zipC语言2022刷题记录代码.zipC语言2022刷题记录代码.zipC语言2022刷题记录代码.zipC语言2022刷题记录代码.zipC语言2022刷题记录代码.zip
C语言2022刷题训练营代码.zip
10-23
C语言2022刷题训练营代码.zipC语言2022刷题训练营代码.zipC语言2022刷题训练营代码.zipC语言2022刷题训练营代码.zipC语言2022刷题训练营代码.zipC语言2022刷题训练营代码.zipC语言2022刷题训练营代码.zip
2022年蓝桥杯刷题中极其耗时的bug
03-12
2022年蓝桥杯刷题中极其耗时的bug
2021年算法刷题笔记.pdf
04-07
2021年算法刷题笔记.pdf
Java算法：牛客网快手笔试真题算法Java版1-36题
qq_43265673的博客
04-22 3843
题号 题目 知识点 难度 通过率 KS1 获得最多的奖金 数组贪心 中等 21.23% KS2 将满二叉树转换为求和树 递归模拟 简单 25.24% KS3 搭积木 排序动态规划 较难 16.35% KS4 最少数量货物装箱问题 动态规划贪心 中等 31.94% KS5 回文子串 字符串模拟动态规划 较难 36.79% KS6 字符串长度最大乘积 字符串模拟 简单 29.19% KS7 今年的第几天 模拟 简单 38.80% KS8 数字序列第n位的值 简单 43.40% KS9 字
【算法】同余问题
冷漠然的博客
08-09 1888
1同余概述 1.1基本定义和定理 给定一个正整数m，如果两个整数a和b满足a-b能够被m整除，即(a-b)/m得到一个整数，那么就称整数a与b对模m同余，记作a≡b(mod m)，并称该式子为同余式。 2.整数的集合被分为m个不同的集合，这些集合被称为模m剩余类（同余类）。每个同余类中的任意两个整数都是模m同余的。 a≡b(mod m)，当且仅当m|(a-b)。 a≡b(mod m)，当且仅当存...
蓝桥杯——修剪灌木
weixin_46287157的博客
04-09 909
【问题描述】 爱丽丝要完成一项修剪灌木的工作。 有 N 棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晚会修剪一棵灌 木，让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始， 每天向右修剪一棵灌木。当修剪了最右侧的灌木后，她会调转方向，下一天开 始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。然后如此循环往复。 灌木每天从早上到傍晚会长高 1 厘米，而其余时间不会长高。在第一天的 早晨，所有灌木的高度都是 0 厘米。爱丽丝想知道每棵灌木最高长到多高。 【输入格式】 一个正整数 N ，含义
Digit Minimization(题目详解)
weixin_60536621的博客
05-21 214
题目： 思路： 易得当只有两个数字的时候为特殊情况 只能输出数字的最后一位 其他的情况都可以直接输出 代码详解： #include<stdio.h> #include<iostream> using namespace std; typedef long long ll; int pos(ll n)//判断数位 { int len = 0; while (n) { len++; n /= 10; } return len; } int min
leetcode除数博弈——巴什博弈变形C++
来自师范的学渣
04-20 727
爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字N。在每个玩家的回合，玩家需要执行以下操作： 选出任一x，满足0 < x < N且N % x == 0。 用N - x替换黑板上的数字N。 如果玩家无法执行这些操作，就会输掉游戏。 只有在爱丽丝在游戏中取得胜利时才返回True，否则返回false。假设两个玩家都以最佳状态参与...
密码学中的爱丽丝与鲍勃
weixin_33849942的博客
02-24 742
 密码学中的爱丽丝与鲍勃 转载自：维基百科 爱丽丝（Alice）与鲍伯（Bob）是广泛地代入密码学和物理学领域的通用角色。除了爱丽丝和鲍伯，还有其他相关角色。这些名称是为了方便说明议题，如果句子类似“甲想传送讯息给乙”，当议题变得越复杂，将越难理解及容易混乱。在密码学和电脑安全中，存在很多这一系列的惯用角色名称，通常是用作代表一些领域。而在典型的协议执行中，这些人物不一定是一个“人类”，而...
Codeforces Round #792 A-E题解
Cu_OH_2的博客
05-20 196
Codeforces Round #792 A-E题 个人解题思路及代码记录
1025. 除数博弈(C++)---动态规划解题
努力学习的DS
07-24 355
题目详情 爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： 选出任一 x，满足 0 < x < N 且 N % x == 0 。 用 N - x 替换黑板上的数字 N 。 如果玩家无法执行这些操作，就会输掉游戏。 只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 false。假设两个玩家都以最佳状态参与游戏。 示例 1：输入：2输出：true解释：爱丽丝选择 1，鲍勃无法进行操作。 示例 2.
关于爱丽丝和鲍勃的宴后演讲
松子茶的专栏
03-26 3869
许多密码系统都有一些糟糕的密钥。如果你使用了这样的密钥，你的密码就很容易破译。比如说，全零密钥就是DES的一个弱密钥。有许多研究专注于搜索这些弱密钥。这些年来，越来越多的弱密钥被发现，所以人们加密的时候要小心，避免使用这样的密钥。可能有个更好的方案，我们可以只去找强密钥。事实上，为什么不去找“一切密钥中最强的那个”呢？然后我们就可以用这一个密钥做标准化了。关于Image Engineering& Computer Vision更多讨论与交流，敬请关注本博客和新浪微博songzi_tea
宫水三叶的刷题日记：栈解题入门
"宫水三叶的刷题日记分享了关于栈的数据结构以及如何在LeetCode平台上高效刷题的方法。文章提供了刷题的步骤，并强调了使用栈解决有效括号问题的策略。" 在编程领域，栈是一种重要的数据结构，它遵循后进先出（LIFO...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值