- 博客(17)
- 收藏
- 关注
RSS订阅原创 蓝桥杯备赛（填空题）【Python B组】
问题描述小蓝有 20230610 颗磁力弹珠，他对尤其感兴趣，如下图所示：（图是盗来的啊，侵权请联系删除）
2024-05-03 00:17:09
1215
2
原创 分割立方体——蓝桥杯备赛【python】
问题描述：给定一个立方体，边长为n，现将其分割成nxnxn个单位立方体。分割后任意两个单位立方体，或者有2个公共点，或者有4个公共点，或者没有公共点。请问，没有公共点和有 2 个公共点的立方体，共有多少对?输入描述输入一行包含一个整数 n(1 ≤ n< 30)。输出描述输出一个整数表示答案。输入示例11输出示例10输入示例23输出示例2297。
2024-04-12 17:13:06
538
原创 简单数论——蓝桥杯备赛【python】
问题描述小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做a道题目，周六和周日每天做b道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于n题?输入描述输入一行包含三个整数 a,b 和 n。输出描述输出一个整数代表天数。对于 50%的评测用例,1≤a,b,n≤10^6;对于 100%的评测用例,1≤a,b,n≤10^18输入示例10 20 99输出示例8。
2024-04-11 09:35:57
570
1
原创 字典——蓝桥杯备赛【python】
题目描述小发明家弗里想创造一种新的语言，众所周知，发明一门语言是非常困难的，首先你就要克服一个困难就是，有大量的单词需要处理，现在弗里求助你帮他写一款程序，判断是否出现重复的两个单词。输入描述第 1 行，输入 N，代表共计创造了多少个单词。第 2 行至第 N+1 行，输入 N 个单词。1≤N≤10^4，保证字符串的总输入量不超过 10^6。输出描述输出仅一行。若有重复的单词，就输出重复单词，没有重复单词，就输出 NO，多个重复单词输出最先出现的。输入示例输出示例sdfggfds。
2024-04-08 17:40:36
310
原创 双指针——蓝桥杯备赛【python】
问题描述给定一个长度为 n 的序列 a1,a2,⋯ ,an和一个常数 S。对于一个连续区间如果它的区间和大于或等于S，则称它为美丽的区间。对于一个美丽的区间，如果其区间长度越短，它就越美丽。请你从序列中找出最美丽的区间。输入描述第一行包含两个整数 n,S，其含义如题所述。接下来一行包含 n 个整数，分别表示 a1,a2,⋯ ,an。输出描述输出共一行，包含一个整数，表示最美丽的区间的长度。若不存在任何美丽的区间，则输出 0。输入示例输出示例2。
2024-04-08 09:33:10
277
原创 二分法——蓝桥杯备赛【python】
问题描述儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力，其中第 i 块是 Hi×Wi 的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数。大小相同。例如一块 6×5 的巧克力可以切出 6 块 2×2 的巧克力或者 2 块 3×3 的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少么？输入描述。
2024-04-07 22:45:41
1044
原创 并查集——蓝桥杯备赛【python】
问题描述星球的一个种植园，被分成 m×n 个小格子(东西方向 m 行，南北方向 n 列)。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗?输入描述第一行，两个整数 m，n，用空格分开，表示格子的行数、列数(1 < m,n < 1000)。接下来一行，一个整数 k，表示下面还有k 行数据(0 < k< 10^5)。
2024-04-07 15:22:18
1284
原创 差分和前缀和——蓝桥杯备赛
问题描述教室外有 N 棵树，根据不同的位置和树种，学校要对其上不同的药。因为树的排列成线性，且非常长，我们可以将它们看作一条直线给他们编号。树的编号从 0∼N−1且N<1e6。对于树的药是成区间分布，比如 3∼5 号的树靠近下水道，所以他们要用驱蚊虫的药，20∼26 号的树，他们排水不好，容易涝所以要给他们用点促进根系的药 ⋯诸如此类。每种不同的药要花不同的钱。现在已知共有 M 个这样的区间，并且给你每个区间花的钱，问最后这些树木要花多少药费。输入描述。
2024-04-06 10:46:45
1115
1
原创 n个数的任意组合——蓝桥杯备赛
问题描述：给定一个正整数n，输出1，2，3……n所含的所有子集输入示例3输出示例322 311 31 21 2 3。
2024-04-06 09:32:50
330
1
原创 排列型枚举——蓝桥杯备赛
问题描述在n个数1，2，3……n中挑出m个数，不同的顺序算不同的挑选方式。输入示例4 2输出示例1 21 31 42 12 32 43 13 23 44 14 24 3。
2024-04-02 22:41:48
200
1
原创 蓝桥杯备赛
对于DFS函数，我们同样也是递推算法，行数a从第一行找起，首先进行pd(a)，对每一行都可以进行列从1到N遍历，并将其赋值到x[a]，表示皇后在第a行第x[a]列，之后对该位置进行pd，判断第a个皇后放在该处是否可行，若可行，则找下一行的皇后位置（即DFS(a+1)）;对于DFS问题，我们设置check函数和pd函数，其中check函数判定有没有跑出N行，若他平稳的到了第N+1行，说明找到了一种放置方法，于是我们进行return，回到第N行，并判断在下一个位置放是否可行（当然不可行）；
2024-03-29 13:08:23
1171
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人