蓝桥杯集训·每日一题+周赛第21页

蓝桥杯备战（AcWing算法基础课）-高精度-乘-高精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的部分理解注释，注意这个题不是FFT实现的高精度-乘-高精度，时间复杂度是O（n^2）1题目描述给定两个非负整数（不含前导00）A和B，请你计算A×B的值。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共一行，包含A×B的值。数据范围1≤A的长度≤100000,0≤B的长度≤100000输入样例：1

望525·2024-02-04 08:12

蓝桥杯备战（AcWing算法基础课）-高精度-除-高精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的部分理解注释，注意该博客内容实现的高精度-除-高精度是利用前面写的高精度-减-高精度实现的的时间复杂度是O（n^2）1题目描述给定两个非负整数（不含前导0）A，B，请你计算A/B的商和余数。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共两行，第一行输出所求的商，第二行输出所求余数。数据范围1≤A

望525·2024-02-04 08:12

备战蓝桥杯---搜索（应用入门）

话不多说，直接看题：显然，我们可以用BFS，其中，对于判重操作，我们可以把这矩阵化成字符串的形式再用map去存，用a数组去重现字符串（相当于map映射的反向操作）。移动空格先找到x的位置再推算出在矩阵里的位置进行移动即可。至于如何回溯，我们创造last数组来看它上一个是谁，用form数组记录变化的操作。然后dfs回溯输出即可。下面是AC代码：#includeusingnamespacestd;#d

cocoack·2024-02-04 08:40

【蓝桥杯】环形链表的约瑟夫问题

目录题目描述：输入描述：输出描述：示例1解法一（C）：解法二（Cpp）：正文开始：题目描述：据说著名犹太历史学家Josephus有过以下故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一种自杀方式：41个人排成一个圆圈，由第1个人开始报数，报数到3的人就自杀，然后再由下一个人重新报1，报数到3的人再自杀，这样依次

水墨不写bug·2024-02-04 08:37

1583. 统计不开心的朋友

2021-08-14LeetCode每日一题链接：https://leetcode-cn.com/problems/count-unhappy-friends/标签：数组、模拟题目给你一份n位朋友的亲近程度列表

秃头哥编程·2024-02-04 08:39

Leetcode 第70场双周赛Python题解

1打折购买糖果的最小开销排序，倒序每取两个就跳过一个classSolution:defminimumCost(self,cost:List[int])->int:cost.sort()res=0i=len(cost)-1whilei>=0:res+=cost[i]i-=1ifi>=0:res+=cost[i]i-=1i-=1returnres2统计隐藏数组数目前缀和，找到最大最小值，并判断在low

南木不休·2024-02-04 08:28

Leetcode 第 46 场双周赛题解

Leetcode第46场双周赛题解5657.唯一元素的和5658.任意子数组和的绝对值的最大值（前缀和）5659.删除字符串两端相同字符后的最短长度（双指针）5660.最多可以参加的会议数目II（暂时不会

会划水才能到达彼岸·2024-02-04 08:25

