光华杯第18页

备战蓝桥杯---图论之最短路Bellman-Ford算法及优化

目录上次我们讲到复杂度为（n+m)logm(m为边，n为点）的迪杰斯特拉算法，其中有一个明显的不足就是它无法解决包含负权边的图。于是我们引进Bellman-Ford算法。核心：枚举所有的点，能松弛就松弛，直到所有点都不能松弛。具体过程：我们在外循环循环n-1(n为点数），然后在内循环上枚举所有的边，能松弛就松弛。到这里，肯定有许多人对它正确性怀疑，其实，我们可以知道，在外循环循环k轮后，k步以内可

CoCoa-Ck·2024-02-20 15:13

[蓝桥杯2019初赛]等差数列

题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N个整数。现在给出这N个整数，小明想知道包含这N个整数的最短的等差数列有几项？输入输入的第一行包含一个整数N。第二行包含N个整数A1.A2,...,AN。(注意A1#includeusingnamespacestd;constintmaxn=100010;intn,a[maxn];//这是一个新的球最大公

Vincy_ivy·2024-02-20 14:10

洛谷 P8627 [蓝桥杯 2015 省 A] 饮料换购

参考代码and代码解读#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);intdr;//dr=drink;dr=n;//把drink赋值于n;while(n>2){//剩余的总瓶盖数要大于二,才能换得下一瓶饮料;dr+=n/3;//drink等于总的饮料数；n=n/3+n%3;//最后的瓶盖数应该等于剩余的不大于三的瓶盖数,外加上兑换回

126wkw2024·2024-02-20 14:05

永遇乐戊戌中秋

常相聚，酒盛诗豪，杯中斟满诗篇。千山万水，君若安好，我就是晴天！说走就走，周游四方，祝君天天如愿。人团圆，阖家欢乐，幸福美满！

朝阳书简·2024-02-20 14:54

蓝桥杯练习题笔记--1031~1051

三、1031~10511031:[编程入门]自定义函数之字符串反转题目：写一函数，使输入的一个字符串按反序存放，在主函数中输入并输出反序后的字符串（不包含空格）。代码如下（C）：#include#includeintexchange(chara[],charb[]);intmain(){chara[1000],b[1000];gets(a);exchange(a,b);puts(b);return

一笑奈萧何·2024-02-20 14:27

心快乐，幸福就简单

我喜欢一切暖意的东西，一朵花，一杯茶，一句温暖的话，这些都会记在我脑海里，不经意就出现在我碎碎念的

天边微云·2024-02-20 14:08

ctf刷题 ctfshow【网鼎杯】

Php-3、java-3、目录一、网鼎杯-青龙组-web--AreUserialZ1、源码见下：serialzcopy3、绕过语法详解：4、尝试绕过：二、php特性三、php反序列化漏洞四、Buuctf

路向阳_·2024-02-20 14:51

无题随笔

或是泡一杯清茶，随意找本书慢慢品读。听着窗外孩童欢乐的嬉戏声，我的目光也跟着飘向了窗外。经过春风的洗礼树已抽出嫩绿的新叶。西下的阳光躲过嫩嫩的新叶洒在了窗台上。也跑进了我的心里。

现实中的我是什么样·2024-02-20 14:37

2023-04-13

一杯沈荡老酒，观官酱园，话说光绪遗风，躲文革一刼，道不尽民国丙奎县令风流，当今余华书生典故！凭栏夕阳江渚，看村歌乡舞。临水置酒，挥墨歌賦，罨画沉荡溪山，一舸江南烟雨。203-4-11海盐观沈荡得句

f1562628aac5·2024-02-20 14:58

快雪时晴——快雪食晴

快雪不没人间暖，浊酒一杯可食晴。

章煊·2024-02-20 14:39

走出舒适区，遇见更好自己——为什么参加21天写作训练营

清晨5点，持一杯温水，独坐桌前，伴着窗外鸡鸣鸟叫，惬意的享受此刻宁静平和。

罗泽_21d0·2024-02-20 14:24

2022-02-13

七点半起床，洗漱完吃了一个鸡蛋一片全麦面包，带一杯水！到妈妈家里了，老爸说你要顾不得或不方便我送，我有点上火，人都来了还说这话，没理他，我知道他可能也是舍不得孩子走吧！

轻舞飞扬xyy·2024-02-20 14:41

2023-07-05

还在恢复状态中，早上零零碎碎的做着事情，聊着天，翻着手机，打着电话，中午和高中好友出去聊天，她执念太深了，我陪着她一点喝了杯咖啡两点吃了碗面，然后回单位还迟到了，下午工作，同事小妹一直挨着我坐着和我一起工作

w小汐·2024-02-20 14:37

忙碌的周一

本来在教导处就是各种忙碌，打表格，算积分，各种总结什么的，简直就是像个陀螺一样，一天下来累得腰酸背痛，有时候一天喝不到一杯水，总要坚持把一天的工作以及

Baybay妈咪·2024-02-20 13:55

【绘分享『英文启蒙规划师』训练营】第二课游戏作业

A：抢椅子、传球游戏、快手叠杯都可以。想

郑婉妤·2024-02-20 13:04

备战蓝桥杯---动态规划（应用1）

话不多说，直接看题：首先我们考虑暴力，用二维前缀和即可，复杂度为o(n^4).其实，我们不妨枚举任意2行，枚举以这个为边界的最大矩阵。我们把其中的每一列前缀和维护出来，相当于把一个矩阵压缩成了一个序列，然后问题就转化为了求一个序列的最大子段和。下面为AC代码：#includeusingnamespacestd;intn,a[300][300],lie[300][300],b[300],hh[300

CoCoa-Ck·2024-02-20 13:14

写给十年后的自己

现在的你有点浮躁，希望十年后你能沉静下来，好好做自己，能在空余闲暇时静静在家里捧一杯咖啡，看着窗外的景色，亦或在阳光洒满的窗台下捧一本书

阿止DORA·2024-02-20 13:46

秋季喝什么茶好呢？适合秋天的养生茶推荐

这个时候不妨喝些茶，茶叶中含有上百种营养成分，一杯热气蒸腾的茶，不仅生津止渴润燥，而且调理肠胃，有益健康。

好项目高省·2024-02-20 13:40

青皮红肉的果子

而我把白开水一口吞下，仿佛服用药丸一般，服下这一杯白开水。酒精是常有的，在别人的冷藏室里，也在别人的货架上，比如超市或者便利店。

李一十八·2024-02-20 13:36

微笑

它如一抹阳光，缓缓暖心;如一股清泉，轻轻润心；如一杯佳酿，久久醉心；如一盏香茶，慢慢染心；亦如一首曼妙的诗篇，渺渺于红尘，给多彩的世界点缀了几抹嫣然，给沧桑的岁月平添了几许明媚。

深信文秘陈晓楠09·2024-02-20 13:13

蓝桥杯：C++二叉树

二叉树几乎每次蓝桥杯软件类大赛都会考核二叉树，它或者作为数据结构题出现，或者应用在其他算法中。大部分高级数据结构是基于二叉树的，例如常用的高级数据结构线段树就是基于二叉树的。

DaveVV·2024-02-20 12:17

蓝桥杯：C++素数、进制转换

素数定义：质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。代码：#includeusingnamespacestd;intmain(){intn;cin>>n;if(n==1){coutusingnamespacestd;//利用两层for循环，第一层遍历2-n的每一个数//第二层判断这个数是不是素数voidbrut

DaveVV·2024-02-20 12:17

蓝桥杯算法总结

ACWing算法基础课笔记闲来无事，利用阿里云做了个图床，已经将图片全部上传了。1.基础算法1.排序快速：选择一个数，让数组中比他小的靠左，比他大的靠右，然后在左边右边同样进行操作。注意边界问题。O(nlogn)一般选择mid=l+r+1>>1，因为是用dowhile，所以设置i和j都是l和r往外一个。当i=j说明左边都小于a[mid]，右边都大于a[mid]了，然后对于左边和右边再进行quick

别催了马上交·2024-02-20 12:16

蓝桥杯：C++队列、优先队列、链表

C++普通队列算法竞赛中一般用静态数组来模拟队列，或者使用STLqueue。使用C++的STLqueue时，由于不用自己管理队列，因此代码很简洁。队列的部分操作如下。C++优先队列很多算法需要用到一种特殊的队列：优先队列。它的特点是最优数据始终位于队首。优先队列的效率很高：新数据插入队列生成新的最优队首元素，计算复杂度是O(logn)；弹出最优的队首元素后在队列中计算出新的最优队首元素，计算复杂度

DaveVV·2024-02-20 12:46

蓝桥杯：C++贪心算法、字符串函数、朴素模式匹配算法、KMP算法

贪心算法贪心(Greedy)算法的原理很容易理解：把整个问题分解成多个步骤，在每个步骤都选取当前步骤的最优方案，直到所有步骤结束；每个步骤都不考虑对后续步骤的影响，在后续步骤中也不再回头改变前面的选择。贪心算法虽然简单，但它有广泛的应用。例如图论中的最小生成树(MinimalSpanningTree，MST)算法、单源最短路径算法(Dijkstra)都是贪心算法的典型应用。贪心算法的主要问题是不一

DaveVV·2024-02-20 12:10

家里有矿，他带着七个美女躲进了鹿鼎山

刀光剑影的江湖，若无美人红酥手，那杯黄藤酒又岂能喝得痛快，若无剪烛西窗的妙人儿，这满腹的豪情与谁诉？但男人又是花心肠的，恨不能天下美色尽入怀。

文艺范流氓·2024-02-20 12:43

午后茶语

呷一口热茶，念一杯烈酒，心海泛舟是深藏的思恋。午后的浪漫，是一杯茶的情丝，丝丝袅袅看岁月流转。

溪流娟娟·2024-02-20 12:45

【理财小白的成长之路】以为抱到白菜（财），没想到是要被割韭菜了

参加这个理财小白训练营是在我很喜欢的公众号看到的，小说可信度应该是非常高的，随机就花了一杯奶茶钱报名了。

豪小·2024-02-20 12:55

夏莲90天和平第4天

早晚时间轴：1、清晨感恩冥想2、早上空腹喝一杯热水3、呼吸法4、开心喜悦的处理线上线下工作5、早晚认真护理皮肤6、晚上跟老公吃复合益生元感恩日记：❤️很感恩今天早上又有时间听以前的课了，特别开心从事自由的职业

夏莲的美好生活·2024-02-20 12:06

你那么拖延，还有理了？！

凌晨一点了，朋友小群在微信上发了一条朋友圈，标题“拒绝拖延，战胜自我”，精美的配图，是一台打开的电脑和一杯咖啡，还有一段关于任务截止日期的心路历程.......

吴依家·2024-02-20 12:30

蓝桥杯嵌入式（STM32G431RBT6）入门第一天——点亮LED｜CSDN创作打卡

首先创建LED和LED_test两个文件夹，一个用于存放自己编写的工程文件，一个用于存放STM32CubeMX生成的工程。接着打开STM32CubeMX点击图中按钮进入到选型界面，可能会有下载更新的弹窗，耐心等待即可。在搜索框输入stm32g431rb会出现两个选项，选择STM32G431RBTx为我们的目标型号。进入后先对RCC时钟进行配置，在高速时钟处选择晶体\陶瓷晶振，也就是外部晶振，选择后

寻梦旅程·2024-02-20 11:29

蓝桥杯嵌入式STM32G431RBT6的学习（总大纲）（HAL库学习）板子介绍

我写蓝桥杯嵌入式大概用到的外设，都是非常常用的。我在这里汇总一下。

薛定谔的猫咪死了·2024-02-20 11:56

NIKS细胞的电转染实验条件

使用Entranster-E电转液与指数衰减脉冲电转仪时NIKS细胞的电转染条件是：对于0.2cm电转杯，细胞密度为2x10^6cells/ml，DNA用量为2μg，电转液体积为100μl，电压为170V

实验小助手·2024-02-20 11:40

蓝桥杯嵌入式STM32G431RBT6知识点（主观题部分）

目录1前置准备1.1Keil1.1.1编译器版本及微库1.1.2添加官方提供的LCD及I2C文件1.2CubeMX1.2.1时钟树1.2.2其他1.2.3明确CubeMX路径，放置芯片包2GPIO2.1实验1：LED1-LED8循环亮灭编辑2.2实验2：按键控制LED亮灭（检测电平法）2.3实验3：按键控制LED亮灭（外部中断法）2.4实验4：蜂鸣器2.5实验5：按键消抖2.6实验6：长按短按2.

菜只因C·2024-02-20 11:22

五古•咏史之五十七白居易

《卖炭翁》讽“黄衣使者”、《琵琶行》“江州司马青衫湿”、《问刘十九》“晚来天欲雪，能饮一杯无？”

村居闲人·2024-02-20 11:14

2021-07-09

1.凡事靠自己，别人没资格指手画脚2.看一个只有看他得势之时才是真面目吧3.真正的强者是做他该做的事4.终点不是梦，重点是突破5.两人对酌山花开.一杯一杯复一杯6.故左右而言他，提及自身不理是是没眼色的行为

莫忘小寒·2024-02-20 11:24

马可·奥勒留·安东尼丨帝王日课 D 294

前两天和朋友爬山，下山时见四位女士席地而坐，铺了一简单花格垫子，上面摆着几个小菜，三四样水果，每人一个杯。当我们走近时，朋友随口说了一句：今天天气不错啊。

丨张伟丨·2024-02-20 11:43

台风梅花的早上

自己冲了一杯，也不错。坐等第2名来……coffeeortea网上有心人画的oneday

freya周·2024-02-20 10:57

直播带货真的那么赚钱吗，普通人都可以做？

今年直播带货的风口正火热，被炒得人人都想去分一杯羹，那么直播带货真的那么好赚钱吗，普通人可以做吗，这些坑还是小心掉进去。今年受疫情的影响，宅成为了一种习惯，所以网上购物便成了人们日常消费的重要方式。

yunzhimengkeji·2024-02-20 10:28

一杯清酒祭英魂

今天是清明节假日的第二天，在这个举国哀悼的清明，向疫情中逝去的人民告别，一路走好！每一位为国家，为人民而牺牲的烈士都是民族的脊梁，历史的丰碑，值得每一代人缅怀，感恩。烈士英灵不远，我们当秉承遗志，奋斗不息。时间的长河流淌不息，冲不淡我们对英雄的缅怀。浴血奋战的每一寸土地，开满鲜花，绿树成荫，我们要珍惜现在来之不易的生活，更要懂得所肩负的历史责任和使命。告慰忠魂，祭奠逝世同胞，警示后人，以此铭之

晴空一鶴5·2024-02-20 10:00

蓝桥杯刷题--python-9(2023填空题2）

001串的熵-蓝桥云课(lanqiao.cn)importmathn=23333333foriinrange(1,n>>1):j=n-ia=-(i/n)*(math.log2(i/n))*i-(j/n)*(math.log2(j/n))*ja=round(a,4)ifa==11625907.5798:print(i)break0求和-蓝桥云课(lanqiao.cn)n=20230408print(

芝士小熊饼干·2024-02-20 10:28

蓝桥杯-整数删除

给定一个长度为N的整数数列：A1,A2,...,AN。你要重复以下操作K次：每次选择数列中最小的整数（如果最小值不止一个，选择最靠前的），将其删除。并把与它相邻的整数加上被删除的数值。输出K次操作后的序列。输入格式第一行包含两个整数N和K。第二行包含N个整数，A1,A2,...,AN。对于20%的数据，1≤K＜N≤10000。对于100%的数据，1≤K＜N≤5×1e5，0≤Ai≤1e8。输出格式输

可以输出hello了·2024-02-20 10:27

【洛谷题解】P8627 [蓝桥杯 2015 省 A] 饮料换购

题目链接：[蓝桥杯2015省A]饮料换购-洛谷题目难度：普及-涉及知识点：换购题意：分析：一直换购直至瓶盖数usingnamespacestd;intmain(){inta,sum=0,ans=0;ios

杨智123·2024-02-20 10:23

早起的从容

看见时间还早，我也有时间坐在餐桌前吃个早餐，慢慢的感受一杯咖啡。喜欢喝咖啡是一个原因，品咖啡的过程更为享受。早起，让我拥有人生的掌控感。

小桥流水2016·2024-02-20 10:49

Markdown - 学习

链接和图片百度鱼的挣扎引用一盏灯，一片昏黄；一，一杯淡茶。守着那一份淡定，品读属于自己的寂寞。保持淡定，才能欣赏到最美丽的风景！保持淡定，人生从此不再寂寞。粗体和斜体一盏灯，一片昏黄；一，一杯淡茶。

雷根儿·2024-02-20 10:04

黄牌

黄牌作者：李林科看到题目，你们肯定会以为黄牌不就是世界杯足球赛中裁判给犯规的足球运动员发的黄牌吗？NO，黄牌是我们班，班主任兼数学老师，为整治我班的纪律，清洁，学习而惩罚用的。

幸福六班·2024-02-20 09:07

爱满杯

给我感觉爱满杯，就是自己爱自己。如果自己有十分的爱，一定留下来三分爱自己不然的话自己都爱不了，怎么可能爱别人呢！我原来真的想不开，把好东西都给孩子老公从来没有想到过自己，舍得给老公花钱买衣服还有鞋子。

岁月如梭_a71d·2024-02-20 09:30

南瓜汤

PumpkinSoupServes2–42-4人份材料：•2tablespoonsoliveoilorbutter2汤匙橄榄油或者黄油•½cupredonion,chopped半杯红洋葱，切碎•2garliccloves

阿咪少女·2024-02-20 09:24

有什么事情坚持下来，整个人都会变美？

1.晚上11:30之前进入梦乡2.早晨6:30起床，稍作活动之后喝一杯温水3.养成排晨便的习惯4.早饭中有豆浆/燕麦/小米粥/八宝粥/鸡蛋/牛奶/茯苓山药蜂蜜水其中的一到两种.吃好5.公园晨读.英语或其他任何你感兴趣的

风守·2024-02-20 09:45

6-27

端午休假两天，今天上午明显感觉心神不定，再加上昨晚两杯咖啡的特效，晚上2点多才睡，今天过来简直是魂都丢了。中午休息了会，再加资源的时候又感觉好了很多，状态也转变了。

1d085b9474c1·2024-02-20 09:50

推荐频道

光华杯