算法
文章平均质量分 65
头发快不保
这个作者很懒,什么都没留下…
展开
-
2023第十四届蓝桥杯Java研究生组a组真题
记一个日期为 yy 年 mm 月 dd 日,统计从 2000 年 1 月 1 日到 2000000 年1 月 1 日,有多少个日期满足年份 yy 是月份 mm 的倍数,同时也是 dd 的倍数。这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。原创 2023-04-10 11:25:18 · 3341 阅读 · 1 评论 -
第十三届蓝桥杯大赛省赛Java研究生组(题目+代码详解)
暴力思路即求出所有位置的查询次数,然后次数最多的填充最大值。优化一下即:这里的查询次数数组即可用一维差分数组来表示出来。原创 2023-04-06 21:11:39 · 1617 阅读 · 1 评论 -
第十三届蓝桥杯-质因数分解+质因数个数
算术基本定理:任何一个大于1的自然数,如果它是质数,那它最大的质因数就是它自己,如果它是合数,那么它一定可以拆成质数 × 质数,并且它最小的第一个因子一定是质数。原创 2023-04-04 13:41:11 · 385 阅读 · 0 评论 -
十一届蓝桥杯2020Java-a组真题E七段码
小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示,数码管中一共有 7 段可以发光的二极管,分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管(至少要有一个)发光来表达字符。在设计字符的表达时,要求所有发光的二极管是连成一片的。例如: b 发光,其他二极管不发光可以用来表达一种字符。例如: c 发光,其他二极管不发光可以用来表达一种字符。这种 方案与上 一行的方案可以用来表示不同的字符,尽管看上去比较相似。原创 2023-04-02 19:21:48 · 69 阅读 · 0 评论 -
AcWing 798. 差分矩阵【Java详细题解】
输入一个n行m列的整数矩阵,再输入q个操作,每个操作包含五个整数x1, y1, x2, y2, c,其中(x1, y1)和(x2, y2)表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上c。请你将进行完所有操作后的矩阵输出。输入格式第一行包含整数n,m,q。接下来n行,每行包含m个整数,表示整数矩阵。接下来q行,每行包含5个整数x1, y1, x2, y2, c,表示一个操作。输出格式共 n 行,每行 m 个整数,表示所有操作进行完毕后的最终矩阵。数据范围1≤n,原创 2023-03-31 17:44:08 · 78 阅读 · 0 评论 -
背包问题(01背包)动态规划二维dp+一维优化版
本文包含动态规划解决背包问题的二维dp数组版本及优化后的一维dp数组版本,代码均用Java实现。原创 2023-03-29 19:45:23 · 187 阅读 · 0 评论 -
蓝桥杯真题分巧克力(二分法)
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小Hi计算出最大的边长是多少么?第一行包含两个整数N和K。以下N行每行包含两个整数Hi和Wi。输入保证每位小朋友至少能获得一块1x1的巧克力。原创 2023-03-25 15:56:57 · 131 阅读 · 0 评论 -
飞行员兄弟(暴力枚举及详细代码加注释)
飞行员兄弟(暴力枚举及详细代码注释版)原创 2023-03-22 14:02:51 · 151 阅读 · 0 评论 -
费解的开关(枚举第一行的解释与Java版代码)
费解的开关(枚举第一行包括其解释和代码详解)原创 2023-03-22 14:27:52 · 125 阅读 · 0 评论 -
数的范围(二分法两种写法巨简单Java版本)
数的范围(两种二分解法巨简单Java版本)原创 2023-03-21 14:07:44 · 705 阅读 · 0 评论 -
暴力dfs带分数问题(一次dfs通过)
带分数问题一次dfs通过原创 2023-03-21 18:40:24 · 78 阅读 · 0 评论 -
截断数组(截断数组一次遍历巨简单Java版本)
截断数组(截断数组一次遍历巨简单Java版本)原创 2023-03-21 20:17:48 · 679 阅读 · 1 评论