LeetCode 每日一题 2024/1/29-2024/2/4

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录1/29514.自由之路1/302808.使循环数组所有元素相等的最少秒数1/312670.找出不同元素数目差数组2/1LCP24.数字游戏2/21686.石子游戏VI2/31690.石子游戏VII2/41/29514.自由之路key中每一个字符都需要按一次即m=len(key)该值固定可以最后加上即可假设状态(i,

alphaTao·2024-02-04 08:21

LeetCode第 123 场双周赛个人题解

目录一、100222.三角形类型II1、原题链接2、题目描述3、思路分析4、代码详解二、100194.人员站位的方案数I1、原题链接2、题目描述3、思路分析4、代码详解三、100183.最大好子数组和1、原题链接2、题目描述3、思路分析4、代码详解四、100193.人员站位的方案数II1、原题链接2、题目描述3、思路分析4、代码详解一、100222.三角形类型II1、原题链接三角形类型II-力扣(

EQUINOX1·2024-02-04 08:19

2024牛客寒假算法基础集训营1

文章目录A-DFS搜索B-关鸡C-按闹分配E-本题又主要考察了贪心G-why买外卖H-01背包，但是bit_[I-It'sbertrandparadox.Again!](https://ac.nowcoder.com/acm/contest/67741/I)L-要有光M-牛客老粉才知道的秘密A-DFS搜索#include#defineendl'\n'#defineintlonglongusingn

沫刃起·2024-02-04 07:02

每日一题Leetcode 1686石子游戏Ⅵ

1686.石子游戏VI题目描述：Alice和Bob轮流玩一个游戏，Alice先手。一堆石子里总共有n个石子，轮到某个玩家时，他可以移出一个石子并得到这个石子的价值。Alice和Bob对石子价值有不一样的的评判标准。双方都知道对方的评判标准。给你两个长度为n的整数数组aliceValues和bobValues。aliceValues[i]和bobValues[i]分别表示Alice和Bob认为第i个

乐超kawhi·2024-02-04 06:44

每日一题 Leetcode1690石子游戏Ⅶ

1690.石子游戏VII题目描述：石子游戏中，爱丽丝和鲍勃轮流进行自己的回合，爱丽丝先开始。有n块石子排成一排。每个玩家的回合中，可以从行中移除最左边的石头或最右边的石头，并获得与该行中剩余石头值之和相等的得分。当没有石头可移除时，得分较高者获胜。鲍勃发现他总是输掉游戏（可怜的鲍勃，他总是输），所以他决定尽力减小得分的差值。爱丽丝的目标是最大限度地扩大得分的差值。给你一个整数数组stones，其中

乐超kawhi·2024-02-04 06:10

（二月二十四）每日一题2020076～《20世纪的战争与和平》7苏俄“农民的布列斯特”

（2019高考天津卷第8题，4分）1918年初，德军逼近彼得格勒。苏俄被迫接受德国提出的割地赔款条件，签订“布列斯特和约”，退出大战，嬴得了巩固苏维埃政权的时间。有历史学家借"布列斯特和约"的寓意，把新经济政策称为“农民的布列斯特"。这说明苏维埃政权()A、已把农民视为当前最危险的敌人B、确定武装对抗是处理内政的方针C、通过妥协让步维护革命根本利益D、开辟了苏联社会主义建设新道路答案C，正确率:7

贝老师1978·2024-02-04 06:39

2023171期传足14场胜负前瞻

欧洲的圣诞节即将到来，五大联赛也会面临一个月的冬歇期，故在本周赛程安排很密集，基本是一周双赛，本期14场胜负由英超、英冠、英甲、意甲、西甲组成。

dacaihong168·2024-02-04 05:18

2023172期传足14场胜负前瞻

欧洲的圣诞节即将到来，本轮过后除英超外，其他联赛就面临冬歇期，故本周赛程安排很密集，各队基本是一周双赛，本期14场胜负由英超、英冠、意甲、西甲组成。

dacaihong168·2024-02-04 05:18

写给我的孩子们

从12月22号播音集训到1月14号第一批孩子去郑州，到1月24号子昊雨欣子颜在郑州第一场统考，到今天所有统考正式结束。这为期一个半月的艺考之路，基本上可以圆满画上句号了。

啸暘_·2024-02-04 02:20

每日一题吼吼吼（打印从1到最大n位数，计算是第几天）

快过年了，咱们这代码的功夫不能停，特此推出一日一题特别栏目，欢迎您的光临~（乱入）俺写的解析超级详细，超级适合刚上路的新手！staticinta[100010];int*printNumbers(intn,int*returnSize){intk=1;for(inti=0;iintis_leapyear(intyear){if(year%4==0&&year%100!=0||year%400==0

pearlthriving·2024-02-04 00:22

【备战蓝桥杯】——循环结构终篇

Aileen_0v0·2024-02-03 23:42

【数据结构】二叉搜索树

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章博主会对二叉搜索树的一些特性进行讲解

樊梓慕·2024-02-03 23:53

蓝桥杯DFS&BFS专题(入门）

蓝桥杯DFS&BFS专题DFS介绍DFS是深度优先搜索算法，是一种用于图形搜索的算法。

盛夏下的温柔·2024-02-03 23:52

蓝桥杯JAVA基础

打印正方形时间限制：1.000S空间限制：128MB题目描述编写一个程序，模拟打印一个正方形的框。程序应该接受用户输入的正整数作为正方形的边长，并打印相应大小的正方形框。请注意，内部为空白，外部是由"*"字符组成的框。输入描述输入只有一行，为正方形的边长n输出描述输出正方形组成的框输入示例5输出示例****************JAVA代码实现:importjava.util.*;publicc

十七个远方在远方·2024-02-03 22:44

109期亲子践行64/90

30完成情况：已完成妈妈的第三个30天目标:每天读书至少半小时完成情况：未完成张贺（10岁）践行打卡4/30（第三个）1.早睡早起：9:30-6:30完成情况：9:40-6:502.先吃青蛙：（1）北京集训英语

自在飞_2b5a·2024-02-03 21:03

直面问题，不要逃避

这个主题来源于我这周参加的心理集训中的一个视频，讲的是他怎么从害怕拒绝到不再害怕的过程对我启发特别大，同时我也推荐给朋友们。我们面对问题，往往选择逃避，或者放置不管，睁一只眼闭一只眼。

3L_2caf·2024-02-03 21:03

【算法每日一题 1】CordCoverMaxPoint

题目如下：现在给你一个有序数组Arr从左到右依次表示在X轴上的坐标现在给你一个绳子长度为K个标准单位试问最多能盖住几个点解题思路：要解决这个问题我们首先要想到一个小的贪心思路如果说这个绳子的末尾盖住了一个点那么这个绳子就有可能盖住最多的点这是因为如果我们将这个绳子末尾往后移不会再增加新的点反而可能会让原来盖住的点消失那么围绕着这个小贪心我们就可以设计出一个滑动窗口的解决思路我们设计两个指针L和R分

学习同学·2024-02-03 19:06

【LeetCode每日一题 Day 3】3. 无重复字符的最长子串

大家好，我是一只编程熊，今天是LeetCode每日一题的第三天，学习的是LeetCode第三题《无重复字符的最长子串》。题意给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

一只编程熊·2024-02-03 18:14

备战蓝桥杯---搜索（BFS基础1）

如果DFS是时光回溯，那么BFS则是影子分身。下面是它的定义：下面直接看题：十分经典，在这注意存的时候可以用i*m+j的形式，可以当作模板，下面是AC代码：#includeusingnamespacestd;intn,m,t1,x,y;chara[600][600];inta1[600][600];intdir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};intmain()

cocoack·2024-02-03 17:53

[蓝桥杯][算法训练VIP]ALGO-13 拦截导弹动态规划思路题解与C++示例代码

[蓝桥杯][算法训练VIP]ALGO-13拦截导弹时间限制:1Sec内存限制:128MB提交:662解决:200题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。

盼盼法式小面包0·2024-02-03 17:51

大数加法-----蓝桥杯

题目描述以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。数据范围:s.length,tlength<100000，字符串仅由0~9构成要求:时间复杂度O(n)。结构示例1：结果示例2：代码展示：importjava.util.*;importjava.math.BigInteger;publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修

冷酷无情小美·2024-02-03 14:45

蓝桥杯-常用STL（二）

常用STL1.集合2.set的基础使用2.1引入库2.2插入元素2.3删除元素2.4判断元素是否存在2.5遍历元素2.6清空3.set与结构体1.集合集合是数学中的一个基本概念，通俗的理解，集合就是一些不重复的数据组成的。比如{1,2,3}就是一个有1,2,3三个元素的集合。在C++中，我们常用的集合是set。2.set的基础使用2.1引入库C++中set的实现是在一个头文件中，在代码开头引入这个

一口⁵个团子·2024-02-03 14:44

二分查找------蓝桥杯

题目描述：请实现无重复数字的升序数组的二分查找给定一个元素升序的、无重复数字的整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标(下标从0开始)，否则返回-1数据范围:0>1;//判断中间位和目标位置的关系if(nums[mid]==target){returnmid;}elseif(nums[mid]>target){high=mid-1;}

冷酷无情小美·2024-02-03 14:14

2024/2/2 备战蓝桥杯 4-1 排序

统计数字0统计数字-蓝桥云课(lanqiao.cn)思路：用map存每个数和每个数出现的次数，用set进行数组去重，最后使用迭代器遍历set容器，输出结果就可以了遍历迭代器for(autoi=s.begin();i!=s.end();i++){std::cout#defineintlonglongstd::vectorv;std::mapmp;std::sets;signedmain(){intn

极度的坦诚就是无坚不摧·2024-02-03 14:24

蓝桥杯单片机组客观题准备-数电部分

蓝桥杯单片机组客观题准备-数电部分我的准备思路是，先背知识点，再做题，再巩固复习书上的那些题库中没有的知识点，还有计算题的方法回到目录数电客观题出现的所有知识点1.在数字电路中，三极管相当于一个开关，通常工作在饱和

瞲_大河弯弯·2024-02-03 14:52

每日一题——区间求和（C语言实现）

题目：给定a1……an一共N个整数，有M次查询，每次需要查询区间【L,R】的和。示例：输入：5312345133345输出：639实现：最开始我把代码写成#define_CRT_SECURE_NO_WARNINGS#include#include#include#includeintmain(){intn,m,l,r;scanf("%d%d",&n,&m);int*s;s=(int*)malloc

cjy040921·2024-02-03 14:50

每日一题——明明的随机数（C语言实现）

题目：明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。代码实现：先遍历所有随机数，如果两数相等就将前面的数置为0（因为随机数大于1），再进

cjy040921·2024-02-03 14:20

P8598 [蓝桥杯 2013 省 AB] 错误票据--2024蓝桥杯冲刺省一

点击跳转例题思路:直接进行模拟即可,需要注意的是有很多细节.首先输入的问题:每个例子没有给出数量,那么我们怎么办呢?当然是直接读入一整行!那么我们如何分割呢?这里引入stringstream(知识总结);利用getline()读入一整行,stringstream来过滤掉空格;#include#defineintlonglong#definePIIpairusingnamespacestd;cons

一只蓝色小鲨鱼·2024-02-03 14:49

备考蓝桥杯每日一题——C++分支结构“ABC”

今天在洛谷上遇到了一道很有意思的题题目：【题目描述】三个整数分别为A,B,C。这三个数字不会按照这样的顺序给你，但它们始终满足条件：A=min，导致的最直接的后果就是如果a就是最大值或最小值的话那就不会进行比较，函数直接返回a，导致结果错误。最后上代码#includeusingnamespacestd;intMax(inta,intb,intc){intd=a>b?a:b;returnc>d?c:

cjy040921·2024-02-03 14:18

备战蓝桥杯---数据结构与STL应用（进阶4）

今天主要围绕并查集的一些今典题目展开：在这里，我们把逻辑真的组合，用并查集即可。一开始，我觉得把a,b,c等价，把第一个赋a,接下来推即可，但这样在判断矛盾时还需要选择合适的点find，于是我们把所有可能合并，这样find时就可以轻松一点，下面是AC代码：#includeusingnamespacestd;intn,k,fa[200000],cnt;intfind(intx){if(fa[x]==

cocoack·2024-02-03 13:22

备战蓝桥杯---搜索（DFS基础1）

何为深搜？即不撞南墙不罢休。话不多说，直接看题：我们可以把这看成深搜的模板题，下面是AC代码：#includeusingnamespacestd;inta[15];//存值并输出intvis[15];intn=18;voiddfs(intdeep){if(deep>n){for(inti=1;iusingnamespacestd;inta[15];//存值并输出intvis[15];intn=5;

cocoack·2024-02-03 13:22

备战蓝桥杯---数据结构与STL应用（入门3）

我们先来一道题作为过渡：我们只需枚举n,选出左右第一个小于它高度的坐标即可，于是我们可以用两个方向的优先队列来维护，下面是AC代码：#includeusingnamespacestd;#defineintlonglongintn;structnode{intindex,tall;}a[100010];intb[100010],b1[100010];signedmain(){cin>>n;while

cocoack·2024-02-03 13:52

备战蓝桥杯---数据结构与STL应用（进阶3）

本专题主要围绕并查集。首先，什么是并查集？顾名思义，即实现集合的合并与查找。我们用树的方式来存一个集合，有共同的根即在同一个集合，合并时让一个集合的根作为另一个集合的儿子即可。现在，当我们合并时，可能会使树慢慢退化成链，那应该怎么办呢？1.按照高度合并(logn)：即把高的树的根作为另一个树的父亲。这样，只有树高度相等时才会高度+1，进一步，因为节点数>=高度，因此,只要一开始就采用这种方法这样高

cocoack·2024-02-03 13:52

备战蓝桥杯---搜索（DFS基础2）

下面我主要介绍一下深搜的简单应用吧：下面是分析：我们对每行遍历一下，跟求排列差不多。在判断条件上，我们可以放一个存列的数组，对于对角线的判断，我们可以发现在主对角线上，列数-dep为恒定值，对于负数，我们平移即可。对于副对角线，列数+DEP为恒定值，我们对着3条件判断即可。下面是AC代码：#includeusingnamespacestd;intn,lie[15],zd[50],fd[50],a[

cocoack·2024-02-03 13:20

平均年龄不到10岁，参赛就得大奖，央视还来采访，这支湖北机器人小团队为啥这么牛？

与其陷入无止境的循环，和漫无目的的尝试，不如今天来了解一个初生小团队的故事……今年5月28日，来自湖北玩学创俱乐部的机器人团队，在由工业和信息化部主办的“第十届蓝桥杯全国决

玩学创编程机器人·2024-02-03 13:01

蓝桥杯2015年第六届真题-垒骰子

题目题目链接题解动态规划或矩阵快速幂。动态规划这个方法只能得到78%的分数，无法AC，但确实比较好想。笼统地说一下状态定义和转移方程。dp[i][j]表示从下向上数第i个骰子的上面点数为j的情况下，靠下的i个骰子摆放的全部方案数。（这个定义不准确，后面会说）那么转移方程可以比较容易地写出来了，第i个骰子上面点数为1，对应地其下面点数为4，因此第i个骰子上面点数为1的方案数（即dp[i][1]）为第

不牌不改·2024-02-03 13:40

垒骰子---蓝桥杯---矩阵快速幂---C++

题目描述：赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1的对面是4，2的对面是5，3的对面是6。假设有m组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同，当且仅当这两种方式中对

Ashen_ffm·2024-02-03 13:10

蓝桥杯---煤球数目

有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字.注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字.代码publicclass_01煤球数目{publicstaticvoidmain(String[]args){inttotalLayer

疯狂小羊啊·2024-02-03 13:37

第六届蓝桥杯JavaB组省赛-垒骰子

题目描述赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1的对面是4，2的对面是5，3的对面是6。假设有m组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同，当且仅当这两种方式中对应

清梦2020·2024-02-03 13:07

蓝桥杯--2015第六届C/C++B组省赛

相比较14年的难度下降，不过搜索以及DP的题目更多，多了一个树形DP(待补)，DP+矩阵快速幂(待补)奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字

小胡同的诗·2024-02-03 13:06

蓝桥杯垒骰子（递归和矩阵快速幂两种算法）

题目：题目描述赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1的对面是4，2的对面是5，3的对面是6。假设有m组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同，当且仅当这两种方式

！JianYun！·2024-02-03 13:36

蓝桥杯 - 垒骰子(java实现)

赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1的对面是4，2的对面是5，3的对面是6。假设有m组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同，当且仅当这两种方式中对应高度的骰

只爱吃土豆·2024-02-03 13:36

蓝桥杯---垒骰子