【蓝桥杯】BEGIN-2 序列求和

本文链接：https://blog.csdn.net/weixin_42449444/article/details/86562681 题目描述： 求1+2+3+...+n的值。 输出格式： 输出一行，包括一个整数，表示1+2+3+...+n的值。 输入样例1： 4 输出样例1： 10 输入样例2： 100 输出样例2： 5050 解题思路： 这道题最重要的信息，没有之一：1 <= n <= 1,000,000,000。 那就套公式吧：（首项+末项）*项数/2。 //(首项+末项)*项数/2 cout << sum << endl; return 0; }

备战蓝桥杯————前缀和数组2

. + nums[right] ) 示例 1： 输入： ["NumArray", "sumRange", "sumRange", "sumRange"] [[[-2, 0, 3, -5, 2, -1]] , [0, 2], [2, 5], [0, 5]] 输出： [null, 1, -1, -3] 解释： NumArray numArray = new NumArray([-2, 0, 3, -5, 2, -1]); numArray.sumRange(0, 2); // return 1 ((-2) + 0 + 3) numArray.sumRange(2, 5); // return -1 (3 + (-5) + 2 + (-1)) numArray.sumRange(0, 5); // return -3 ((-2) + 0 + 3 + (-5) + 2 + (-1)) 提示： 1 <= such: * NumArray obj = new NumArray(nums); * int param_1 = obj.sumRange(left,right); */ 运行结果 ​ 各位备战蓝桥杯的同学可以多尝试几下

备战蓝桥杯————差分数组2

示例 1： 输入：trips = [[2,1,5],[3,3,7]], capacity = 4 输出：false 示例 2： 输入：trips = [[2,1,5],[3,3,7]], capacity 示例 1： 输入：bookings = [[1,2,10],[2,3,20],[2,5,25]], n = 5 输出：[10,55,45,25,25] 解释： 航班编号 1 2 3 25 25 因此，answer = [10,55,45,25,25] 示例 2： 输入：bookings = [[1,2,10],[2,2,15]], n = 2 输出：[10,25] 解释： 航班编号 1 2 预订记录 1 ： 10 10 预订记录 2 ： 15 总座位数： 10 25 因此，answer = [10,25] 提示： 1 <= n <= 2 * 104 1 <= bookings.length <= 2 * 104 bookings[i].length == 3 1 <= firsti <= lasti <= n 1 <= seatsi

蓝桥杯-03-蓝桥杯学习计划

蓝桥杯-03-蓝桥杯学习计划 参考资料 相关文献 报了蓝桥杯比赛，几乎零基础，如何准备，请大牛指导一下。谢谢？ 蓝桥杯2022各组真题汇总(完整可评测) 基础学习 C语言网 ACM竞赛入门,蓝桥杯竞赛指南 廖雪峰的官方官网 算法题单 洛谷算法竞赛能力全面提升综合题单 2022蓝桥杯资料集合 大纲 C/C 学习计划 参考： 报了蓝桥杯比赛，几乎零基础，如何准备，请大牛指导一下。谢谢？ 蓝桥杯2022各组真题汇总(完整可评测) 第一阶段：基础学习 有基本的语句掌握就可以，不用专门刷题，看相关视频和教程就好。 参考： 【蓝桥杯比赛】视频教程（入门学习+算法辅导） 2022蓝桥杯资料集合 第三阶段：算法刷题 洛谷刷题：https://www.luogu.com.cn/problem/list C语言网：

蓝桥杯-03-蓝桥杯学习计划

蓝桥杯-03-蓝桥杯学习计划 参考资料 相关文献 报了蓝桥杯比赛，几乎零基础，如何准备，请大牛指导一下。谢谢？ 蓝桥杯2022各组真题汇总(完整可评测) 基础学习 C语言网 ACM竞赛入门,蓝桥杯竞赛指南 廖雪峰的官方官网 算法题单 洛谷算法竞赛能力全面提升综合题单 2022蓝桥杯资料集合 大纲 C/C 学习计划 参考： 报了蓝桥杯比赛，几乎零基础，如何准备，请大牛指导一下。谢谢？ 蓝桥杯2022各组真题汇总(完整可评测) 第一阶段：基础学习 有基本的语句掌握就可以，不用专门刷题，看相关视频和教程就好。 参考： 【蓝桥杯比赛】视频教程（入门学习+算法辅导） 2022蓝桥杯资料集合 第三阶段：算法刷题 洛谷刷题：https://www.luogu.com.cn/problem/list C语言网：

