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

AcWing 1210. 连号区间数

蓝桥杯笔记算法刷题 Java

小明这些天一直在思考这样一个奇怪而有趣的问题：在 1∼N的某个排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间 [L,R]里的所有元素（即此排列的第 L个到第 R个元素）递增排序后能得到一个长度为 R−L+1的“连续”数列，则称这个区间连号区间。当 N很小的时候，小明可以很快地算出答案

AcWing 1246. 等差数列

蓝桥杯笔记算法刷题 Java

package cn.meowrain;import java.util.Scanner;import java.util.Arrays;/* * 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。现在给出这 N 个整数，小明想知道包含这 N 个整数

1464: [蓝桥杯2019初赛]数的分解

蓝桥杯笔记算法刷题 Java

题目描述把2019分解成3个各不相同的正整数之和，并且要求每个正整数都不包含数字2和4，一共有多少种不同的分解方法？注意交换3个整数的顺序被视为同一种方法，例如1000+1001+18 和1001+1000+18 被视为同一种。package cn.meowrain;/*题目描述把2019分解成3个

1453: [蓝桥杯2019初赛]数列求值

蓝桥杯笔记算法刷题 Java

/* * 题目描述给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求第20190324 项的最后4 位数字。 */import java.util.Scanner;public class Main {public static void main(St

1563: [蓝桥杯2021初赛] 时间显示

蓝桥杯笔记算法刷题 Java

传统写法：/*题目描述小蓝要和朋友合作开发一个时间显示的网站。在服务器上，朋友已经获取了当前的时间，用一个整数表示。值为从1970 年1 月1 日00:00:00 到当前时刻经过的毫秒数。现在，小蓝要在客户端显示出这个时间。小蓝不用显示出年月日，只需要显示出时分秒即可，毫秒也不用显示，直接舍去即可。

[蓝桥杯2022初赛] 星期计算

蓝桥杯笔记算法刷题 Java

题目描述已知今天是星期六，请问20^22天后是星期几？注意用数字1到7表示星期一到星期日。这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。import java.math.BigInteger;public class M

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的每一个元素都