蓝桥集训每日一题

LC每日一题记录 2861. 最大合金数

题干思路所有合金都需要由同一台机器制造，因此我们可以枚举使用哪一台机器来制造合金。对于每一台机器，我们可以使用二分查找的方法找出最大的整数xxx，使得我们可以使用这台机器制造xxx份合金。找出所有xxx中的最大值即为答案。代码classSolution{publicintmaxNumberOfAlloys(intn,intk,intbudget,List>composition,Liststock
bfu_努力进大厂送外卖的Z·2024-01-28 14:24

蓝桥OJ3291区间更新

进行区间更新之后必须要用前缀和还原才能得到原数组#includeusingnamespacestd;constintN=1e5+3;inta[N],diff[N];voidsolve(intn,intm){for(inti=1;i>a[i];for(inti=1;i>x>>y>>z;diff[x]+=z;diff[y+1]-=z;}//前缀和恢复for(inti=1;i>n>>m)solve(n,
懒羊羊oo·2024-01-28 12:34

蓝桥OJ1276小明的彩灯

#includeusingnamespacestd;constintN=1e6+3;usingll=longlong;lla[N],diff[N];intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);intn,q;cin>>n>>q;for(inti=1;i>a[i];for(inti=1;i>l>>r>>x;diff[l]+=x;di
懒羊羊oo·2024-01-28 12:34

蓝桥第4场小白入门赛第4题 乘飞机

#includeusingnamespacestd;usingll=longlong;constllN=1e5+5;lla[N];intmain(){lln,q;cin>>n>>q;for(inti=1;i>a[i];for(inti=1;i>l>>r;llMin=366;intflag=0;for(intj=l;j<=r;j++){for(intz=j+1;z<=r;z++){Min=min(M
懒羊羊oo·2024-01-28 12:34

*蓝桥OJ760数的计算

#includeusingnamespacestd;constintN=1e3+5;inta[N];intdfs(intdep){intres=1;for(inti=1;i>n;a[1]=n;cout<<dfs(2)<<'\n';return0;}
懒羊羊oo·2024-01-28 12:04

*蓝桥OJ3904DNA序列配对

#includeusingnamespacestd;mapmp{{'A',0},{'C',1},{'G',2},{'T',3}};intmain(){intn;cin>>n;stringa,b;cin>>a>>b;intcnt=0;for(inti=0;i
懒羊羊oo·2024-01-28 12:03

蓝桥OJ3694肖恩的投球游戏plus

二维差分#includeusingnamespacestd;constintN=1e3+5;inta[N][N],d[N][N];intmain(){intn,m,q;cin>>n>>m>>q;for(inti=1;i>a[i][j];d[i][j]=a[i][j]+a[i-1][j-1]-a[i-1][j]-a[i][j-1];}}while(q--){intx1,y1,x2,y2,c;cin>
懒羊羊oo·2024-01-28 12:31

2024.1.26力扣每日一题——计算 K 置位下标对应元素的和

2024.1.26题目来源我的题解方法一位运算+统计二进制数中1的个数方法二官方的一种优化计算二进制中1的个数的方法题目来源力扣每日一题；题序：2859我的题解方法一位运算+统计二进制数中1的个数对于每一个位置
菜菜的小彭·2024-01-28 12:04

蓝桥杯-全球变暖

你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海
黑夜里不灭的路灯·2024-01-28 12:46

亲子日记第85篇

因为我感冒很难受，儿子放学打乒乓球到八点，而且明天早上还有儿子集训，下午打乒乓球，打完球送姥姥回老家，住一晚上，周日中午就来，下午作文课！所以没有空余时间！所以这个约会就取消了！
only王梓晔·2024-01-28 08:09

【12.PWM输出】蓝桥杯嵌入式一周拿奖速成系列

系列文章目录蓝桥杯嵌入式系列文章目录(更多此系列文章可见)PWM输出系列文章目录一、STM32CUBEMX配置二、项目代码1.main.c-->PWMOutputProcess总结一、STM32CUBEMX
小唐YiJiaTang·2024-01-28 07:01

【11.PWM捕获】蓝桥杯嵌入式一周拿奖速成系列

系列文章目录蓝桥杯嵌入式系列文章目录(更多此系列文章可见)PWM捕获系列文章目录一、STM32CUBEMX配置二、项目代码1.mian.c-->HAL_TIM_IC_CatureCallback总结一、
小唐YiJiaTang·2024-01-28 07:00

蓝桥杯省一题单

强调一句：蓝桥杯真题没有必要刷，因为在你参加考试的时候面对的都是新题。
远不及你的微笑·2024-01-28 07:57

蓝桥杯——既约分数

#includeusingnamespacestd;intmain(){intcot=0;for(inti=1;i<2021;i++){for(intj=1;j<i;j++){a:for(intk=2;k<j;k++){if(j%k==0&&i%k==0){j++;gotoa;}}cot++;}}cout<<cot*2;}
shen_luoli·2024-01-28 07:24

蓝桥杯 试题 B 既约分数

答案：2481215#includeusingnamespacestd;intans;intgcd(inta,intb){if(b==0)returna;returngcd(b,a%b);}intmain(){for(inti=1;i<=2020;i++)//i表示分子{for(intj=1;j<=2020;j++)//j表示分母{if(gcd(i,j)==1)ans++;}}cout<
小冉同学·2024-01-28 07:52

蓝桥杯——既约分数（c语言）

目录一、题目描述二、思路分析1、分析题意：2、解题思路：三、算法实现四、算法改进一、题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。例如1/7,3/4,1/8都是既约分数。请问，有多少个既约分数，分子和分母都是1到2020之间的整数（包括1和2020）？运行限制最大运行时间：2s最大运行内存:128M二
Ower@·2024-01-28 07:22

【蓝桥杯冲冲冲】[NOIP2000 提高组] 方格取数

蓝桥杯备赛|洛谷做题打卡day19文章目录蓝桥杯备赛|洛谷做题打卡day19[NOIP2000提高组]方格取数题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[NOIP2000
松叶子吖·2024-01-28 07:22

蓝桥杯之既约分数

分享贺炜老师的金句：人的一生中最光辉的一天，并非是功成名就那天，而是从悲叹与绝望中产生对人生的挑战、以勇敢迈向意志那天。题目描述：既约分数如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数例如，3/4,5/2,1/8,7/1都是既约分数。请问，有多少个既约分数？分子和分母都是1到2020之间的整数（包括1和2020）代码如下：#includeintgcd(inti,intj)//采用辗
司空长风·2024-01-28 07:51

第十一届蓝桥杯既约分数 Java

题目：本题总分：5分【问题描述】如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。例如，3/4,5/2,1/8,7/1都是既约分数。请问，有多少个既约分数，分子和分母都是1到2020之间的整数（包括1和2020）？【答案提交】这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。题目解析：这题的最大难点就是求最大的
神谕的祝福·2024-01-28 07:50

蓝桥杯——每日一练（简单题）

题目定义一个结构体变量（包括年、月、日）。计算该日在本年中是第几天，注意闰年问题。解析一、map（）和input（）函数获得题目要求二、runnian（）函数中判断是否为闰年，list列表记录一年个月份的天数，如果为闰年就跟改2月份的天数三、for循环进行相加并输出总天数代码运行结果
詹小菜·2024-01-28 07:19

蓝桥杯之即约分数

求1~N的所有即约分数公约数求法：可以使用欧几里得除法求得公约数算法原理：a,b为两个整数，a>ba除以b的商q1和余数r1如果r1为0，则最大公约数就为b如果不为0，则继续使用b除以r取商为q2,余r2如果r2为0，则最大公约数是r1，如果不为0，则继续使用r2除以r1递归思想，始终是上一次的除数除以上一次的余数，然后判断是否本次余数为0否，为0，则返回除数gcd(a,b)returngcd(b
书中藏着宇宙·2024-01-28 07:17

夏令营五期第一天

今天是夏令营开始的第一天，我们的小学员们带着激动的心情来到了这里，在这里你们将接受各种训练与学习，没有了电视与手机，你们将收获不一样的乐趣，这里的同伴将是最亲密的战友，这里的老师将是最真挚的好友，相信你们经过7天的集训
温淑惠·2024-01-28 07:09

P8655 [蓝桥杯 2017 国 B] 发现环

好水啊，那我来水一篇题解。题目就是要你在树上找环。那么我们想，怎么知道出现了环？首先明确一点，在一棵树上，任意两点有且只有一条路径使它们相连。所以当我们发现原本就相连的点又要再连一次就知道出现了环。是不是很像最小生成树里面的Kurskal算法？其实Kruskal的原理就是用并查集来判断两点是否联通，不连通就连一条边。和找环其实是一样的。#includeusingnamespacestd;const
:Alarm clock·2024-01-28 07:57

最长回文子序列 ——【Leetcode每日一题】

❓516.最长回文子序列难度：中等给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。示例1：输入：s=“bbbab”输出：4解释：一个可能的最长回文子序列为“bbbb”。示例2：输入：s=“cbbd”输出：2解释：一个可能的最长回文子序列为“bb”。提示：10，否则dp[i][j]=0。当i=0;
酷酷的懒虫·2024-01-28 07:51

【蓝桥备赛】明日方舟大作战——简单01背包

题目链接明日方舟大作战个人思路需要使用有限的预算B，最大化我们的攻击力attack之和，这个就是经典的01背包问题。已知条件有第i个物品的重量wiw_{i}wi，价值viv_{i}vi，以及背包的总容量W。每个物体只有两种可能的状态（装入背包与不装入背包）。要求选若干物品放入背包使背包中物品的总价值最大且背包中物品的总重量不超过背包的容量。在本题中，背包容量即所给预算B，物品的重量是干员的费用，物
lcx_defender·2024-01-28 07:51

【蓝桥备赛】四元组问题——单调栈

题目链接四元组问题个人思路这个题目…真费脑子假设a,b,c,d对应的值分别是A,B,C,D总的来说，就是从前往后一个单调栈从大到小找A；从后往前，一个单调栈从大到小找D。具体看注释更清晰点！参考代码Javaimportjava.io.*;importjava.util.Deque;importjava.util.LinkedList;publicclassMain{staticPrintWrite
lcx_defender·2024-01-28 07:21

每日一题——LeetCode1346.检查整数及其两倍数是否存在

方法一循环查找用indexOf查找每个元素的两倍是否存在在数组中，找到了就直接returntrue，循环结束还没找到就returnfalsevarcheckIfExist=function(arr){for(leti=0;i=0&&index!=i){returntrue}}returnfalse};消耗时间和内存情况：方法二哈希表varcheckIfExist=function(arr){let
zbsnzj·2024-01-28 06:12

纳兰容若 一生一代一双人

浆向蓝桥易取，药成碧海难奔，若容相仿日牛津，相对忘贫。图片发自App图片发自App
小小小小火·2024-01-28 06:47

学习AIGC大模型必知的强化学习RL的核心代码示例，速进！！！

我们的大模型商业化落地产品更多AI资讯请关注Free三天集训营助教在线为您火热答疑‍在人工智能的发展历程中，强化学习（RL）已成为推动技术突破的关键动力，尤其在自动化内容生成（AIGC）和大型语言模型（
OJAC近屿智能·2024-01-28 06:15

AIGC的底层核心结构Transformer是如何彻底改变NLP游戏规则的？OJAC近屿智能带你一探究竟

我们的大模型商业化落地产品更多AI资讯请关注Free三天集训营助教在线为您火热答疑‍没有Transformer，就没有NLP的突破，听起来有些夸张，但事实确实如此。什么是Transformer？
OJAC近屿智能·2024-01-28 06:45

OJAC近屿智能张立赛博士揭秘GPT Store：技术创新、商业模式与未来趋势

我们的大模型商业化落地产品更多AI资讯请关注Free三天集训营助教在线为您火热答疑‍亲爱的伙伴们：1月31日晚上8:30，由哈尔滨工业大学的杰出博士毕业生及前之江实验室高级研究专员张立赛博士主讲，近屿智能
OJAC近屿智能·2024-01-28 06:12

2024/1/27 备战蓝桥杯 1

目录金币0金币-蓝桥云课(lanqiao.cn)天干地支0天干地支-蓝桥云课(lanqiao.cn)明明的随机数0明明的随机数-蓝桥云课(lanqiao.cn)浇灌0灌溉-蓝桥云课(lanqiao.cn
极度的坦诚就是无坚不摧·2024-01-28 05:52

2024/1/27 备战蓝桥杯 1

目录求和0求和-蓝桥云课(lanqiao.cn)成绩分析0成绩分析-蓝桥云课(lanqiao.cn)合法日期0合法日期-蓝桥云课(lanqiao.cn)时间加法0时间加法-蓝桥云课(lanqiao.cn
极度的坦诚就是无坚不摧·2024-01-28 05:51

蓝桥杯 ALGO-1006 拿金币 动态规划 双解法 python

题目分析这是动态规划的典型例题，每走一步选择的应该都是最优子结构，也就是走能拿到金币最多的格子。这里提供了两种思路解决此问题：递归与dp数组。这两种思路可以说是以相反的方式找出最优解，一个自上而下，一个自下而上。递归我们在起始点（0,0）位置出发，要么往下走，要么往右走，决定往右走还是往下走的唯一条件就是看哪个位置走到终点能拿到的金币数量多些，哪边拿得多多就选谁。同样的，在下一位置中，还是以同样的
愿此后再无WA·2024-01-28 04:25

产品经理集训8day ——酷家乐学习心得

今天学习在酷家乐中画户型图、设计厨房。总体来说除了不能报价，酷家乐各方面都胜过2020，真的很好用。在设计方面，我觉得除了经验和技巧外，想象力很重要，而且还要掌握各种配色、搭配以及灯光的用法，包括不同设计在实际使用中应该符合的各种操作。最后，大家的方案虽然看起来各有千秋，有的复杂点有的简约点，在设计方面可能分个好坏优缺，但是在实际给用户看的时候，真的不一定。比如方案看上去很高大上，但是有一些比较注
雨凡大王·2024-01-28 03:12

每日一题.147. 对链表进行插入排序

对链表进行插入排序。插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。我的解法：在原始链表上维护一个已排序链表sort，sort的头节点p和尾节点q在初始时都指向head，h为未排序待处理的节点，每次取sort之后的第一个节点为h。为了减少算法的搜索次数，首先判断h所指节点的值
Herz21·2024-01-28 03:47

第十四届蓝桥杯省赛pythonB组题。 管道

5407.管道-AcWing题库有一根长度为len的横向的管道，该管道按照单位长度分为len段，每一段的中央有一个可开关的阀门和一个检测水流的传感器。一开始管道是空的，位于Li的阀门会在Si时刻打开，并不断让水流入管道。对于位于Li的阀门，它流入的水在Ti（Ti≥Si）时刻会使得从第Li−(Ti−Si)段到第Li+(Ti−Si)段的传感器检测到水流。求管道中每一段中间的传感器都检测到有水流的最早时
防御塔策略·2024-01-28 02:39

第十四届蓝桥杯C组题目 三国游戏

4965.三国游戏-AcWing题库小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X,Y,Z（一开始可以认为都为00）。游戏有n个可能会发生的事件，每个事件之间相互独立且最多只会发生一次，当第i个事件发生时会分别让X,Y,Z增加Ai,Bi,Ci当游戏结束时(所有事件的发生与否已经确定)，如果X,Y,Z的其中一个大于另外两个之和，我们认为其获胜。例如，当X>Y+Z时，我们认为魏国获胜
防御塔策略·2024-01-28 02:08

手写GPT实现小说生成(二)

引言本文开始从零实现GPT1做一个小说续写器，即只需要给出一些文本，让模型帮你续写，主要内容包含：模型编写训练适配小说的中文分词器将小说按固定大小拆分生成数据集拆分训练/测试集训练体验小说续写效果同时结合
愤怒的可乐·2024-01-28 01:25

每日一题leetcode199-二叉树的右视图

二叉树的右视图https://leetcode-cn.com/problems/binary-tree-right-side-view/思路：优先从左边dfs，每次直接覆盖就好了。代码:classSolution{publicListrightSideView(TreeNoderoot){ListresList=newLinkedListlist,intdepth){if(node==null){
一个酷酷的男子·2024-01-28 01:09

蓝桥杯第四届真题 ：大臣的旅费

点击查看：蓝桥杯历年真题题解目录大臣的旅费说明1.由题意知：是一个无回路的图，也可看成树。
乔治的哥们·2024-01-28 00:11

蓝桥杯真题【交换瓶子】（贪心、暴力）

交换瓶子有N个瓶子，编号1∼N，放在架子上。比如有5个瓶子：21354要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：12345对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式第一行包含一个整数N，表示瓶子数量。第二行包含N个整数，表示瓶子目前的排列状况。输出格式输出一个正整数，表示至少交换多少次，才能完成排序。数据范围1≤
sutr·2024-01-28 00:10

蓝桥杯真题讲解【完全二叉树的权值】（双指针）

完全二叉树的权值给定一棵包含N个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是A1,A2,⋅⋅⋅AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是1。输入格式第一行包含一个整数N。第二行包含N个整数A1,A2,⋅⋅⋅AN。输出格式输出一个整数代表答案。数
sutr·2024-01-28 00:10

蓝桥杯真题：全球变暖（BFS、DFS连通性问题）

全球变暖你有一张某海域N×N像素的照片，”.”表示海洋、”#”表示陆地，如下所示：........##.....##........##...####....###........其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像
sutr·2024-01-28 00:40

【蓝桥杯省赛真题】大臣的旅费（树形dp解法）

文章目录一、题目二、解法分析三、代码一、题目二、解法分析利用树形dp。给每个节点i设置经过该点的路径最大值数组dp[i]和经过该点的总路径最大值数组dp2[i]。如下图所示：可列出如下状态转移方程：路费可通过等差数列公式求得：三、代码#includeusingnamespacestd;intn;vectora[100005];mapb[100005];intdp[100005];intdp2[10
Memoriesage·2024-01-28 00:39

【战盟第二期智家集训班】

沈阳-有住-浑南店-房康12月11日一、学习总结：1.今天上午的主要学习内容是袁老师带领我们一起分享了成套家电销售技巧和全屋净水如何去施工和全屋净水都有哪些电器组成以及每个电器的功能和如何匹配不同家庭的客户等，我也深刻认识到净水以后也是每个家庭都必备的产品与我们每个家庭的健康息息相关时时刻刻影响我们的健康，王建忠老师讲的全屋热水也让我们对电热热水器的和燃气热水器有了很多的了解对于电器安装的注意事项
房康·2024-01-28 00:06

蓝桥杯真题讲解【大臣的旅费】（树的直径、DFS）

大臣的旅费很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的
sutr·2024-01-28 00:38

LEETCODE1534.统计好三元组

蓝桥杯备赛第一天枚举（暴力破解题目：1534统计好三元组给你一个整数数组arr，以及a、b、c三个整数。请你统计其中好三元组的数量。
某个勤劳的孩子·2024-01-28 00:59

LEETCODE88.合并两个有序数组

蓝桥杯备赛第二天——排序题目：合并两个有序数组给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。
某个勤劳的孩子·2024-01-28 00:59

「蓝桥·算法双周赛」第四场分级赛——小白入门赛

说明：博主没有学习过数据结构，纯纯是陪跑的，来试试强度的。前两题都是签到题，第三题是思维题，第四题我用的multiset写的，这题考点好像叫平衡二叉搜索树，我不是很懂，也是蒙出来了。最后两题大概知道考啥，但是完全不会写，第五题应该考的是树状数组、线段树，第六题是考hash。背景：比赛情况：题目列表：1.美丽的2024【算法赛】参考题解：#include#defineendl'\n'usingnam
Beau_Will·2024-01-27 23:59
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他