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
AcWing蓝桥杯
蓝桥杯
前端Web赛道-寻找小狼人
蓝桥杯
前端Web赛道-寻找小狼人题目链接:0寻找小狼人-蓝桥云课(lanqiao.cn)题目要求:其实通过题目要求以及题目中提供的gif可知,该题就是需要我们手动写出能够代替filter函数的函数我们先分析题目给出的代码
明天一定早睡_
·
2024-03-01 19:33
蓝桥杯
蓝桥杯
前端
职场和发展
第十一届
蓝桥杯
省赛第一场C++ A/B组《解码》(c++)
1.题目说明小明有一串很长的英文字母,可能包含大写和小写。在这串字母中,有很多连续的是重复的。小明想了一个办法将这串字母表达得更短:将连续的几个相同字母写成字母+出现次数的形式。例如,连续的5个a,即aaaaa,小明可以简写成a5(也可能简写成a4a、aa3a等)。对于这个例子:HHHellllloo,小明可以简写成H3el5o2。为了方便表达,小明不会将连续的超过9个相同的字符写成简写的形式。现
北洋的霞洛
·
2024-03-01 06:45
蓝桥杯
c++
算法
AcWing
872:最大公约数 ← 递归及非递归解法等
【题目来源】https://www.
acwing
.com/problem/content/874/【题目描述】给定n对正整数ai,bi,请你求出每对数的最大公约数。【输入格式】第一行包含整数n。
hnjzsyjyj
·
2024-02-29 16:26
信息学竞赛
#
栈与递归
最大公约数
辗转相除法
更相减损法
蓝桥杯
倒计时47天!DFS基础——图的遍历
倒计时47天!深度优先搜索——DFS温馨提示:学习dfs之前最好先了解一下递归的思想。DFS基础——图的遍历仙境诅咒问题描述在一片神秘的仙境中,有N位修仙者,他们各自在仙境中独立修炼,拥有自己独特的修炼之道和修炼之地,修仙者们彼此之间相互尊重、和谐相处。然而,有一天,仙境的主宰者妮妮(第一位修仙者)受到了诅咒,该诅咒会向距离妮妮不超过D的范围内的修仙者传播。也就是说,如果一个修仙者被诅咒,那么在距
小西yu
·
2024-02-29 04:42
深度优先
蓝桥杯
算法
蓝桥杯
第1374题——锻造兵器
题目描述小明一共有n块锻造石,第块锻造石的属性值为ai.现在小明决定从这n块锻造石中任取两块来锻造兵器通过周密计算,小明得出,只有当两块锻造石的属性值的差值等于C,兵器才能锻造成功请你帮小明算算,他有多少种选取锻造石的方案可以使得锻造成功输入描述第一行包含两个整数n,C,其含义如题所述接下来一行包含n个整数,分别表示a1,a2,··,an.1c){slow++;}if(fast
Ares陌冄
·
2024-02-26 17:00
java算法学习笔记
算法
蓝桥杯
山 java
题目这天小明正在学数数。他突然发现有些正整数的形状像一座“山”,比如123565321、145541,它们左右对称(回文)且数位上的数字先单调不减,后单调不增。小明数了很久也没有数完,他想让你告诉他在区间[2022,2022222022]中有多少个数的形状像一座“山”。思路一暴力因为是填空题,只要能算出答案即可,注意单调不减的意思并不是单调递增,比如说2222这个就不是单调递增暴力枚举区间[202
Just right
·
2024-02-26 04:45
算法
java
蓝桥杯
开发语言
蓝桥杯
倒计时48天!二分模板
倒计时48天!二分二分模板判断是否可以二分(1)单调性备选答案集是有序的(2)二段性在检查了mid是否符合要求之和,我可以舍弃mid左右某一边的答案两个模板关键词:满足条件的最小值,最大值最小,某个有序区间内某个数>=或者>key的第一个元素,或者当正确答案在左边时while(l=k){returntrue;}returnfalse;}那么这里的边长的最小值是1,最大值就是巧克力的最大边长,也就是
小西yu
·
2024-02-25 09:18
蓝桥杯
【Java】零基础
蓝桥杯
算法学习——二分查找
算法模板一://数组arr的区间[0,left-1]满足arr[i]=k;Scannerscan=newScanner(System.in);int[]arr={1,2,3,4,5};intleft=0,right=arr.length-1;intk=scan.nextInt();while(left=k)right=mid;elseleft=mid+1;}算法模板二://数组arr的区间[0,l
xioaobai_huan
·
2024-02-20 23:58
蓝桥杯算法入门学习
算法
java
蓝桥杯
【Java】零基础
蓝桥杯
算法学习——动态规划例题
例题:2023年第十四届
蓝桥杯
Java软件开发B组E题蜗牛参考解答:参考代码示例:importjava.util.Scanner;publicclassMain{staticintN=100010;staticint
xioaobai_huan
·
2024-02-20 23:58
蓝桥杯算法入门学习
算法
java
蓝桥杯
【Java】零基础
蓝桥杯
算法学习——线性动态规划(一维dp)
线性dp——一维动态规划1、考虑最后一步可以由哪些状态得到,推出转移方程2、考虑当前状态与哪些参数有关系,定义几维数组来表示当前状态3、计算时间复杂度,判断是否需要进行优化。一维动态规划例题:最大上升子序列问题Java参考代码:importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscan
xioaobai_huan
·
2024-02-20 23:24
蓝桥杯算法入门学习
算法
蓝桥杯
学习
java
数组元素的目标和-------
acwing
(双指针+二分)
给定两个升序排序的有序数组A和B,以及一个目标值x。数组下标从00开始。请你求出满足A[i]+B[j]=x的数对(i,j)。数据保证有唯一解。输入格式第一行包含三个整数n,m,x,分别表示A的长度,B的长度以及目标值x。第二行包含n个整数,表示数组A。第三行包含m个整数,表示数组B。输出格式共一行,包含两个整数i和j。数据范围数组长度不超过10^5。同一数组内元素各不相同。1≤数组元素≤10^9输
喝可乐的布偶猫
·
2024-02-20 22:58
题解
算法
数据结构
c++
最大不相交区间数量----------
acwing
给定N个闭区间[ai,bi],请你在数轴上选择若干区间,使得选中的区间之间互不相交(包括端点)。输出可选取区间的最大数量。输入格式第一行包含整数N,表示区间数。接下来N行,每行包含两个整数ai,bi表示一个区间的两个端点。输出格式输出一个整数,表示可选取区间的最大数量。数据范围1≤N≤10^5−10^9≤ai≤bi≤10^9输入样例:3-112435输出样例:2思路:题意:数轴上有一些区间,选取几
喝可乐的布偶猫
·
2024-02-20 22:58
题解
算法
数据结构
c++
C++算法之动态规划(
ACWING
题目)
动态规划时间复杂度:状态数量*转移计算量线性DP一.数字三角形动态规划:1.状态表示:集合:f[i,j]表示所有从起点走到(i,j)的路径属性:所有路径上的数字之和的最大值2.状态计算:如何得到f[i,j]?从左边路径走到和从右边路径走到从左边路径走到该点:f[i-1,j-1]+a[i,j]从右边路径走到该点:f[i-1,j]+a[i,j];for(inti=0;i>1;//二分中取的是l=mid
wz_fisher
·
2024-02-20 20:55
算法
c++
动态规划
备战
蓝桥杯
---图论之最短路dijkstra算法
目录先分个类吧:1.对于有向无环图,我们直接拓扑排序,和AOE网类似,把取max改成min即可。2.边权全部相等,直接BFS即可3.单源点最短路从一个点出发,到达其他顶点的最短路长度。Dijkstra算法:用于一个节点到所有其他节点的最短路。(要求:不存在负权边,可以用于无向图)先分个类吧:1.对于有向无环图,我们直接拓扑排序,和AOE网类似,把取max改成min即可。2.边权全部相等,直接BFS
CoCoa-Ck
·
2024-02-20 19:02
图论
算法
c++
蓝桥杯
KMPC++(
Acwing
)
代码:#includeusingnamespacestd;constintN=100010,M=1000010;intn,m;intne[N];chars[M],p[N];intmain(){cin>>n>>p+1>>m>>s+1;for(inti=2,j=0;i<=n;i++){while(j&&p[i]!=p[j+1])j=ne[j];if(p[i]==p[j+1])j++;ne[i]=j;}
shady1972
·
2024-02-20 18:21
c++
算法
数据结构
单调队列C++(
Acwing
)
代码:#includeusingnamespacestd;constintN=1000010;intn,k;inta[N],q[N];intmain(){scanf("%d%d",&n,&k);for(inti=0;iq[hh])hh++;while(hha[i])tt--;q[++tt]=i;if(i>=k-1)printf("%d",a[q[hh]]);}puts("");hh=0,tt=-1
shady1972
·
2024-02-20 18:51
c++
算法
数据结构
高精度除法C++(
Acwing
)
代码:#include#include#includeusingnamespacestd;//C=A/b商是C,余数是rvectordiv(vector&A,intb,int&r){vectorC;r=0;for(inti=A.size()-1;i>=0;i--)//除法从最高位开始计算{r=r*10+A[i];//计算每位余数C.push_back(r/b);//取余数除以除数r%=b;//余数
shady1972
·
2024-02-20 18:50
c++
开发语言
单调栈C++(
Acwing
)
代码:#includeusingnamespacestd;constintN=100010;intn;intskt[N],tt;intmain(){cin.tie(0);cin>>n;for(inti=0;i>x;while(tt&&stk[tt]>=x)tt--;//如果栈顶大于x就删掉,直到找到小于x的元素if(tt)cout<
shady1972
·
2024-02-20 18:50
c++
数据结构
算法
快速选择(第k小数)C++ (
Acwing
)
代码:#includeusingnamespacestd;constintN=100010;intn,k;intq[N];intquick_sort(intl,intr,intk){if(l==r)returnq[l];intx=q[l],i=l-1,j=r+1;while(ix);if(i>n>>k;for(inti=0;i>q[i];cout<
shady1972
·
2024-02-20 18:20
c++
算法
数据结构
高精度加法C++(
Acwing
)
代码:#include#includeusingnamespacestd;//C=A+B;vectoradd(vector&A,vector&B){vectorC;intt=0;//进位for(inti=0;i=20所以整出之后就只可能为01}if(t)C.push_back(1);//如果t不为零说明最后又进位returnC;}intmain(){stringa,b;vectorA,B;cin>
shady1972
·
2024-02-20 18:20
c++
开发语言
Trie树C++(
Acwing
)
代码:#includeusingnamespacestd;constintN=100010;intson[N][26],cnt[N],idx;charstr[N];voidinsert(charstr[]){intp=0;//从0结点开始往下插入for(inti=0;str[i];i++)//循环遍历字符串{intu=str[i]-'a';//将26个字母映射成0到25if(!son[p][u])
shady1972
·
2024-02-20 18:48
c++
数据结构
算法
备战
蓝桥杯
---数据结构之好题分享1
最近几天在刷学校的题单时,发现了几道十分巧妙又有启发性的题,借此来记录分享一下。看题:从整体上看似乎没有什么规律,于是我们从小地方入手,下面是图解:因此,我们用栈的数据结构实现即可,下面是AC代码:#include#include#include#include#includeusingnamespacestd;#defineintlonglongintt,n,c[100010],q[100010
CoCoa-Ck
·
2024-02-20 18:04
蓝桥杯
数据结构
算法
c++
【备战
蓝桥杯
】 算法·每日一题(详解+多解)-- day11
【备战
蓝桥杯
】算法·每日一题(详解+多解)--day11✨博主介绍前言Dijkstra算法流程网络延迟时间解题思路Bellman-Ford算法流程K站内最便宜的航班解题思路SPFA算法K站内最便宜的航班解题思路具有最大概率的路径解题思路
苏州程序大白
·
2024-02-20 15:21
365天大战算法
算法
蓝桥杯
图论
数据结构
C++
第十二届
蓝桥杯
2021年C++A组省赛题解
set+map)试题C:货物摆放题解代码试题D:路径题解代码试题E:回路计数题解代码试题F:砝码称重题解代码试题G:异或数列题解代码试题H:左孩子右兄弟代码试题I:括号序列题解试题J:分果果注官方题解:
蓝桥杯
近
whisper_0^0
·
2024-02-20 15:21
蓝桥杯往年真题题解
算法
数据结构
c++
蓝桥杯
备战
蓝桥杯
—有边数限制的最短路 (bellman_ford+)——[
AcWing
]有边数限制的最短路
因为近期在学图,所以顺带的写一篇最短路的备战
蓝桥杯
文章。
Joanh_Lan
·
2024-02-20 15:16
备战蓝桥杯
蓝桥杯
图论
算法
acm竞赛
2021
蓝桥杯
省赛b题解
近几年
蓝桥杯
再也不是暴力杯了,但是可以很好的锻炼自己的代码水平,可以以赛促学,不要老看代码,比赛后时写代码速度也很重要!
果汁大杯
·
2024-02-20 15:44
蓝桥杯
c++
职场和发展
【洛谷 P8753】[
蓝桥杯
2021 省 AB2] 小平方 题解(数学+暴力枚举)
思路首先,定义一个长整型变量ans来存储满足条件的数的数量,初始化为0。然后,从标准输入读取一个整数n。计算n的一半,存储在双精度浮点变量mid中。这是因为我们要找的是平方后除以n的余数小于n的一半的数。接下来,使用一个for循环,从1遍历到n。在每次迭代中,计算i的平方对n取余的结果,检查这个结果是否小于mid。如果小于mid,则ans加1。这是因为我们要计数的是平方后除以n的余数小于n的一半的
HEX9CF
·
2024-02-20 15:44
Algorithm
Problems
蓝桥杯
职场和发展
c++
备战
蓝桥杯
---图论之最短路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
蓝桥杯
算法
c++
c语言
模拟
蓝桥杯
练习题笔记--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
C
c++
备战
蓝桥杯
---动态规划(应用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
蓝桥杯
动态规划
算法
c++
背包问题
蓝桥杯
:C++二叉树
二叉树几乎每次
蓝桥杯
软件类大赛都会考核二叉树,它或者作为数据结构题出现,或者应用在其他算法中。大部分高级数据结构是基于二叉树的,例如常用的高级数据结构线段树就是基于二叉树的。
DaveVV
·
2024-02-20 12:17
蓝桥杯c++
蓝桥杯
c++
算法
数据结构
c语言
蓝桥杯
:C++素数、进制转换
素数定义:质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。代码:#includeusingnamespacestd;intmain(){intn;cin>>n;if(n==1){coutusingnamespacestd;//利用两层for循环,第一层遍历2-n的每一个数//第二层判断这个数是不是素数voidbrut
DaveVV
·
2024-02-20 12:17
蓝桥杯c++
蓝桥杯
c++
算法
数据结构
c语言
蓝桥杯
算法总结
ACWing
算法基础课笔记闲来无事,利用阿里云做了个图床,已经将图片全部上传了。1.基础算法1.排序快速:选择一个数,让数组中比他小的靠左,比他大的靠右,然后在左边右边同样进行操作。注意边界问题。
别催了马上交
·
2024-02-20 12:16
蓝桥杯算法
算法
蓝桥杯
c++
蓝桥杯
:C++队列、优先队列、链表
C++普通队列算法竞赛中一般用静态数组来模拟队列,或者使用STLqueue。使用C++的STLqueue时,由于不用自己管理队列,因此代码很简洁。队列的部分操作如下。C++优先队列很多算法需要用到一种特殊的队列:优先队列。它的特点是最优数据始终位于队首。优先队列的效率很高:新数据插入队列生成新的最优队首元素,计算复杂度是O(logn);弹出最优的队首元素后在队列中计算出新的最优队首元素,计算复杂度
DaveVV
·
2024-02-20 12:46
蓝桥杯c++
c++
开发语言
蓝桥杯
c语言
算法
数据结构
蓝桥杯
:C++贪心算法、字符串函数、朴素模式匹配算法、KMP算法
贪心算法贪心(Greedy)算法的原理很容易理解:把整个问题分解成多个步骤,在每个步骤都选取当前步骤的最优方案,直到所有步骤结束;每个步骤都不考虑对后续步骤的影响,在后续步骤中也不再回头改变前面的选择。贪心算法虽然简单,但它有广泛的应用。例如图论中的最小生成树(MinimalSpanningTree,MST)算法、单源最短路径算法(Dijkstra)都是贪心算法的典型应用。贪心算法的主要问题是不一
DaveVV
·
2024-02-20 12:10
蓝桥杯c++
蓝桥杯
c++
贪心算法
算法
开发语言
数据结构
c语言
蓝桥杯
嵌入式(STM32G431RBT6)入门第一天——点亮LED|CSDN创作打卡
首先创建LED和LED_test两个文件夹,一个用于存放自己编写的工程文件,一个用于存放STM32CubeMX生成的工程。接着打开STM32CubeMX点击图中按钮进入到选型界面,可能会有下载更新的弹窗,耐心等待即可。在搜索框输入stm32g431rb会出现两个选项,选择STM32G431RBTx为我们的目标型号。进入后先对RCC时钟进行配置,在高速时钟处选择晶体\陶瓷晶振,也就是外部晶振,选择后
寻梦旅程
·
2024-02-20 11:29
蓝桥杯嵌入式
蓝桥杯
stm32
单片机
arm
嵌入式硬件
蓝桥杯
嵌入式STM32G431RBT6的学习(总大纲)(HAL库学习)板子介绍
我写
蓝桥杯
嵌入式大概用到的外设,都是非常常用的。我在这里汇总一下。
薛定谔的猫咪死了
·
2024-02-20 11:56
博客
蓝桥杯
stm32
学习
蓝桥杯
嵌入式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
stm32
嵌入式硬件
单片机
蓝桥杯
蓝桥杯
刷题--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
l蓝桥杯刷题python
蓝桥杯
python
蓝桥杯
-整数删除
给定一个长度为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
蓝桥杯
c++
算法
【洛谷题解】P8627 [
蓝桥杯
2015 省 A] 饮料换购
题目链接:[
蓝桥杯
2015省A]饮料换购-洛谷题目难度:普及-涉及知识点:换购题意:分析:一直换购直至瓶盖数usingnamespacestd;intmain(){inta,sum=0,ans=0;ios
杨智123
·
2024-02-20 10:23
蓝桥杯
算法
职场和发展
蓝桥杯
真题 全球变暖
全球变暖你有一张某海域N×N像素的照片,”.”表示海洋、”#”表示陆地,如下所示:........##.....##........##...####....###........其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿,例如上图就有2座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像
CAccept
·
2024-02-20 06:11
算法题解
数据结构
算法
leetcode
bfs
蓝桥杯
2015年第六届真题——穿越雷区(C/C++)
穿越雷区一、题目内容题目描述X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短?已知的地图是一个方阵,上面用字母标出了A,B区,其它区都标了正号或负号分别表示正负能量辐射区。例如:A+-+--+--+-+++-+-+-+B+-+-坦克车只能水平或垂直方向上移动到相
指北针_N
·
2024-02-20 06:10
蓝桥杯真题
c语言
算法
c++
图搜索算法
leetcode
AcWing
122 糖果传递(贪心)
[题目概述]有n个小朋友坐成一圈,每人有a[i]个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。输入格式第一行输入一个正整数n,表示小朋友的个数。接下来n行,每行一个整数a[i],表示第i个小朋友初始得到的糖果的颗数。输出格式输出一个整数,表示最小代价。数据范围1≤n≤1000000,1≤n≤1000000,1≤n≤1000000,0≤a[i]≤
techpupil
·
2024-02-20 01:07
算法
贪心
AcWing
1235. 付账问题(贪心)
[题目概述]几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。现在有n个人出去吃饭,他们总共消费了S元。其中第i个人带了aia_iai元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢?为了公平起见,我们希望在总付钱量恰好为S的前提下,最后每个人付的钱的标准差最小。这里我们约定,每个人支付的钱数可以是任意非负实数,即可以不是1分钱的整数倍。你需要输
techpupil
·
2024-02-20 01:07
贪心算法
AcWing
1050 鸣人的影分身(复杂DP ——整数划分问题)
[题目概述]在火影忍者的世界里,令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的,使用的查克拉越多,制造出的影分身越强。针对不同的作战情况,鸣人可以选择制造出各种强度的影分身,有的用来佯攻,有的用来发起致命一击。那么问题来了,假设鸣人的查克拉能量为M,他影分身的个数最多为N,那么制造影分身时有多少种不同的分
techpupil
·
2024-02-20 01:07
DP
动态规划
AcWing
1047 糖果(01背包问题应用)
[题目概述]由于在维护世界和平的事务中做出巨大贡献,Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天,Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍,这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然,在满足这一条件的基础上,糖果总数越多越好。Dzx最多能带走多
techpupil
·
2024-02-20 01:07
算法
DP
01背包问题
AcWing
1239.乘积最大
[题目概述]给定N个整数A1,A2,…AN。请你从中选出K个数,使其乘积最大。请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。注意,如果X#include#include#includeusingnamespacestd;constintN=100005,mod=1000000009;inta[N],n,k;longlongres=1;intmain()
techpupil
·
2024-02-20 01:34
算法
数据结构
贪心
上一页
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
其他