一之日廿二-优快云博客

原创【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 1674

原创 [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”。输入样例： 4 33 144 121 69 输出样例： YES YES YES NO 思路因为1111，11111,111

2022-05-07 22:18:59 380

原创 [CF1102D] Balanced Ternary String （贪心）

传送门：CF1102D 题目描述给定一个由0，1，20，1， 20，1，2组成的字符串，然后替换字符，使得在替换的次数最少的前提下，使得新获得的字符串中0，1，20，1， 20，1，2这三个字符的数目相同，并且新获得的字符串字典序要尽可能的小。输入格式：第一行一个整数，代表字符串的长度。第二行是一个字符串。输出格式：打印一个从给定的字符串中获得的最小的字符串。输入样例1： 3 121 输出样例1： 021 输入样例2： 6 000000 输出样例2： 001122 输入样例3：

2022-05-07 21:47:14 272

原创素数筛（六倍原理、埃氏筛、欧拉筛）

素数素数又称质数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做素数；否则称为合数（规定1既不是质数也不是合数）。六倍原理原理：除了2和3以外，其余素数都与6的倍数相邻，也就是也就是说大于3的质数一定满足6n+16n+16n+1或6n−16n-16n−1。用途忘了筛法的时候可以使暴力写法变得不那么暴力埃式筛法欧拉筛法

2022-05-05 21:55:34 903

原创【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 5268

原创砝码称重（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。输入样例： 3 1 4 6 输出样例：

2022-04-08 12:48:47 1195

原创整数二分的一些心得感悟

序以前学习二分的时候一直没有搞清楚什么时候mid=(left+right)/2mid=(left+right)/2mid=(left+right)/2，什么时候mid=(left+right+1)/2mid=(left+right+1)/2mid=(left+right+1)/2，更新的时候是right=mid+1right=mid+1right=mid+1还是right=mid−1right=mid-1right=mid−1，但是一直迷迷糊糊的也能写对题，后面也没有多管。这个寒假重新学一遍基础算法，才明

2022-01-07 17:31:37 150 1

原创 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 239

原创 ACM时间复杂度及算法的选择分析

ACM时间复杂度及算法的选择分析一般ACM竞赛C/C++的时间限制是1s，因此可以通过题目数据来推断该题所使用的算法。

2021-12-14 23:56:34 2672 2

qq_53775064的博客