Minesweeper（蓝桥杯）

/stdc++.h> using namespace std; int main(){ int map[110][110]; int n,m,i,j,k,t=0; char z; int df[8][2]

蓝桥杯真题总结(蓝桥杯考什么)

目录 十一届蓝桥杯python B组 试题A：门牌制作 试题B：寻找2020 试题C：跑步训练 试题D：蛇形填数 试题F：成绩分析 试题G：单词分析 十一届蓝桥杯python C组 试题A： 蓝桥杯历届试题 ：回文日期 十一届蓝桥杯python B组 题目汇总 试题A：门牌制作 题目 思路 将整数转换成字符串，循环取数 程序实现 num = 0 for i in range(1,2021): 如果某天是周一或者月初（1 日），为了激励自己，小蓝要跑2千米。如果同时是周一或月初，小蓝也是跑2千米。 lambda x: x['age']) print(b) # 输出 #{'name': 'he', 'age': 45} key中两个计数相同时，输出前一个 字典序就是按照字典的顺序（a-z, 1-9） 十一届蓝桥杯 python C组 试题A： 题目 蓝桥杯历届试题：回文日期 Python获取每一位的数字，并返回到列表： 方法一： while value: result.append(value % 10

蓝桥杯1

输入 程序首先读入一个整数N(2< N< 100)，表示小朋友的人数。  接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）  输出 要求程序输出一个整数，表示老师需要补发的糖果数。 样例输入 3 2 2 4 样例输出 4 题解：模拟题，模拟一下分糖果的过程就行。 = a[i] || a[i] % 2 ! if (a[i] % 2 !

蓝桥杯-迷宫

一些感想： 从今天下午2点到下午5点钟，就一直在写这一道题目，本来想着一小时刷个10到算法题目的。 DFS在写迷宫求解最佳路径的时候，耗时较长，比BFS长。 l.append('D') elif x==1: l.append('L') elif x==2: print("1",q) dfs(ni,nj) print('---------') ## print("2" l.append('D') elif x==1: l.append('L') elif x==2: print("1",q) dfs(ni,nj) ## print('---------') ## print("2"

蓝桥杯-打折

，c表示商店里面有小蓝所需的商品的种类的个数 接下来的c行数据，每行两个数据，第一个数表示商品的种类，第二个数据表示商品的价格 输出描述： 输出最终的价格         样例输入输出： 样例输入: 2 2 1 2 89 1 1 97 3 4 77 1 2 15 样例输出： 101 算法：         建立一个prime数组，用来存放每个商品的优惠时间段，对应的初始价格，对应的打着率。 (0,n): t = float('inf') for k in range(len(prime[j])): d1,d2 = prime[j][k][0] if d1<=i<=d2: t = min(t,prime[j][k][1]*prime[j][k][2]//100

【蓝桥杯2022省赛】蓝桥杯笔记Java版本

，即：S=a1​⋅a2​+a1​⋅a3​+⋯+a1​⋅an​+a2​⋅a3​+⋯+an−2​⋅an−1​+an−2​⋅an​+an−1​⋅an​输入格式输入的第一行包含一个整数 n。 a1*a2+a1*a3+....+a1*an=a1*(S-a1)=a1(S-presum[1]); a2*a3+a2*a4+... +a2*an=a2*(S-a1-a2)=a2*(S-presum[2]).... an-1*an=an-1*(S-presum[n-1]); 利用数组和跟前缀和进行计算，即可得到答案。 样例输入3样例输出424解题思路 问题解析： 1,2,...,n 。1最大的时候是从2到n，再从n到1。即是2*(n-1)； 而n最大时是从n-1到1，再从1到n。即使2*(n-1)。 样例输入6样例输出3样例说明小朋友们手中的卡片可能是: (1,1),(1,2),(1,3),(2,2),(2,3),(3,3) 。评测用例规模与约定对于 5050 的评测用例, 1≤n≤10e4 。

蓝桥杯猴子分香蕉_蓝桥杯少儿编程大赛试题

用普通暴力解法很耗时，所以教授找到了一个规律： 原题： 有5只猴子在海边发现一堆桃子,决定第二天来平分.第二天清晨,第一只猴子最早来到,它左分右分分不开,就朝海里扔了一只,恰好可以分成5份,它拿上自己的一份走了.第2,3,4,5 思路： 5的5次方+1-5=3121 先给这些猴子4个桃子， 第1只猴子多了4个桃子正好分成五份，拿走自己的部分（一堆多1个，给他的4个桃子留给第二个猴子）； 第2只猴子多了

蓝桥杯-超级质数

蓝桥杯-超级质数 1、问题描述 2、解题思路 3、代码实现 1、问题描述   如果一个质数 P 的每位数字都是质数, 而且每两个相邻的数字组成的两位 数是质数, 而且每三位相邻的数字组成的三位数是质数 运行限制 最大运行时间：1s 最大运行内存: 256M 2、解题思路 这次用的方法感觉有点像暴力解法，我们直接将Integer类型转成String类型，然后对该字符串的每个字符进行遍历(只有质数才会进行遍历 static boolean isPrime(int num){ if (num==1) return false; for (int i = 2;

蓝桥杯-方格计数

所以可以先计算右上角部分的方块，然后将这个数目乘以4就是答案 import os import sys import math cnt = 0 n = 50000 for i in range(1,n): j = n**2- i**2 cnt+=int(math.sqrt(j)) print(cnt*4) 每日一句 摘自《《平凡的世界》： 要知道，春天的道路依然充满泥泞！

蓝桥杯 基础练习 2n皇后问题

样例输入 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 样例输出 2 样例输入 4 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 样例输出 0 C++算法 #include ]=0; wu[i]=bu[i]=0; for(int j=0;j<n;j++){ scanf("%d",&x); g[i][j]=(bool)x; } } for(;i<2*

蓝桥杯 危险系数

0; } } int main() { cin>>n>>m; for(int i=0; i<m; i++) { int x,y; cin>>x>>y; Edge *tp1,*tp2; tp1=new Edge; tp2=new Edge; tp1->v=y; tp1->next=Head[x].next; Head[x].next=tp1; tp2->v=x ; tp2->next=Head[y].next; Head[y].next=tp2; } cin>>start>>end; dfs(start,0); //循环判断路径中的点的出现次数和路径个数 tp1=new Edge; tp2=new Edge; tp1->v=y; tp1->next=Head[x].next; Head[x].next=tp1; tp2->v=x ; tp2->next=Head[y].next; Head[y].next=tp2; } cin>>start>>end; //这是用tarjan算法求割点的个数，但是我觉得并不适合这个题

蓝桥杯之密钥

2.紧接其后，按字母序按行填入不在密钥串中的字母。 3.由于方阵中只有25个位置，最后剩下的那个字母则不需变换。 另外有如下规定： 1、一对一对取字母，如果最后只剩下一个字母，则不变换，直接放入加密串中； 2、如果一对字母中的两个字母相同，则不变换，直接放入加密串中； 3、如果一对字母中有一个字母不在正方形中 ]; } } void slove(char num[M][M],string &s1) { str sc; for(int i = 0; i<s1.length();i+=2)

蓝桥杯——备考路线

，本文就是主要来和大家聊一下我对蓝桥杯的备考路线，及网络资源的分享。 此刻你应该对算法有了基本的理解，甚至于说可以完成绝大多数的蓝桥杯B组省赛题目，但是BFS和DFS还不得不刷大量的题，看来蓝桥杯的题目，才知道暴力杯不是白叫的，BF算法yyds也不为过 DFS，BFS， 力扣提交与蓝桥杯提交也有所不同，提交一个函数就够了 但是为什么我还要说呢？ 蓝桥官方：为啥最后才说这个官方的练习系统，恕我直言，这个真的一般，搞个VIP练习是什么鬼？真的，本来都是参加蓝桥杯比赛来的，报名费300，还搞个vip练习，关键是你这也没有视频讲解啥的啊！ 最后 还是希望大家既然报名了蓝桥杯，那么就不要让300块钱，变成罚座，去努力刷题，夜深人静写算法去吧！

【蓝桥杯】字符逆序

蓝桥杯-剪格子

输入描述： 第一行： n,m表示行数和列数 第二行： 输入n行m列的所有数据，每个数据用空格分开 输出描述： 输出最小方案数 样例输入输出： 样例输入: 3 3 10 1 52 20 30 1 1 2 ans+=mp[i][j] z = [] d = [[1,0],[-1,0],[0,1],[0,-1]] def dfs(x,y,res,cnt): if res == ans//2: ,newy,res,cnt) res-=mp[newx][newy] flag[x][y] = 0 cnt-=1 if ans%2