E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
python_蓝桥杯
备战
蓝桥杯
---动态规划之背包问题引入
先看一个背包问题的简单版:如果我们暴力枚举可能会超时。但我们想一想,我们其实不关心怎么放,我们关心的是放后剩下的体积。用可行性描述即可。于是我们令f[i][j]表示前i个物品能否放满体积为j的背包。f[i][j]=f[i-1][j]||f[i-1][j-v[i]];f[0][0]=1;然后,我们去找jmax并真的值即可。这是用图表示:下面是AC代码:#includeusingnamespacest
cocoack
·
2024-02-11 01:55
蓝桥杯
动态规划
算法
c++
备战
蓝桥杯
---数学基础1
质数的性质:1.n>3,n与n+1必然有一个不是质数。2.质数有无穷多个:如果有限个,那么他们的乘积+1必然也是质数,矛盾。3.存在任意长的一段连续的数都是合数。我们令长度为n,构造a=(n+1)!,则(a+2)%2=0,(a+3)%3=0......(a+n+1)%(n+1)=0.4.n以内的素数个数随n增大趋于logn5.从不大于n的自然数随机选一个,他是素数的概率约1/lnn;6.素数随着n
cocoack
·
2024-02-11 01:55
蓝桥杯
算法
c++
数学
蓝桥杯
ALGO-224 算法训练 Sticks(dfs+剪枝算法)
本题应用dfs(深度搜索算法)+剪枝算法,也是第一次接触这些算法,刚开始看这道题只以为遍历查找就好了,尝试很久之后发现并不可行,于是上网看了一些别人写的代码,也有了一些自己的理解由于
蓝桥杯
选择了java
Fleurs_2000
·
2024-02-11 00:40
蓝桥杯
官网练习题(翻转)
问题描述小蓝用黑白棋的n个棋子排成了一行,他在脑海里想象出了一个长度为n的01串T,他发现如果把黑棋当做1,白棋当做0,这一行棋子也是一个长度为n的01串S。小蓝决定,如果在S中发现一个棋子和它两边的棋子都不一样,就可以将其翻转变成另一个颜色。也就是说,如果S中存在子串101或者010,就可以选择将其分别变为111和000,这样的操作可以无限重复。小蓝想知道最少翻转多少次可以把S变成和T一模一样。
雪泡泡
·
2024-02-10 22:47
蓝桥杯
职场和发展
蓝桥杯
官网练习题(Excel地址)
题目描述Excel单元格的地址表示很有趣,它使用字母来表示列号。比如,A表示第1列,B表示第2列,Z表示第26列,AA表示第27列,AB表示第28列,BA表示第53列,⋯当然Excel的最大列号是有限度的,所以转换起来不难。如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?本题目即是要求对输入的数字,输出其对应的Excel地址表示方式。输入描述输入一个整数n,其范围[1,214
雪泡泡
·
2024-02-10 22:17
excel
蓝桥杯
官网练习题(大臣的旅费)
问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常做的事
雪泡泡
·
2024-02-10 22:46
蓝桥杯
职场和发展
算法
深度优先
排序算法
java
Java
蓝桥杯
备考---4.算法基础(二)
1.离散化把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。离散化是一种将数组的值域压缩,从而更加关注元素的大小关系的算法。当原数组中的数字很大、负数、小数时(大多数情况下是数字很大),难以将“元素值”表示为“数组下标”,一些依靠下标实现的算法和数据结构无法实现时,我们就可以考虑将其离散化。例如原数组的范围是[1,le9],而数组大小仅为le5,那么说明元素值的“种类数”最多也就
不要再睡
·
2024-02-10 21:43
蓝桥杯
算法
职场和发展
Java
蓝桥杯
备考---3.算法基础(一)
1.时间复杂度时间复杂度是用来分析算法执行时间随着问题规模增大而增长的速度。它衡量了算法的执行效率。通常使用BigO表示法来表示时间复杂度,它描述了算法执行时间的上界。比如,一个算法的时间复杂度为0(n),表示随着问题规模n的增加,算法的执行时间线性增长。0(1)表示算法的执行时间是常数级别的,与问题规模无关。时间复杂度分析主要关注算法中占用主要时间的操作,例如循环、递归等。通过分析这些操作的执行
不要再睡
·
2024-02-10 21:12
蓝桥杯
算法
职场和发展
Java
蓝桥杯
备考---1.语言基础
ps:需要读者掌握JAVA语言基础,了解方法,接口,类,数组等基础知识本文借鉴蓝桥云课官网网课内容撰写:连接高校和企业-蓝桥云课(lanqiao.cn)作者大二,寒假开始从零准备
蓝桥杯
,本文为作者在蓝桥云课上的学习笔记
不要再睡
·
2024-02-10 21:12
java
蓝桥杯
Java
蓝桥杯
备考---2.排序
1.冒泡排序冒泡排序是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。算法步骤1.比较相邻的元素。如果第一个比第二个大,就交换他们两个2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这
不要再睡
·
2024-02-10 21:12
java
蓝桥杯
python 基础知识点(
蓝桥杯
python科目个人复习计划36)
今日复习计划:DFS搜索基础1.简介搜索方法:穷举问题解空间部分(所有情况),从而求出问题的解。深度优先搜索:本质上是暴力枚举深度优先:尽可能一条路走到底,走不了再回退。2.DFS和n重循环给定一个数字x,将其拆分成3个正整数,后一个要求大于等于前一个,给出方案。最简单的思想:三重循环暴力求解。若是拆分成n个正整数,就需要实现n重循环n重循环=特定的树状结构=DFS搜索举个例子:给定一个数字6,将
期末考复习中,蓝桥杯都没时间学了
·
2024-02-10 20:49
蓝桥杯
职场和发展
蓝桥杯
算法训练 统计正负数【c/c++】---Q君
问题描述在一维数组中分类统计正数和负数的个数。正数的个数存入变量C1中,负数个数存入变量C2中.注意这是一个程序补充的题目,你只需要补充所缺少的部分。输入格式无输出格式输出两行,第一行输出正数的个数,第二行输出负数的个数。样例输入:1-3-10029样例输出32代码如下:#include#includeusingnamespacestd;voidwwjt(int,int);intmain(){in
卿卿如晤丽影如画
·
2024-02-10 17:23
蓝桥杯
蓝桥杯
算法提高 寻找三位数【C语言】---Q君
将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数。例如:三个三位数192,384,576满足以上条件。代码如下:#includeintmain(){inta,b,c,d,e,f;for(a=123;aintmain(){printf("192384576");printf("219438657");printf("27354
卿卿如晤丽影如画
·
2024-02-10 17:53
蓝桥杯
蓝桥杯
算法训练 字符串合并【C语言】---Q君
问题描述输入两个字符串,将其合并为一个字符串后输出。输入格式输入两个字符串输出格式输出合并后的字符串样例输入一个满足题目要求的输入范例。HelloWorld样例输出HelloWorld数据规模和约定输入的字符串长度0#includeintmain(){chars1[100],s2[100];gets(s1);gets(s2);printf("%s",strcat(s1,s2));return0;}
卿卿如晤丽影如画
·
2024-02-10 17:53
蓝桥杯
蓝桥杯
算法提高 成绩排序【C语言】---Q君
问题描述给出n个学生的成绩,将这些学生按成绩排序,排序规则,优先考虑数学成绩,高的在前;数学相同,英语高的在前;数学英语都相同,语文高的在前;三门都相同,学号小的在前输入格式第一行一个正整数n,表示学生人数接下来n行每行3个0~100的整数,第i行表示学号为i的学生的数学、英语、语文成绩输出格式输出n行,每行表示一个学生的数学成绩、英语成绩、语文成绩、学号按排序后的顺序输出样例输入2123234样
卿卿如晤丽影如画
·
2024-02-10 17:53
蓝桥杯
蓝桥杯
算法提高 成绩排名【C语言】---Q君
问题描述小明刚经过了一次数学考试,老师由于忙碌忘记排名了,于是老师把这个光荣的任务交给了小明,小明则找到了聪明的你,希望你能帮他解决这个问题。输入格式第一行包含一个正整数N,表示有个人参加了考试。接下来N行,每行有一个字符串和一个正整数,分别表示人名和对应的成绩,用一个空格分隔。输出格式输出一共有N行,每行一个字符串,第i行的字符串表示成绩从高到低排在第i位的人的名字,若分数一样则按人名的字典序顺
卿卿如晤丽影如画
·
2024-02-10 17:53
蓝桥杯
c语言
关于举办第十五届
蓝桥杯
大赛电子赛5G全网规划与建设赛项的通知
关于举办第十五届
蓝桥杯
大赛电子赛5G全网规划与建设赛项的通知各相关院校:第十五届
蓝桥杯
大赛通知已于2023年9月27日在
蓝桥杯
大赛官网发布,现就电子赛5G全网规划与建设赛项报名事宜,公布如下:一、赛项概述
嘿哈小将
·
2024-02-10 10:36
蓝桥杯
5G
蓝桥杯
通信大赛
组网与规划
蓝桥杯
真题(JAVA)--分巧克力
题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有NN块巧克力,其中第i块是Hi×Wi的方格组成的长方形。为了公平起见,小明需要从这NN块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:形状是正方形,边长是整数;大小相同;例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小明计算出
头发长出来了^
·
2024-02-10 10:06
蓝桥杯
蓝桥杯
java
蓝桥杯
(Web大学组)2022十三届国赛真题:分一分
主要考察对数组的处理/***@param{Object}oldArr*@param{Object}num**/constsplitArray=(oldArr,num)=>{//TODO:请补充代码实现功能letsortArr=oldArr.sort((a,b)=>{returna-b})letnewArr=[]//splice会改变原数组while(sortArr.length>=num){//当
头发长出来了^
·
2024-02-10 10:35
蓝桥杯
前端
javascript
蓝桥杯
(Web大学组)2022国赛真题:新鲜的蔬菜
主要是对flex的运用使用display:flex;justify-content:space-between;以及对其中单个子元素进行操作:align-self:center;align-self:end;.container{display:flex;justify-content:center;flex-wrap:wrap;width:960px;margin:0auto;}.item{di
头发长出来了^
·
2024-02-10 10:35
css
前端
蓝桥杯
蓝桥杯
(Web大学组)2022国赛真题:水果消消乐
思路:记录点击次数,点击次数为1时,记录点击下标(用于隐藏or消除)、点击种类,点击次数为2时,判断该下标所对应种类与第一次是否相同相同:两个都visibility:hidden(占位)不同:两个都display:none遇到的bug:一开始移除相同盒子之后会出现这个情况,以为是下标搞错了从而导致删成最后两个,后来转念一想,应该是因为每次删完后面所有盒子都会向前移动,所以不需要把外面盒子元素移除,
头发长出来了^
·
2024-02-10 10:05
前端
javascript
css
蓝桥杯
蓝桥杯
(JAVA B组)2022第五题:求阶乘
问题描述满足NN!的末尾恰好有KK个0的最小的NN是多少?如果这样的NN不存在输出-1−1。输入格式一个整数KK。输出格式一个整数代表答案。样例输入2样例输出10评测用例规模与约定对于30\%30%的数据,1\leqK\leq10^{6}1≤K≤106.对于100\%100%的数据,1\leqK\leq10^{18}1≤K≤1018.运行限制最大运行时间:3s最大运行内存:512M原来代码(样例输
头发长出来了^
·
2024-02-10 10:05
蓝桥杯
蓝桥杯
蓝桥杯
(Java) 回文日期
题目描述2020年春节期间,有一个特殊的日期引起了大家的注意:2020年2月2日。因为如果将这个日期按“yyyymmdd”的格式写成一个8位数是20200202,恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇”的特殊日子。对此小明很不认同,因为不到2年之后就是下一个回文日期:20211202即2021年12月2日。也有人表示20200202并不仅仅是一个回文日期
头发长出来了^
·
2024-02-10 10:05
蓝桥杯
蓝桥杯
蓝桥杯
真题:排列字母
importjava.util.Scanner;importjava.util.Arrays;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);//在此输入您的代码...Stringstr="WHERETHEREISAW
箬r
·
2024-02-10 10:31
蓝桥杯
职场和发展
蓝桥杯
:大写
importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);//在此输入您的代码...Stringstr1=scan.nextLine();Stringstr2=str1.toUpp
箬r
·
2024-02-10 10:01
蓝桥杯
java
蓝桥杯
真题:天数
题目:1949.10.01到2022.01.01一共经过了多少天importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);//在此输入您的代码...intj=0;inta=0;fo
箬r
·
2024-02-10 10:31
蓝桥杯
java
蓝桥杯
真题6个0
importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);//一个方法,用于将整数转换为二进制字符串。这个方法属于Integer类。Strings=Integer.toBinary
箬r
·
2024-02-10 10:31
蓝桥杯
java
蓝桥杯
真题:方程整数解
importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);for(inta=1;a<=35;a++){for(intb=a;b<=35;b++){for(intc=b;c<=35;
箬r
·
2024-02-10 10:00
蓝桥杯
java
蓝桥杯
常用stl(c++)
map时间复杂度:O(logn)底层:红黑树存储一组键值对,每个键都是唯一的,根据键自动进行排序,可以通过键快速查找对应的值insert:插入元素,O(logn)erase:删除元素,O(logn)find:查找元素,O(logn)count:统计元素个数,判断key是否存在,O(logn)size:返回元素个数,O(1)begin:返回指向容器起始位置的迭代器,O(1)end:返回指向容器末尾位
duanyq666
·
2024-02-10 09:14
备战蓝桥杯
蓝桥杯
c++
职场和发展
算法
【
蓝桥杯
冲冲冲】[CEOI2015 Day2] 世界冰球锦标赛
蓝桥杯
备赛|洛谷做题打卡day32文章目录
蓝桥杯
备赛|洛谷做题打卡day32题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示样例解释题解代码我的一些话[CEOI2015Day2]世界冰球锦标赛题目描述译自
松叶子吖
·
2024-02-10 09:56
蓝桥杯备赛
新手帖
蓝桥杯
职场和发展
蓝桥杯
每日一题------背包问题(一)
背包问题阅读小提示:这篇文章稍微有点长,希望可以对背包问题进行系统详细的讲解,在看的过程中如果有任何疑问请在评论区里指出。因为篇幅过长也可以进行选择性阅读,读取自己想要的那一部分即可。前言背包问题可以看作动态规划系列入门的一个开端,欢迎开启动态规划之旅,在正式学习之前,我想说的是,动态规划真的不难,与贪心算法比较,动态规划有自己的多种板子,也有自己的多种套路;与高级数据结构比较,动态规划的代码量真
花落yu
·
2024-02-10 09:25
蓝桥杯
代理模式
职场和发展
python 基础知识点(
蓝桥杯
python科目个人复习计划35)
今日复习计划:阶段总结(新年贺礼)1.python简介(定义,优点,缺点,应用领域)python:一种广泛使用的解释型,高级和通用的编程语言python极简,生产效率高,有很多大型标准库,缺点是速度慢,应用领域很广阔,包括网站开发,自动化脚本,人工智能等。单行注释以#开头,多行注释以‘’‘’‘’或“”“”“”开头代码默认顶格,然后根据缩进表示代码块print():将print中的参数打印到终端。p
期末考复习中,蓝桥杯都没时间学了
·
2024-02-10 04:27
蓝桥杯
职场和发展
python 基础知识点(
蓝桥杯
python科目个人复习计划34)
今日复习内容:以做题为主例题1:Alice和Bob的爱恨情仇题目描述:Alice和Bob最近正在学习博弈论,为了学以致用,他们找来了一大堆的小饼干,并通过博弈的方式来吃掉这些小饼干。他们轮流对这些饼干进行操作,操作规则如下:由Alice先手,每次从一堆小饼干中拿出k^m个小饼干(k为奇数且m>=0,且k^m不能超过这堆小饼干的总数)。当一方进行完操作后,如果已经没有剩余的小饼干,则该方获胜,赢得所
期末考复习中,蓝桥杯都没时间学了
·
2024-02-10 04:27
蓝桥杯
职场和发展
python 基础知识点(
蓝桥杯
python科目个人复习计划32)
今日复习内容:基础算法中的位运算1.简介位运算就是对二进制进行操作的运算方式,分为与运算,或运算,异或运算,取反,左移和右移。(1)与运算xyx&y000010100111(2)或运算xyx|y000011101111(3)异或运算xyx^y000101011110异或运算满足以下性质:交换律:x^y=y^x结合律:(x^y)^z=x^(y^z)自反性:x^x=0零元素:x^0=x逆运算:若x^y
期末考复习中,蓝桥杯都没时间学了
·
2024-02-10 04:56
蓝桥杯
职场和发展
python 基础知识点(
蓝桥杯
python科目个人复习计划33)
今日复习内容:以做题为主例题1:小蓝的漆房题目描述:小蓝是一位有名的漆匠,他的朋友小桥有一个漆房,里面有一条长长的走廊,走廊两旁有许多相邻的房子,每间房子最初被涂上了一种颜色。小桥来找小蓝,像让他把整个走廊都涂成一个颜色,小蓝告诉小桥,他每天只能涂一段长度为k的区间。对于每个区间,他可以选择将其中的房子重新涂上任何一种颜色,或者保持原来的颜色不变。小桥想知道小蓝至少要涂几天,才能让整个走廊变得美丽
期末考复习中,蓝桥杯都没时间学了
·
2024-02-10 04:56
蓝桥杯
职场和发展
线段树简单笔记
操作1单点修改O(logn)递归找到相应叶子节点,回溯时修改父节点(两个儿子总和)操作2区间查询O(logn)左右两边递归,递归边界为左右两边都被包含,累加其权值最坏耗时4logn区间修改需要懒标记,
蓝桥杯
一般考不到
明月千里赴迢遥
·
2024-02-10 02:12
数据结构
ACM
蓝桥杯
蓝桥杯
每日一解
可以看看a的ascii码为65+32而A为ascii码为65,大小写相差32位#includeusingnamespacestd;intmain(){intn;cin>>n;chara;for(inti=1;i65&&a<97){a=a+32;//如上一样}cout<<a;//循环输出a变量}}return0;}大家可以了解一下ascii码!!
沉月照归人
·
2024-02-10 01:54
c++
蓝桥杯
蓝桥杯
c++
算法
蓝桥杯
python部分题目和答案分享(个人做法)通俗易懂 [十题]
目录第一题:不同子串编辑第二题:成绩排名第三题:承压计算第四题:乘积尾零第五题:单词分析第六题:等差数列第七题:递归倒置字符数组第八题:递增三元组第九题:第几个幸运数第十题:分解质因数(感觉这题比较难理解)第一题:不同子串s1='0100110001010001'ls1=[]fori1inrange(len(s1)):fori2inrange(len(s1)+1):ifs1[i1:i2]notin
小白非常
·
2024-02-09 22:43
python
后端
Django
python
蓝桥杯
pycharm
算法
数据结构
蓝桥杯
每日一练(python)B组
###来源于dotcpp的
蓝桥杯
真题题目2735:
蓝桥杯
2022年第十三届决赛真题-取模(Python组)给定n,m,问是否存在两个不同的数x,y使得1≤x
MADAO_luv
·
2024-02-09 17:29
一些杂题训练
python蓝桥杯
蓝桥杯
算法
python
试题 基础练习 查找整数
蓝桥杯
资源限制时间限制:1.0s内存限制:256.0MB问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入61948399样例输出2数据规模与约定1
不想上课的hh
·
2024-02-09 16:04
蓝桥杯往届真题详解
蓝桥杯
c++
职场和发展
题目 2604:
蓝桥杯
2021年第十二届省赛真题-砝码称重
时间限制:1Sec内存限制:128MB提交:679解决:226题目描述你有一架天平和N个砝码,这N个砝码重量依次是W1,W2,···,WN。请你计算一共可以称出多少种不同的重量?注意砝码可以放在天平两边。输入输入的第一行包含一个整数N。第二行包含N个整数:W1,W2,W3,···,WN。输出输出一个整数代表答案。样例输入复制3146样例输出复制10提示【样例说明】能称出的10种重量是:1、2、3、
不想上课的hh
·
2024-02-09 16:04
蓝桥杯往届真题详解
蓝桥杯
动态规划
c++
算法
c语言
2023
蓝桥杯
python大学A组部分题目详细解析
目录特殊日期分糖果三国游戏平均特殊日期记一个日期为yy年mm月dd日,统计从2000年1月1日(含)到2000000年1月1日(含),有多少个日期满足年份yy是月份mm的倍数,同时也是dd的倍数。题目链接https://www.lanqiao.cn/problems/3495/learning/?page=1&first_category_id=1&sort=students_count&cate
含泪进厂
·
2024-02-09 15:15
蓝桥杯
python
备战
蓝桥杯
---动态规划(基础2)
本专题主要是介绍几个比较经典的题目:假设我们令f[i]为前i个的最长不下降子序列,我们会发现难以转移方程很难写(因为我们不知道最后一个数)。于是,我们令f[i]为以i结尾的最长不下降子序列,这样子我们就可以得出f[i]=max{f[j]+1}(a[j]usingnamespacestd;intn,a[100000],dp[100000];dequeq;intmain(){cin>>n;for(in
cocoack
·
2024-02-09 15:09
蓝桥杯
动态规划
算法
c++
我的创作纪念日
在这个寒假,我打算准备参加
蓝桥杯
,我也陆陆续续的发布40多篇的博客,记录下学习的点滴收获我收获了什么?是一份心安我们不断地学习,走在收获新知识的道路上,却常常忽视了对旧知识的回顾,像《
cocoack
·
2024-02-09 15:09
笔记
经验分享
备战
蓝桥杯
---动态规划(基础3)
本专题主要介绍在求序列的经典问题上dp的应用。我们上次用前缀和来解决,这次让我们用dp解决把我们参考不下降子序列的思路,可以令f[i]为以i结尾的最大字段和,易得:f[i]=max(a[i],a[i]+f[i-1]);下面是AC代码:#includeusingnamespacestd;inta[200010],dp[200010],n,ans=-9999999;intmain(){cin>>n;f
cocoack
·
2024-02-09 15:09
蓝桥杯
动态规划
c++
算法
解密输入输出迷局:
蓝桥杯
与ACM中C++/C语言常见问题揭秘
关于C++中的常见输入输出汇总带空格的字符串:对于这种输入方式我们选择使用gets()函数来进行输入,gets用于从标准输入(通常是键盘)读取一行文本并将其存储为字符串,直到遇到换行符(‘\n’)为止的所有字符。#include#include#includeusingnamespacestd;typedeflonglongLL;intmain(){chararr[100];gets(arr);c
acmakb
·
2024-02-09 10:28
蓝桥杯
数据结构与算法
蓝桥杯
c++
c语言
算法
[
蓝桥杯
] 双指针、BFS和DFS与图论问题
献给阿尔吉侬的花束2、1题目描述2、2题解关键思路与解答三、红与黑3、1题目描述3、2题解关键思路与解答3、2、1dfs题解代码3、2、2bfs题解答案四、交换瓶子4、1题目描述4、2题解关键思路与解答本篇文章针对
蓝桥杯
比赛的考点
Ggggggtm
·
2024-02-09 09:05
算法与竞赛
蓝桥杯
深度优先
宽度优先
算法
竞赛
蓝桥杯
省赛专题训练之双指针、BFS与图论(相关真题和模板题)
题目:1238.日志统计题解:双指针。#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;constintN=1e5+10;intn,d,k;PIIa[N];//queueq[N];intct[N];boolsta[N];intmain(){cin>>n>>d>>k;for(inti=0;i=d+a[i].first){ct[a[i
岁忧
·
2024-02-09 09:05
AcWing
蓝桥杯
c++
算法
蓝桥杯
双指针+BFS+图论
这里是目录双指针+BFS+图论双指针日志统计暴力做法双指针优化BFS献给阿尔吉侬的花束图论交换瓶子暴力做法置换群算法双指针+BFS+图论双指针日志统计来源:第九届
蓝桥杯
省赛C++B组,第九届
蓝桥杯
省赛JAVAB
小羊努力变强
·
2024-02-09 09:03
算法与数据结构
经验分享
算法
数据结构
备战
蓝桥杯
---动态规划(理论基础)
目录动态规划的概念:解决多阶段决策过程最优化的一种方法阶段:状态:决策:策略:状态转移方程:适用的基本条件1.具有相同的子问题2.满足最优子结构3.满足无后效性动态规划的实现方式:动态规划的概念:解决多阶段决策过程最优化的一种方法阶段:把问题分成几个相互联系的有顺序的环节。状态:某一阶段的出发位置决策:从某一状态演变到下一个状态的选择策略:从开始到终点的决策序列。状态转移方程:从i到i+1状态的演
cocoack
·
2024-02-09 08:32
动态规划
算法
c++
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他