题解列表

筛选

递增三元组——二分(c++)

转了一圈发现没几个用二分的....思路很简单,我们先确定中间的数,b[i],然后分别二分查找比b[i]小的以及比b[i]大的数即可。我们可以在比b[i]小的数中,找到最大的数,那么比他小的数,就都符合条件,同理,在比b[i]大的数中,找到最小的数,那么比他大的数,就都符合条件。

题目 2352: 信息学奥赛一本通T1440-数的划分

摘要:解题思路:将整数n分为k份,任意两份不能相同,而言,我们只需要保证这k个数,每个数都要大于等于前一个数即可。注意事项:int a[100]={1};//数组,存放每个值 int n,z;全局变量,方……

蓝桥杯算法提高VIP-聪明的美食家

解题思路:注意事项:参考代码:n=int(input())li=list(map(int,input().split()))dp=[1foriinrange(len(li)+1)]foriinrange(len(li)):forjinrange(i):ifli[i]>=li[j]:dp[i]=max(

薪水计算 python

摘要:解题思路:一步一步运用if  elif判断注意事项:工作时长超过50小时,不能直接用工作时长数减去40小时,超过五十小时双倍工资 要分成三部分求和参考代码:s,h=map(float,input().……

完全背包模型,一维优化

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;const int N=100010;int dp[N];//dp[i][j]前i个……

1222: 数字统计

摘要:解题思路:注意事项:参考代码:n=int(input()) st=&#39;&#39; for i in range(1,n+1):     st+=str(i) #print(st) fo……

蓝桥杯基础练习VIP-阶乘计算(C语言)

不用担心需要进位的数不止一位,直接全进到下一位,让下一位再进到下下一位去。```c#includeinta[10000];//用全局变量定义数组,避免堆溢出voidjie(intn){intx=0;for(inti=1;i=0;i--){if(a[i]>0){x=i;break;}}for(;x>=0

题解 1203: 多输入输出练习2

摘要:解题思路:一开始的pi根据按照M_PI,发现于题目输出不符合,试着降低pi的精确度注意事项:参考代码:#include<iostream> #include<iomanip>  #include<……

蓝桥杯2021年第十二届省赛真题-最少砝码python【刀卷云】

解题思路:每次增加砝码,在之前的基础上最大化新增测量范围注意事项:本思路通过逻辑经过计算,关于l,w,r的值也可以通过观察规律计算参考代码:n=int(input())l=1#新增范围的左边界(初始)w=1#新增砝码质量(初始)r=1#新增范围的右边界(初始)c=1#砝码数量whiler