![](https://img-blog.csdnimg.cn/direct/c3b0e0adb08a4bf78b7e242580aba75e.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
蓝桥杯
蓝桥杯
wow_awsl_qwq
这个作者很懒,什么都没留下…
展开
-
1264. 动态求连续区间和 树状数组 线段树
给定 n 个数组成的一个数列,规定有两种操作,一是修改某个元素,二是求子数列 [a,b] 的连续和。输入格式第一行包含两个整数 n 和 m,分别表示数的个数和操作次数。第二行包含 n 个整数,表示完整数列。接下来 m 行,每行包含三个整数 k,a,b (k=0,表示求子数列[a,b]的和;k=1,表示第 a 个数加 b)。数列从 1 开始计数。输出格式输出若干行数字,表示 k=0 时,对应的子数列 [a,b] 的连续和。数据范围1≤n≤100000,1≤m≤100000,1≤a≤b≤n,数据保证原创 2022-06-16 22:17:25 · 87 阅读 · 0 评论 -
840. 模拟散列表
维护一个集合,支持如下几种操作:I x,插入一个数 x;Q x,询问数 x 是否在集合中出现过;现在要进行 N 次操作,对于每个询问操作输出对应的结果。输入格式第一行包含整数 N,表示操作数量。接下来 N 行,每行包含一个操作指令,操作指令为 I x,Q x 中的一种。输出格式对于每个询问指令 Q x,输出一个询问结果,如果 x 在集合中出现过,则输出 Yes,否则输出 No。每个结果占一行。数据范围1≤N≤105−109≤x≤109输入样例:5I 1I 2I 3Q 2Q 5输出原创 2022-06-05 12:25:14 · 81 阅读 · 1 评论 -
1234. 倍数问题 dp 数组 背包问题 状态压缩
众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数,希望你从这 n 个数中找到三个数,使得这三个数的和是 K 的倍数,且这个和最大。数据保证一定有解。输入格式第一行包括 2 个正整数 n, K。第二行 n 个正整数,代表给定的 n 个数。输出格式输出一行一个整数代表所求的和。数据范围1≤n≤105,1≤K≤103,给定的 n 个数均不超过 108输入样例:4 31 2 3 4输出样例:9.原创 2022-06-04 21:06:00 · 320 阅读 · 0 评论 -
1226. 包子凑数 数学 dp 完全背包
小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有 N 种蒸笼,其中第 i 种蒸笼恰好能放 Ai 个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买 X 个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有 X 个包子。比如一共有 3 种蒸笼,分别能放 3、4 和 5 个包子。当顾客想买 11 个包子时,大叔就会选 2 笼 3 个的再加 1 笼 5 个的(也可能选出 1 笼 3 个的再加 2 笼 4 个的)。当然有时包子大叔无论如何也凑不出顾客想买的数量。原创 2022-05-28 21:43:25 · 92 阅读 · 0 评论 -
1303. 斐波那契前 n 项和 矩阵快速幂 dp
大家都知道 Fibonacci 数列吧,f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。现在问题很简单,输入 n 和 m,求 fn 的前 n 项和 Snmodm。输入格式共一行,包含两个整数 n 和 m。输出格式输出前 n 项和 Snmodm 的值。数据范围1≤n≤2000000000,1≤m≤1000000010输入样例:5 1000输出样例:12递推关系Fn=Fn-1*A=F1 * A^n-1import java.util.*;public原创 2022-05-28 14:10:13 · 94 阅读 · 0 评论 -
1220. 生命之树 树形dp
生命之树题目提交记录讨论题解视频讲解在X森林里,上帝创建了生命之树。他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集 S,使得对于 S 中的任意两个点 a,b,都存在一个点列 {a,v1,v2,…,vk,b} 使得这个点列中的每个点都是 S 里面的元素,且序列中相邻两个点间有一条边相连。在这个前提下,上帝要使得 S 中的点所对应的整数的和尽量大。这个最大的和就是上帝给生命之树的评分。经过 atm 的努力,他已经知道.原创 2022-05-28 11:14:58 · 73 阅读 · 0 评论 -
1222. 密码脱落 区间dp
密码脱落X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。你的任务是:给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子。输入格式共一行,包含一个由大写字母ABCD构成的字符串,表示现在看到的密码串。输出格式输出一个整数,表示至少脱落了多少个种子。数据范围输入字.原创 2022-05-28 09:55:45 · 67 阅读 · 0 评论 -
1215. 小朋友排队 树状数组
n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是 0。如果某个小朋友第一次被要求交换,则他的不高兴程度增加 1,如果第二次要求他交换,则他的不高兴程度增加 2(即不高兴程度为 3),依次类推。当要求某个小朋友第 k 次交换时,他的不高兴程度增加 k。请问,要让所有小朋友按从低到高排队,他们的不高兴程度之和最小是多少。如果有两个小朋友身高一样,则他们谁站在谁前面是没有关系的。输原创 2022-04-08 11:52:27 · 95 阅读 · 0 评论 -
树状数组 线段树模板
树状数组用来在频繁对某一个位置修改的情况下求前缀和要求区间下标从1开始int tr[N],lv[N];int lowbit(int x){ return x&-x;}void add(int x, int v){ for (int i = x; i <N; i += lowbit(i)) tr[i] += v;}int sum(int x){ int res=0; for(int i=x;i>0;i-=lowbit(i))res+=tr[i]; r原创 2022-04-08 10:44:00 · 226 阅读 · 0 评论 -
1247. 后缀表达式 贪心
参考:https://www.acwing.com/solution/content/8491/给定 N 个加号、M 个减号以及 N+M+1 个整数 A1,A2,⋅⋅⋅,AN+M+1,小明想知道在所有由这 N 个加号、M 个减号以及 N+M+1 个整数凑出的合法的后缀表达式中,结果最大的是哪一个?请你输出这个最大的结果。例如使用 123+−,则 “23+1−” 这个后缀表达式结果是 4,是最大的。输入格式第一行包含两个整数 N 和 M。第二行包含 N+M+1 个整数 A1,A2,⋅⋅⋅,AN+M原创 2022-04-06 23:34:18 · 73 阅读 · 0 评论 -
1207. 大臣的旅费 树的直径(树中的最长路径)
很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋,用于存放往来城市间的路费。聪明的J发现,如果不在某个城市停下来修整,在连续行进过程中,他原创 2022-04-06 14:33:48 · 57 阅读 · 0 评论 -
1224. 交换瓶子 区间问题
有 N 个瓶子,编号 1∼N,放在架子上。比如有 5 个瓶子:2 1 3 5 4要求每次拿起 2 个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换 2 次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式第一行包含一个整数 N,表示瓶子数量。第二行包含 N 个整数,表示瓶子目前的排列状况。输出格式输出一个正整数,表示至少交换多少次,才能完成排序。数据范围1≤N≤10000,输入样例1:53 1 2 5原创 2022-04-06 13:20:13 · 64 阅读 · 0 评论 -
1236. 递增三元组 二分
给定三个整数数组A=[A1,A2,…AN],B=[B1,B2,…BN],C=[C1,C2,…CN],请你统计有多少个三元组 (i,j,k) 满足:1≤i,j,k≤NAi<Bj<Ck输入格式第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,…AN。第三行包含 N 个整数 B1,B2,…BN。第四行包含 N 个整数 C1,C2,…CN。输出格式一个整数表示答案。数据范围1≤N≤105,0≤Ai,Bi,Ci≤105输入样例:31 1 12 2 23原创 2022-04-03 11:57:36 · 299 阅读 · 0 评论 -
1214. 波动数列 推公式 dp
观察这个数列:1 3 0 2 -1 1 -2 …这个数列中后一项总是比前一项增加2或者减少3,且每一项都为整数。栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加 a 或者减少 b 的整数数列可能有多少种呢?输入格式共一行,包含四个整数 n,s,a,b,含义如前面所述。输出格式共一行,包含一个整数,表示满足条件的方案数。由于这个数很大,请输出方案数除以 100000007 的余数。数据范围1≤n≤1000,−109≤s≤109,1≤a,b≤106输入样例原创 2022-03-29 11:03:32 · 68 阅读 · 0 评论 -
1205. 买不到的数目 DP 数论结论
小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入格式两个正整数 n,m,表示每种包装中糖的颗数。输出格式一个正整数,表示最大不能买到的糖数。数据范围2≤n,m≤1000,原创 2022-03-25 18:33:11 · 89 阅读 · 0 评论 -
1230. K倍区间 前缀和
给定一个长度为 N 的数列,A1,A2,…AN,如果其中一段连续的子序列 Ai,Ai+1,…Aj 之和是 K 的倍数,我们就称这个区间 [i,j] 是 K 倍区间。你能求出数列中总共有多少个 K 倍区间吗?输入格式第一行包含两个整数 N 和 K。以下 N 行每行包含一个整数 Ai。输出格式输出一个整数,代表 K 倍区间的数目。数据范围1≤N,K≤100000,1≤Ai≤100000输入样例:5 212345输出样例:6先使用前缀和处理,然后又题意知,要找的是s[r]-s原创 2022-03-25 17:47:25 · 428 阅读 · 0 评论 -
730. 机器人跳跃问题 二分 或者从后向前递推
机器人正在玩一个古老的基于 DOS 的游戏。游戏中有 N+1 座建筑——从 0 到 N 编号,从左到右排列。编号为 0 的建筑高度为 0 个单位,编号为 i 的建筑高度为 H(i) 个单位。起初,机器人在编号为 0 的建筑处。每一步,它跳到下一个(右边)建筑。假设机器人在第 k 个建筑,且它现在的能量值是 E,下一步它将跳到第 k+1 个建筑。如果 H(k+1)>E,那么机器人就失去 H(k+1)−E 的能量值,否则它将得到 E−H(k+1) 的能量值。游戏目标是到达第 N 个建筑,在这原创 2022-03-24 11:30:28 · 95 阅读 · 0 评论 -
1209. 带分数 一道挺好的搜索题 c++ java
100 可以表示为带分数的形式:100=3+69258714还可以表示为:100=82+3546197注意特征:带分数中,数字 1∼9 分别出现且只出现一次(不包含 0)。类似这样的带分数,100 有 11 种表示法。输入格式一个正整数。输出格式输出输入数字用数码 1∼9 不重复不遗漏地组成带分数表示的全部种数。数据范围1≤N<106输入样例1:100输出样例1:11输入样例2:105输出样例2:6c++#include <iostream>#inc原创 2022-03-23 12:14:39 · 1056 阅读 · 0 评论 -
4378. 选取数对 动态规划
给定一个长度为 n 的整数数列 a1,a2,…,an。请你选择 k 个数对 [l1,r1],[l2,r2],…,[lk,rk],要求所选数对满足:1≤l1≤r1<l2≤r2<…<lk≤rk≤n。对于 1≤i≤k,ri−li+1=m 均成立。设 sum=∑i=1k∑j=liriaj,sum 的值应尽可能大。请你输出 sum 的最大可能值。输入格式第一行包含三个整数 n,m,k。第二行包含 n 个整数 a1,a2,…,an。输出格式一个整数,表示 sum 的最大可能值。数原创 2022-03-20 20:32:55 · 1047 阅读 · 0 评论 -
第十二届蓝桥杯 砝码称重
暴搜 只能过50%import java.util.*;public class Main{ static int n,N=100005,ans; static boolean st[]=new boolean [N]; static boolean us[]=new boolean [N]; static int a[]=new int [N]; static void dfs(int t,int from,int p) { if(t==n+1)return; for(i.原创 2022-02-09 23:00:48 · 371 阅读 · 0 评论 -
第十二届蓝桥杯 路径 单源最短路
import java.util.*;public class Main{ static int a[][]=new int [2100][2100],n=2021,N=2100; static int INF=0x3f3f3f3f; static int dist[]=new int[2100]; static boolean st[]=new boolean[N]; static void dijkstra(int u) { Arrays.setAll(dist, x->I.原创 2022-02-09 17:59:50 · 1170 阅读 · 0 评论 -
第十二届蓝桥杯 货物摆放 搜索
答案:2430搜索import java.util.*;public class Main{ static int a[]=new int [10000]; static long n=2021041820210418l; static int ans,cnt; static void dfs(int c,int t,long u) { if(c==3) { if(u==t)cnt++; ans++;return; } for(int i=t;Math..原创 2022-02-09 16:33:08 · 382 阅读 · 0 评论 -
第十二届蓝桥杯 直线 填空题 两种做法
答案:40257由给定两点求直线的一般式Ax+By+C=0;A=y1-y2B=x2-x1C=x1y2-x2y1当保证AB互质时,三个参数唯一确定一条平面直线解法一:用一般式表示直线,然后用set去重import java.util.*;public class Main{ static class line { int a,b,c; public line(int x,int y,int z) { a=x;b=y;c=z; } /* (非 Javado.原创 2022-02-08 20:55:29 · 1709 阅读 · 0 评论 -
超级胶水 蓝桥杯 思维题 推公式
小明有 n 颗石子,按顺序摆成一排。他准备用胶水将这些石子粘在一起。每颗石子有自己的重量,如果将两颗石子粘在一起,将合并成一颗新的石子,重量是这两颗石子的重量之和。为了保证石子粘贴牢固,粘贴两颗石子所需要的胶水与两颗石子的重量乘积成正比,本题不考虑物理单位,认为所需要的胶水在数值上等于两颗石子重量的乘积。每次合并,小明只能合并位置相邻的两颗石子,并将合并出的新石子放在原来的位置。现在,小明想用最少的胶水将所有石子粘在一起,请帮助小明计算最少需要多少胶水。输入格式输入的第一行包含一个整数 n,表原创 2022-02-08 15:55:07 · 513 阅读 · 0 评论 -
网络分析 并查集的应用 蓝桥杯 java
小明正在做一个网络实验。他设置了 n 台电脑,称为节点,用于收发和存储数据。初始时,所有节点都是独立的,不存在任何连接。小明可以通过网线将两个节点连接起来,连接后两个节点就可以互相通信了。两个节点如果存在网线连接,称为相邻。小明有时会测试当时的网络,他会在某个节点发送一条信息,信息会发送到每个相邻的节点,之后这些节点又会转发到自己相邻的节点,直到所有直接或间接相邻的节点都收到了信息。所有发送和接收的节点都会将信息存储下来。一条信息只存储一次。给出小明连接和测试的过程,请计算出每个节点存储信息原创 2022-02-08 14:41:41 · 72 阅读 · 1 评论 -
整数拼接 哈希表 枚举 蓝桥杯 java
给定一个长度为 n 的数组 A1,A2,⋅⋅⋅,An。你可以从中选出两个数 Ai 和 Aj(i 不等于 j),然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345 可以拼成 12345 或 34512。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法,即便是 Ai=Aj 时。请你计算有多少种拼法满足拼出的整数是 K 的倍数。输入格式第一行包含 2 个整数 n 和 K。第二行包含 n 个整数 A1,A2,⋅⋅⋅,An。输出格式一个整数代表答案。数据范围1≤n≤1原创 2022-02-08 13:01:24 · 88 阅读 · 0 评论 -
糖果 蓝桥杯 重复覆盖问题 搜索
糖果店的老板一共有 M 种口味的糖果出售。为了方便描述,我们将 M 种口味编号 1∼M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而是 K 颗一包整包出售。幸好糖果包装上注明了其中 K 颗糖果的口味,所以小明可以在买之前就知道每包内的糖果口味。给定 N 包糖果,请你计算小明最少买几包,就可以品尝到所有口味的糖果。输入格式第一行包含三个整数 N,M,K。接下来 N 行每行 K 这整数 T1,T2,⋅⋅⋅,TK,代表一包糖果的口味。输出格式一个整数表示答案。如果小明无法原创 2022-02-06 21:43:04 · 672 阅读 · 0 评论 -
付账问题 贪心 经典问题
几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。现在有 n 个人出去吃饭,他们总共消费了 S 元。其中第 i 个人带了 ai 元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢?为了公平起见,我们希望在总付钱量恰好为 S 的前提下,最后每个人付的钱的标准差最小。这里我们约定,每个人支付的钱数可以是任意非负实数,即可以不是 1 分钱的整数倍。你需要输出最小的标准差是多少。标准差的介绍:标准差是多个数与它们平均数差值的平方平均数,一般用于刻画这原创 2022-02-02 13:38:57 · 198 阅读 · 0 评论 -
全球变暖 蓝桥杯 java bfs求连通块
你有一张某海域 N×N 像素的照片,”.”表示海洋、”#”表示陆地,如下所示:….##….##……##.…####.…###.…其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿,例如上图就有 2 座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。例如上图中的海域未来会变成如下样子:……………#………请你计算:依照科学家的预测,照片中有多少原创 2022-01-24 12:35:50 · 95 阅读 · 0 评论 -
双指针 双指针 双指针
某些情况下:for(int i=0;i<n;++i){ for(int j=0;j<n;++j) { }}可以转化成:for(int i=0,j=0;i<n;++i){ while(j<i) { ... j++; }}这样i和j都只从0到n,复杂度是O(n)原创 2022-01-23 15:01:34 · 228 阅读 · 0 评论 -
三体攻击 java 三维差分+二分+数组映射
三体人将对地球发起攻击。为了抵御攻击,地球人派出了 A×B×C 艘战舰,在太空中排成一个 A 层 B 行 C 列的立方体。其中,第 i 层第 j 行第 k 列的战舰(记为战舰 (i,j,k))的生命值为 d(i,j,k)。三体人将会对地球发起 m 轮“立方体攻击”,每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。具体地,第 t 轮攻击用 7 个参数 lat,rat,lbt,rbt,lct,rct,ht 描述;所有满足 i∈[lat,rat],j∈[lbt,rbt],k∈[lct,rct] 的原创 2022-01-22 23:27:05 · 119 阅读 · 0 评论 -
一维二维三维 差分和前缀和的计算公式
下面只给出三维,一二维同理三维构造差分数组://偶加奇减(0写成=更好和后面构造s转化) p=get(i,j,k) bp[p]=s[get(i,j,k)]; bp[p]-=s[get(i,j,k-1)]; bp[p]-=s[get(i,j-1,k)]; bp[p]+=s[get(i,j-1,k-1)]; bp[p]-=s[get(i-1,j,k)]; bp[p]+=s[get(i-1,j,k-1)];原创 2022-01-22 23:11:40 · 564 阅读 · 0 评论 -
油漆面积 线段树+线扫描 蓝桥杯 java
X星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便,建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量,每个机器人都会报告一个或多个矩形区域,作为优先考古的区域。矩形的表示格式为 (x1,y1,x2,y2),代表矩形的两个对角点坐标。为了醒目,总部要求对所有机器人选中的矩形区域涂黄色油漆。小明并不需要当油漆工,只是他需要计算一下,一共要耗费多少油漆。其实这也不难,只要算出所有矩形覆盖的区域一共有多大面积就可以原创 2022-01-21 23:08:34 · 521 阅读 · 0 评论 -
蓝桥杯 日志统计 双指针 自定义pair 自定义排序 java
import java.util.*;public class Main{ static int n,d,k,p,cnt[]=new int [100005]; static pair a[]=new pair[100005]; static boolean b[]=new boolean[100005]; public static void main(String []args) { Scanner sc=new Scanner(System.in); n=sc.nextInt(原创 2021-12-18 22:09:00 · 449 阅读 · 0 评论 -
第十一届蓝桥杯 E七段码 dfs+并查集 java
题目描述小蓝要用七段码数码管来表示一种特殊的文字。七段码上图给出了七段码数码管的一个图示,数码管中一共有 7 段可以发光的二极管,分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管(至少要有一个)发光来表达字符。在设计字符的表达时,要求所有发光的二极管是连成一片的。例如:b 发光,其他二极管不发光可以用来表达一种字符。例如:c 发光,其他二极管不发光可以用来表达一种字符。这种方案与上一行的方案可以用来表示不同的字符,尽管看上去比较相似。例如:a, b, c, d, e 发光原创 2021-12-18 19:48:28 · 159 阅读 · 0 评论 -
M蓝桥杯练习
第十一届 省 A第七题:回文日期#include<iostream>#include <sstream>#include<stdlib.h>#include<stdio.h>using namespace std; string s,a,b;int main(){ string s,s1;cin>>s; s1=s; for(char i='1';i<='9';++i) { for(char j='0';j<原创 2021-10-16 12:11:00 · 73 阅读 · 0 评论 -
地宫取宝 DP
#include <iostream>using namespace std;const int N=55,maxw=14;const int MOD=1000000007;int i,j,u,v,ans,w[N][N],n,m,k,f[N][N][13][maxw];int main(){ cin>>n>>m>>k; //输入 for(i=1;i<=n;++i) { for(j=1;原创 2021-12-12 11:49:19 · 308 阅读 · 0 评论 -
GCD、 LCM 、LCPF(最小公共质因数)算法
GCD1 手写int gcd(int a,int b){ return (b==0)?a:gcd(b,a%b);}2 编译器写(推荐)__gcd();LCMlong long lcm(long long a,long long b){ return a*b/__gcd(a,b);}LCPF(Least common prime factor)ll lpf(ll a,ll b){ if(a<b)swap(a,b);//保证a>b for(int i=2;i&原创 2021-12-11 22:43:09 · 449 阅读 · 0 评论 -
NCCCU 20国赛模拟题 C++
1-1内存限制 64MB单组时间 1Sec 通过 204次 提交 3508次mokit题目描述Excel表列名称由字母A~Z组成,列字母的规律如下:A、B、C…Z、AA、AB…AZ、BA、BB…ZZZZY、ZZZZZ…,现在请你计算2列之间含有多少列单元格。输入说明1行,用空格分分隔的2个字符串,分别表示列名称,字符串长度均小于等于5。输出说明1行,一个整数,表示两个列之间包含的列数。输入样例复制AA AZ输出样例复制24#include<bits/stdc++.h>原创 2021-12-11 15:47:48 · 1600 阅读 · 0 评论 -
蓝桥杯 地宫取宝 动态规划 cpp java 两种做法
X 国王有一个地宫宝库,是 n×m 个格子的矩阵,每个格子放一件宝贝,每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是 k 件,则这些宝贝就可以送给小明。请你帮小明算一算,在给定的局面下,他有多少种不同的行动方案能获得这 k 件宝贝。输入格式第一行 3 个整数,n,m,k,含义见题目描述。原创 2021-12-10 21:15:26 · 138 阅读 · 0 评论