蓝桥杯
Spikeeee-
消磨到死的那些希望的亡灵:苍白、凄惨、哭的哀伤。
展开
-
蓝桥杯 k倍区间(前缀和)
资源限制时间限制:2.0s 内存限制:256.0MB问题描述 给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗?输入格式 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)输出格式 输出一个整数,代表K原创 2021-03-04 21:29:50 · 83 阅读 · 1 评论 -
蓝桥杯 翻硬币(贪心)
问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:oo*oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的两个硬币叫做一步操作,那么要求:输入格式两行等长的字符串,分别表示初始状态和要达到的目标状态。每行的长度<1000输出格原创 2021-03-04 19:44:32 · 70 阅读 · 1 评论 -
蓝桥杯 九宫幻方(dfs)
问题描述 小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分,三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中,使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格,在小学奥数里有一句非常有名的口诀:“二四为肩,六八为足,左三右七,戴九履一,五居其中”,通过这样的一句口诀就能够非常完美的构造出一个九宫格来。4 9 2 3 5 7 8 1 6有意思的是,所有的三阶幻方,都可以通过这样一个九宫格进行若干镜像和旋转操作之后得到。现在小明准备将一个三阶幻原创 2021-03-04 20:59:44 · 374 阅读 · 1 评论 -
蓝桥杯 对局匹配(动态规划)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K,系统都不会将他们匹配。现在小明知道这个网站总共有N名用户,以及他们的积分分别是A1, A2, … AN。小明想了解最多可能有多少名用户同时在线寻找对手,但是系统却一场对局都匹配不起来(任意两名用户积分差不等于K)?输入格式原创 2021-03-03 21:48:18 · 117 阅读 · 1 评论 -
蓝桥杯 分考场(暴力dfs - 着色问题)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式 一行一个整数,表示最少分几个考场。样例输入5原创 2021-03-03 20:46:56 · 144 阅读 · 1 评论 -
蓝桥11CJava I.作物杂交(dfs)
试题 I: 作物杂交时间限制: 1.0s 内存限制: 512.0MB本题总分:25 分【问题描述】作物杂交是作物栽培中重要的一步。已知有 N 种作物 (编号 1 至 N ),第i 种作物从播种到成熟的时间为 Ti。作物之间两两可以进行杂交,杂交时间取两种中时间较长的一方。如作物 A 种植时间为 5 天,作物 B 种植时间为 7 天,则 AB 杂交花费的时间为 7 天。作物杂交会产生固定的作物,新产生的作物仍然属于 N 种作物中的一种。初始时,拥有其中 M 种作物的种子 (数量无限,可以支持多次杂交原创 2021-03-02 20:26:18 · 1510 阅读 · 1 评论 -
蓝桥杯 合根植物(并查集裸题)
资源限制时间限制:2.0s 内存限制:256.0MB问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?输入格式 第一行,两个整数m,n,用空格分开,表示格子的行数、列数(1<m,n<1000)。 接下来一行,一个整数k,表示下面还有原创 2021-03-03 19:45:05 · 83 阅读 · 1 评论 -
蓝桥6AC/C++ C.基因配对
#include<cstdio>#include<iostream>#include<cstring>using namespace std;const int maxn = 1e6+5;char l[maxn],s[maxn];int _next[maxn] = {0};int main(){ cin >> l+1; cin >> s+1; int ln = strlen(l+1),sn = strlen(s+1); for原创 2021-03-01 21:34:45 · 341 阅读 · 0 评论 -
蓝桥6AC/C++ B.网站扩张
#include<cstdio>#include<iostream>using namespace std;int dp[1000] = {0};int main(){ int n; cin >> n; int ans = 1; dp[1] = 1; for(int i = 1; i <= n; ++i) { if(i != 1) for(int j = i; j >= 1; --j) { dp[j] = dp[j-1];原创 2021-03-01 20:03:19 · 255 阅读 · 0 评论 -
蓝桥6AC/C++ A.仓库布局
#include<cstdio>#include<iostream>using namespace std;int main(){ int n,m,ans; cin >> n >> m; ans = ((n-2)*2/3+2)*(m-m/6); cout << ans << endl; return 0; }原创 2021-03-01 20:01:18 · 122 阅读 · 1 评论