蓝桥杯
文章平均质量分 55
折叠的饼干
这个作者很懒,什么都没留下…
展开
-
蓝桥31天|今天3道题Day27|C++
1.七段数码管#include <iostream>using namespace std;int g[7][7]={ {1,1,0,0,0,1,0}, {1,1,1,0,0,0,1}, {0,1,1,1,0,0,1}, {0,0,1,1,1,0,0}, {0,0,0,1,1,1,1}, {1,0,0,0,1,1,1}, {0,1,1,0,1,1,1}};bool vis[7];//是否点亮int dfs(int x){原创 2022-04-03 22:11:13 · 1320 阅读 · 0 评论 -
蓝桥31天|今天3道题Day23|C++
1.打包二分+前缀和#include <iostream>using namespace std;const int N=1e5+10;int num[N];int s[N];int n,m;int maxx;bool check(int minl){ int num=0; for(int i=1;i<=n;i++){ int sum=0; int l=i,r=i; while(s[r]-s[l-1]&l原创 2022-03-30 20:03:41 · 2212 阅读 · 10 评论 -
蓝桥31天|今天2道题Day26|C++
1.子串分值法一:滑动窗口O(n^2)超时#include <iostream>#include <cstring>using namespace std;const int N=1e5+10;int res[N];int st[27];char str[N];int main(){ cin>>str+1; int len=strlen(str+1); long long ans=0; for(int i=1;i<=len原创 2022-04-02 18:42:50 · 1391 阅读 · 1 评论 -
蓝桥31天|今天3道题Day25|C++
1.成绩统计#include <iostream>using namespace std;int sum;int lv1,lv2;int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++){ int num; scanf("%d",&num); sum++; if(num>=60)lv1++; if(num>=85)lv2++; } pr原创 2022-04-01 22:32:41 · 2320 阅读 · 3 评论 -
蓝桥31天|今天4道题Day24|C++
1.跑步锻炼#include <iostream>using namespace std;int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};int week=4;bool isdate(int date){ int yyyy=date/10000; int mm=date/100%100; int dd=date%100; if(mm<1||mm>12)return false; if原创 2022-03-31 22:55:58 · 909 阅读 · 4 评论 -
蓝桥31天|今天3道题Day22|C++
1.ASC#include <iostream>using namespace std;int main(){ cout<<'L'-'A'+65; return 0;}2.排列数#include <iostream>using namespace std;const int N=510;int dp[N][N];const int mod=123456;int main(){ int n,k; scanf("%d%d原创 2022-03-29 16:13:50 · 1493 阅读 · 1 评论 -
蓝桥31天|今天3道题Day18|C++
#include <iostream>using namespace std;const int N=5e5+100;const int M=5e6+100;int prime[N],cnt;bool st[M];bool isprime(){ for(int i=2;i<M;i++){ if(cnt==100002)break; if(!st[i])prime[cnt++]=i; for(int j=0;prime[j]<=M/i;j原创 2022-03-26 17:28:32 · 1380 阅读 · 0 评论 -
蓝桥31天|今天4道题Day17|C++
1.距离和#include <iostream>#include <map>using namespace std;map<char,int>mp;int main(){ char t='A'; for(int i=0;i<26;i++){ mp[t]=i; t++; } string str="LANQIAO"; int len=str.size(); int ans=0; for(int i=0;i&原创 2022-03-24 17:57:33 · 1947 阅读 · 0 评论 -
蓝桥31天|今天4道题Day16|C++
1.金币#include <iostream>using namespace std;int main(){ int k; scanf("%d",&k); long long ans=0; int st=1,n=st,day=1; bool flag=false; while(day<=k){ while(n--){ ans+=st; //printf("%d\n",st); if(day==k)原创 2022-03-23 21:10:02 · 1451 阅读 · 0 评论 -
蓝桥31天|今天4道题Day15|C++
1.算式900全排列,注意输出#include <iostream>#include <vector>using namespace std;const int N=10;vector<int>ans;bool st[N];int calc(int l,int r){ int s=0; for(int i=l;i<r;i++){ s*=10; s+=ans[i]; } return s;}void check(ve原创 2022-03-22 20:27:57 · 915 阅读 · 2 评论 -
蓝桥31天|今天4道题Day14|C++
1.带分数dfs#include <iostream>#include <vector>using namespace std;long long n,ans;const int N=10;bool st[N];vector<int>num;int calc(int l,int r){ int sum=0; for(int i=l;i<r;i++){ sum*=10; sum+=num[i]; } retu原创 2022-03-21 20:54:14 · 1972 阅读 · 3 评论 -
蓝桥31天|今天3道题Day13|C++
1.一步之遥#include <iostream>using namespace std;int main(){ int step=0,now=0; while(now!=1){ if(now>1)now-=127; else if(now<1)now +=97; step++; } printf("%d",step); return 0;}#include <iostream>#include <que原创 2022-03-20 22:01:09 · 1454 阅读 · 2 评论 -
蓝桥31天|今天3道题Day12|C++
1.打水问题贪心#include<iostream>#include <algorithm>#include <vector>#include <cmath>using namespace std;const int N=1010;vector<int>num;vector<vector<int>>pipe;long long sum[N],ans;int main(){ int n,m;原创 2022-03-19 20:50:06 · 856 阅读 · 0 评论 -
蓝桥31天|今天4道题Day11|C++
1.天干地支古代中国使用天干地支来记录当前的年份。天干一共有十个,分别为:甲(jiǎ)、乙(yǐ)、丙(bǐng)、丁(dīng)、戊(wù)、己(jǐ)、庚(gēng)、辛(xīn)、壬(rén)、癸(guǐ)。地支一共有十二个,分别为:子(zǐ)、丑(chǒu)、寅(yín)、卯(mǎo)、辰(chén)、巳(sì)、午(wǔ)、未(wèi)、申(shēn)、酉(yǒu)、戌(xū)、 亥(hài)。将天干和地支连起来,就组成了一个天干地支的年份,例如:甲子。20202020 年是庚原创 2022-03-18 16:28:21 · 824 阅读 · 1 评论 -
蓝桥31天|今天4道题Day10|C++
1.扫地机器人参考扫地机器人#include <iostream>#include <cmath>#include <algorithm>using namespace std;const int N=1e5+100;int a[N]; int n,k;bool check(int x){ //r表示机器人已经扫到的区域右边界 int r=0; for(int i=0;i<k;i++){ if(a[i]-x>r)retu原创 2022-03-17 22:14:54 · 774 阅读 · 3 评论 -
蓝桥31天|今天4道题Day9|C++
1.最大乘积#include <iostream>#include <vector>#include <cstring>using namespace std;const int N=12;bool st[N];int s[N];vector<int>num;long long maxans=0;int divide(int l,int r){ int t=0; for(int i=l; i<r; i++)原创 2022-03-16 15:15:43 · 1225 阅读 · 2 评论 -
单调栈5道题
class Solution {public: vector<int> dailyTemperatures(vector<int>& temperatures) { stack<int>st; vector<int>ans(temperatures.size(),0); st.push(0); for(int i=1;i<temperatures.size();i.原创 2022-03-15 22:15:37 · 835 阅读 · 0 评论 -
蓝桥31天|今天3道题Day8|C++
1.神奇算式#include <iostream>#include <cstring>using namespace std;bool check(int a,int b){ int st[10]; memset(st,false,sizeof st); int c=a*b; //注意c必须为四位数 if(c>=9999||c<=1000)return false; while(a){ if(st[a%10]!=0)return原创 2022-03-15 16:59:39 · 1769 阅读 · 4 评论 -
蓝桥31天|今天3道题Day7|C++
1.相乘#include <iostream>using namespace std;int main(){ for(long long i=1;i<=1000000007;i++){ if((i*2021)%1000000007==999999999){ printf("%lld",i); break; } } return 0;}2.空间#include <iostream>原创 2022-03-14 20:17:44 · 2243 阅读 · 2 评论 -
蓝桥31天|今天5道题Day6|C++
1.巧排扑克牌直接手推#include <iostream>using namespace std;int main(){ //注意正面朝下 cout<<"7, A, Q, 2, 8, 3, J, 4, 9, 5, K, 6, 10"; return 0;}2.质数拆分注意审题!是若干个两两不同,不是两个即找出2~2019中和为2019的n个数一共有几种组合(非排列)类似于01背包#include <iostream>using n原创 2022-03-13 22:08:30 · 852 阅读 · 0 评论 -
蓝桥31天|今天4道题Day5|C++
1.猴子分香蕉#include <iostream>using namespace std;bool check(int num){ if(num%5==1){ num=(num-1)*4/5; if(num%5==2){ num=(num-2)*4/5; if(num%5==3){ num=(num-3)*4/5; if(num%5==4){ num=(num-4)*4/5;原创 2022-03-12 15:24:18 · 1645 阅读 · 23 评论 -
蓝桥31天|今天4道题Day4|C++
1.奇偶倍数#include <iostream>using namespace std;bool check(int num){ while(num){ if(num%2==0)return false; num/=10; } return true;}int main(){ for(int i=2019;i<150000;i+=2019){ if(check(i)){ printf("%d",i);原创 2022-03-11 14:12:41 · 1649 阅读 · 19 评论 -
蓝桥31天|每天3道题Day3|C++
1.年龄巧合#include <iostream>using namespace std;int main(){ int now=2014; int ans=2014; for(int i=1950;i<=2014;i++){ if(now-i==(i/1000%10+i/100%10+i/10%10+i%10)){ ans=min(ans,i); } } printf("%d\n",ans); return 0;}2原创 2022-03-10 15:16:49 · 1892 阅读 · 15 评论 -
蓝桥31天|今天4道题Day2|C++
1.排他平方数回溯+剪枝#include <iostream>#include <vector>using namespace std;const int N=10;bool st[N];vector<vector<int>>ans;vector<int>num;void backtracking(int level){ if(level==6){ long long tmp=0; bool flag=原创 2022-03-09 17:11:04 · 782 阅读 · 7 评论 -
蓝桥31天|每天3道题Day1
文章目录1.纯质数2.最少砝码3.灌溉1.纯质数可参考数论模板-素数筛、约数、欧拉函数法一:试除法时间复杂度:O(nsqrt(n))超时i<n/i法二:最普通的筛法依次筛去所有数的倍数时间复杂度 O(nlogn)超时#include <iostream>#include <cstring>using namespace std;const int N=20210605,M=N+10;bool st[M];bool check(int num)原创 2022-03-08 17:19:29 · 2244 阅读 · 22 评论 -
蓝桥(一)——递归与递推
一.递归1.概念递归是编程技巧,直接体现在代码上 ,即函数自己调用自己,每一层递归调用,传入的参数的值并不完全一样;递归函数基于自顶向下拆分问题,再自底向上逐层解决问题的思想设计而成,这是所熟知的分而治之的算法思想。——>把问题分解为若干个子问题,从树根到树叶举例:斐波那契数列输入一个数n,求其斐波那契值int Fibonacci(int n){if(n1)return 1;if(n2)return 2;return Fibonacci(n-1)+Fibonacci(n-2);}原创 2021-11-23 15:56:45 · 616 阅读 · 14 评论