![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 77
各类题目题解
一之日廿二
摆烂
展开
-
【2022年第十三届蓝桥杯省赛个人题解】
A: 九进制转十进制(5分)题目描述:九进制正整数 (2022)9(2022)_9(2022)9 转换成十进制等于多少?AC代码#include <algorithm>#include <cmath>#include <cstring>#include <iostream>#include <map>#include <queue>#include <stack>#include <vector原创 2022-05-09 19:24:22 · 1517 阅读 · 0 评论 -
[CF1526B] I Hate 1111(数学)
传送门:CF1526B题目描述给你一个数x,问你这个数能不能被11,111,1111,……(最少两个1)此类数字构成。(比如33=11+11+11,144=111+11+11+11)输入格式:第一行一个正整数T((1≤T≤10000))表示案例数,接下来每行一个正整数x(1≤x≤10^9)输出格式:对于每一行的x,如果能满足题意,输出“YES”,否则输出“NO”。输入样例:43314412169输出样例:YESYESYESNO思路因为1111,11111,111原创 2022-05-07 22:18:59 · 243 阅读 · 0 评论 -
[CF1102D] Balanced Ternary String (贪心)
传送门:CF1102D题目描述给定一个由0,1,20,1, 20,1,2组成的字符串,然后替换字符,使得在替换的次数最少的前提下,使得新获得的字符串中0,1,20,1, 20,1,2这三个字符的数目相同,并且新获得的字符串字典序要尽可能的小。输入格式:第一行一个整数,代表字符串的长度。第二行是一个字符串。输出格式:打印一个从给定的字符串中获得的最小的字符串。输入样例1:3121输出样例1:021输入样例2:6000000输出样例2:001122输入样例3:原创 2022-05-07 21:47:14 · 146 阅读 · 0 评论 -
AcWing 93. 递归实现组合型枚举题解
题目链接题目描述从 1∼n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。输入格式两个整数 n,m ,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案,每行 1个。首先,同一行内的数升序排列,相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面(例如 1 3 5 7排在 1 3 6 8前面)。数据范围n>0,n>0 ,n>0,0≤m≤n,0≤m≤n ,0≤m≤n,n+(n−m)≤25n+(n−m)≤25n原创 2022-01-01 14:23:25 · 124 阅读 · 0 评论 -
砝码称重(DP)【第十二届蓝桥杯省赛第一场C++A/B/研究生组】
题目描述你有一架天平和 N 个砝码,这 N 个砝码重量依次是 W1,W2,⋅⋅⋅,WN。请你计算一共可以称出多少种不同的正整数重量?注意砝码可以放在天平两边。输入格式输入的第一行包含一个整数 N。第二行包含 N 个整数:W1,W2,W3,⋅⋅⋅,WN。输出格式输出一个整数代表答案。数据范围对于 50% 的评测用例,1≤N≤151≤N≤151≤N≤15。对于所有评测用例,1≤N≤1001≤N≤1001≤N≤100,N 个砝码总重不超过 105。输入样例:31 4 6输出样例:原创 2022-04-08 12:48:47 · 1019 阅读 · 0 评论 -
【GPLT】【2022天梯赛真题题解】
L1-1 今天我要赢(5分)题目描述2018 年我们曾经出过一题,是输出“2018 我们要赢”。今年是 2022 年,你要输出的句子变成了“我要赢!就在今天!”然后以比赛当天的日期落款。输入格式:本题没有输入。输出格式:输出分 2 行。在第一行中输出 I’m gonna win! Today!,在第二行中用 年年年年-月月-日日 的格式输出比赛当天的日期。已知比赛的前一天是 2022-04-22。输入样例:无输出样例(第二行的内容要你自己想一想,这里不给出):I’m gonna w原创 2022-04-26 14:26:37 · 4750 阅读 · 0 评论