蓝桥
mlm5678
这个作者很懒,什么都没留下…
展开
-
蓝桥 k倍区间(前缀和)
给定一个长度为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)...原创 2018-09-06 23:15:19 · 231 阅读 · 0 评论 -
历届试题 日期问题
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。 比如02/03/04,可能是2002年03月04日、2004年02月03日或20...转载 2019-03-23 16:27:59 · 136 阅读 · 0 评论 -
历届试题 包子凑数
问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的...原创 2019-03-23 18:57:11 · 182 阅读 · 0 评论 -
历届试题 正则问题
问题描述 考虑一种简单的正则表达式: 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。输入格式 一个由x()|组成的正则表达式。输入长度不超过100,保证合法。输出格式 这个正则表达式能接受的最长字符串的长度。样例输...原创 2019-03-23 19:57:37 · 387 阅读 · 0 评论 -
2019蓝桥省赛(迷宫)
#include<bits/stdc++.h>#include<queue>#include<iostream> using namespace std;char mp[30][50]; //地图bool vis[30][50]; //标记该点是否走过int dir[4][2]={{1,0},{0,-1},{0,1},{-1,0}}; //方...原创 2019-04-14 23:13:16 · 190 阅读 · 0 评论 -
2019蓝桥 RSA 解密
#include<bits/stdc++.h>#define ll long long using namespace std;inline ll ksc(ll x,ll y,ll mod){ return (x*y-(ll)((long double)x/mod*y)*mod+mod)%mod; }ll fast_pow(ll x, ll k...原创 2019-04-17 23:29:36 · 1122 阅读 · 3 评论 -
2019蓝桥 外卖店优先级
【问题描述】“饱了么”外卖系统中维护着 N 家外卖店,编号 1 ∼ N。每家外卖店都有一个优先级,初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位,如果外卖店没有订单,则优先级会减少 1,最低减到 0;而如果外卖店有订单,则优先级不减反加,每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5,则会被系统加入优先缓存中;如果优先级小于等于 3,则会被清除出优先缓存。给定 T 时...原创 2019-04-17 23:49:25 · 842 阅读 · 1 评论 -
2019蓝桥 修改数组(树状数组+二分)
给定一个长度为 N 的数组 A = [A1, A2, · · · AN],数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2, A3, · · · , AN。当修改 Ai 时,小明会检查 Ai 是否在 A1 ∼ Ai−1 中出现过。如果出现过,则小明会给 Ai 加上 1 ;如果新的 Ai 仍在之前出现过,小明会持续给 Ai 加 1 ,直到 Ai...原创 2019-04-18 00:57:58 · 234 阅读 · 0 评论 -
试题 I: 糖果#(状压dp)
【问题描述】糖果店的老板一共有 M 种口味的糖果出售。为了方便描述,我们将 M 种口味编号 1 ∼ M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而 是 K 颗一包整包出售。幸好糖果包装上注明了其中 K 颗糖果的口味,所以小明可以在买之前就知道每包内的糖果口味。给定 N 包糖果,请你计算小明最少买几包,就可以品尝到所有口味的糖果。【输入格式】第一行包含三个整数 N...原创 2019-04-18 01:17:34 · 1022 阅读 · 0 评论 -
2019蓝桥省赛补题反省
试题 I: 糖果#(状压dp)2019蓝桥 修改数组(树状数组+二分)2019蓝桥 外卖店优先级2019蓝桥 RSA 解密2019蓝桥省赛(迷宫)原创 2019-04-18 23:02:11 · 201 阅读 · 0 评论 -
历届试题 九宫幻方
#include <stdio.h>#include <string.h>const int MAXN=10;int graph[MAXN],vis[MAXN],ans[MAXN];int flag=0;bool isok(){ int sum=graph[1]+graph[2]+graph[3]; for(int i=4;i&...转载 2019-03-23 00:24:30 · 337 阅读 · 0 评论 -
历届试题 分考场 (DFS)
https://blog.csdn.net/qq_41923622/article/details/80405277#include<stdio.h>#include<string.h>#define N 301#define min(a,b) a>b?b:a int gxb[N][N];//关系表 int p[N][N];// 房间状态 int ...转载 2019-03-22 01:00:00 · 169 阅读 · 0 评论 -
算法提高 最长字符序列
问题描述 设x(i), y(i), z(i)表示单个字符,则X={x(1)x(2)……x(m)},Y={y(1)y(2)……y(n)},Z={z(1)z(2)……z(k)},我们称其为字符序列,其中m,n和k分别是字符序列X,Y,Z的长度,括号()中的数字被称作字符序列的下标。 如果存在一个严格递增而且长度大于0的下标序列{i1,i2……ik},使得对所有的j=1,2,……k,有x(ij...原创 2019-02-10 16:18:16 · 172 阅读 · 0 评论 -
算法训练 素因子去重
问题描述 给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1输入格式 一个整数,表示n输出格式 输出一行,包含一个整数p。样例输入1000样例输出10数据规模和约定 n<=10^12 样例解释:n=1000=2^3*5*3,p=2*5=10#include <iostream>#...原创 2019-02-10 16:25:35 · 282 阅读 · 1 评论 -
算法训练 P0505
一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当n比较大时,去计算n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算n!,而是去计算n!最右边的那个非0的数字是多少。例如,5!=1*2*3*4*5=120,因此5!最右边的那个非0的数字是...原创 2019-02-10 16:43:06 · 143 阅读 · 0 评论 -
算法训练 出现次数最多的整数
map映射就这样吧#include<iostream>#include<algorithm>#include<bits/stdc++.h>#include<string.h>#include<vector>#include<queue>#include<map>#include<s原创 2019-02-10 16:48:09 · 188 阅读 · 0 评论 -
历届试题 青蛙跳杯子 (BFS)
问题描述 X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色。 X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去。 如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙。 *WWWBBB 其中,W字母表示白色青蛙,B表示黑色青蛙,*表示空杯子。 X星的青蛙很有些癖好,它们只做3个动作之一: 1. 跳到相邻的空杯子里。 2. 隔着1只...转载 2019-03-05 23:53:27 · 662 阅读 · 0 评论 -
历届试题 地宫取宝 简单dfs
问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。...原创 2019-03-06 01:34:16 · 175 阅读 · 0 评论 -
螺旋折线
对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y),你能计算出dis(X, Y)吗?【输入格式】X和Y 【输出格式】输出dis(X, Y) 【样例输入】【样例输出】0 13#include<io...原创 2018-04-10 20:25:55 · 561 阅读 · 0 评论 -
历年真题 九宫重排(BFS)
问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字,空格记为句点。 本题目的任务是已知九宫的初态和终态,求最少经过多少步的移动可以...转载 2019-03-04 20:47:42 · 351 阅读 · 0 评论 -
历届试题 大臣的旅费 (树的直径 flody & dfs)
问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了...原创 2019-03-07 22:01:52 · 100 阅读 · 0 评论 -
第九届蓝桥杯省赛最大乘积
#include<iostream>#include<algorithm>using namespace std;int a[100]={0};int t=0;int main(){ int n;cin>>n; int k;cin>>k; for(int i=0;i<n;i++) cin>>a[i...原创 2018-04-03 02:21:30 · 862 阅读 · 1 评论