分类：算法刷题 - MeowrainのBlog|木更老婆！！！

2058: [蓝桥杯2022初赛] 字符统计

蓝桥杯笔记算法刷题 Java

/*题目描述给定一个只包含大写字母的字符串S ，请你输出其中出现次数最多的字母。如果有多个字母均出现了最多次，按字母表顺序依次输出所有这些字母。输入格式一个只包含大写字母的字符串S。对于100% 的评测用例，1≤|S|≤10^6。输出格式若干个大写字母，代表答案。输入样例复制BABBACAC输出样

2060: [蓝桥杯2022初赛] 求阶乘

蓝桥杯笔记算法刷题 Java

/*题目描述满足N!的末尾恰好有K个0的最小的N是多少?如果这样的N不存在输出-1。输入格式一个整数K。对于30% 的数据，1≤K≤10^6。对于100% 的数据，1≤K≤10^18。输出格式一个整数代表答案。输入样例复制2输出样例复制10 */package cn.meowrain;impor

Leetcoed dp问题 53. 最大子数组和

笔记算法刷题

最大子数组和暴力解法（超时）class Solution {public: int maxSubArray(vector<int>& nums) { int len = nums.size(); int maxSum = -100000;

BASIC-30 基础练习阶乘计算

蓝桥杯算法刷题

/*问题描述　　输入一个正整数n，输出n!的值。　　其中n!=1*2*3*…*n。算法描述　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。　　将a乘以一个整数k变为将数组A的每一个元素都

BASIC-19 基础练习完美的代价

蓝桥杯算法刷题

/*题目题目描述回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是：交换两个相邻的字符例如mamad第一次交换 ad : mamda第二次交换 md : madm

输出范围内的所有质数

蓝桥杯算法刷题

给定两个整数a,b，输出a,b之间的所有质数。输入样例3 10输出样例3 5 7#include <iostream>#include <cmath>using namespace std;const int N = 1e6 + 10;int primes[N]; //用于存

1551: [蓝桥杯2021初赛] 直线

蓝桥杯算法刷题

#include <iostream>#include <cmath>#include <algorithm>using namespace std;const int N = 2e5 + 10;struct line // 表示直线{ double k,

1550: [蓝桥杯2021初赛] 卡片

蓝桥杯算法刷题

#include<iostream>using namespace std;int a[11]; // 数字卡片的数量，0~9，共10个数字// a[0]表示数字0的卡片数量，a[1]表示数字1的卡片数量，以此类推int main(){ // 初始化数字卡片数量为2021

筛质数/素数

蓝桥杯算法刷题

https://www.acwing.com/activity/content/problem/content/937/埃氏筛#include <iostream>using namespace std;const int N = 1e6 + 10;int st[N];int prime

AcWing 869. 试除法求约数

蓝桥杯算法刷题

简介什么是约数：如果一个数a除以另一个数b的余数为0，即 a%b == 0, 则b是a的约数。如何求一个数x的所有约数：用 x 除以 1 到 x 的所有数，如果余数是0，则把除数加到答案中。优化如果 a / b = c···0，则一定有 a / c = b····0。所以一个数 x 的约数肯定是成对