蓝桥杯
Dream-chasing ant
鄙人水平不高,建立博客初心只是想留一份回忆给自己。
展开
-
1229. 日期问题
传送门做法很巧妙#include<bits/stdc++.h>using namespace std;int a,b,c;int p[15]={0,31,28,31,30,31,30,31,31,30,31,30,31};bool check(int year,int month,int day){ if(!month||!day||month>12||day>31)return false; if(month!=2&&p[month]<da原创 2020-08-16 16:40:24 · 150 阅读 · 0 评论 -
1233. 全球变暖
传送门用bfs做不难,但用scanf(%c),要注意。每次都输出检查一下#include<bits/stdc++.h>using namespace std;const int maxn=1e3+100;char s[maxn][maxn];bool ok[maxn][maxn];int n,cnt;bool flag;struct node{ int x,y;};queue<node> p;int dx[4]={0,1,0,-1},dy[4]={1,0原创 2020-08-16 13:55:59 · 108 阅读 · 0 评论 -
1240. 完全二叉树的权值
本来没什么好说的,但是没有用longlong,反正蓝桥杯不限时,直接全部都改成longlong,省的漏要点传送门#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e5+10;int n;int a[maxn];int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i].原创 2020-08-16 12:32:37 · 108 阅读 · 0 评论 -
走方格
很明显DP#include<bits/stdc++.h>using namespace std;const int maxn=40;int dp[maxn][maxn];int n,m;int main(){ scanf("%d%d",&n,&m); dp[1][1]=1; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if((i+1)&1||j&1) dp[i+1][.原创 2020-08-16 11:19:26 · 108 阅读 · 0 评论 -
买不到的数目
文章目录前言思路前言比完智算之道复赛我才知道自己的基础是如此的薄弱.9月份蓝桥杯一定要准备充分。传送门思路如果a,b均是正整数且互质,那么由ax+by,x>=0,y>=0,不能凑出的最大正整数是ab-a-b证明不太会,比赛的时候只能枚举找规律了#include<bits/stdc++.h>using namespace std;typedef long long ll;int x,y;int main(){ scanf("%d%d",&x,&原创 2020-08-15 22:59:51 · 90 阅读 · 0 评论 -
试题 基础练习 龟兔赛跑预测
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先t米...原创 2020-03-02 22:46:54 · 307 阅读 · 0 评论 -
试题 基础练习 分解质因数
每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个数的因子,把一个合数用质因子相乘的形式表现出来,叫做分解质因子。分解质因子只针对合数。合数:可以被1和本身之外的数整除质数:只能被1和本身整除Pollard Rho因数分解求合数n的分解质因数1先找到最小的质数k,如果k=n,那么就直接输出;如果k<n,那么k/n,en然后继续如此操作传送门资源限制时间限制:1.0s...原创 2020-03-02 19:56:10 · 653 阅读 · 0 评论 -
试题 基础练习 FJ的字符串(汉诺塔)——递归
对于递归的理解就是放弃。放弃你对于理解和跟踪递归全程的企图,只理解递归两层之间的交接,以及递归终结的条件。文章目录对于递归的理解就是放弃。放弃你对于理解和跟踪递归全程的企图,只理解递归两层之间的交接,以及递归终结的条件。汉诺塔H - 汉诺塔V HDU - 1995试题 基础练习 FJ的字符串汉诺塔1. 对于汉诺塔,给了k层的碟 和三个分别为a、b、c的柱子,碟都在a上。我们如何解决问题的...原创 2020-03-02 19:03:18 · 249 阅读 · 0 评论 -
试题 基础练习 01字串
这道题解法有很多,有直接模拟,有找规律,也可以直接暴力。这道题我和全排列混了,想用next_permutation.全排列的概念: 从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。#include<bits/stdc++.h>using namespace std;int main(...原创 2020-03-01 15:21:16 · 998 阅读 · 0 评论 -
试题 基础练习 查找整数
这道题本来很简单,但被我想麻烦了。所以记录一下。一开始我想到了lower_bound,binary_search ,upper_bound这些原理其实都是二分排序,都先要有序。#include<bits/stdc++.h>using namespace std;const int maxn=1e3+10;int n,a;bool ok;int s[maxn];int ...原创 2020-03-01 14:54:30 · 344 阅读 · 0 评论 -
试题 基础练习 特殊回文数
#include<bits/stdc++.h>using namespace std;int n;int p,q;int a,b,c,d,e,f;int main(){ scanf("%d",&n); p=10000; while(p<1000000){ a=p/10000; b=p%10000/1000; c=p%1000/100; d=...原创 2020-02-29 23:41:49 · 184 阅读 · 0 评论 -
试题 基础练习 十进制转十六进制
特判直接等于0的情况#include<bits/stdc++.h>using namespace std;typedef long long ll;string s;ll a;stack<int> q;int main(){ cin>>a; if(a==0){ cout<<"0"<<endl; return 0;...原创 2020-02-29 23:12:59 · 374 阅读 · 0 评论 -
试题 基础练习 十六进制转十进制
这道题本身不难,但要考虑好顺序,case后面注意加break#include<bits/stdc++.h>using namespace std;typedef long long ll;string s;ll num;int main(){ cin>>s; ll sum=1; for(int i=s.length()-1;i>=0;i--){ ...原创 2020-02-29 22:12:41 · 168 阅读 · 0 评论 -
蓝桥杯试题 基础练习 十六进制转八进制
传送门题目:给定十六进制数转化为八进制数思路:先转为二进制数#include<bits/stdc++.h>using namespace std;const int maxn=4e5+10;int n;string s;string s1;int main(){ scanf("%d",&n); while(n--){ cin>>s; s...原创 2020-02-29 21:55:49 · 192 阅读 · 0 评论