蓝桥杯
酷酷的Herio
这个作者很懒,什么都没留下…
展开
-
第九届蓝桥杯国赛C++B组口胡题解
第九届蓝桥杯国赛BBB组口胡题解 第一题:简单数学,不讲了。 第二题:暴力位运算或者dp[i][2]dp[i][2]dp[i][2]递推。 第三题:lowbit()lowbit()lowbit()求出最低位的1然后就左移异或一下。 第四题:每步走111或kkk,问从0走到[0,n−1][0,n-1][0,n−1]的最大步数(环形) ,bfsbfsbfs一下即可。 第五题:dpdpdp的好题,有时间写下代码。 待更……\dots\dots…… ...原创 2020-10-30 09:54:35 · 381 阅读 · 0 评论 -
第十届蓝桥杯国赛C++B组简要题解
第十届蓝桥杯国赛C++B组简要题解 AAA题: int a=2019*2019; for(int i=2020;;i++){ int x=2*i*i-a; int y=sqrt(x); if(y*y==x&&i<y){ cout<<i+y<<endl;break; } } BBB题: 背包问题可用记忆化搜索或者dpdpdp解决。 记忆化搜索: int p[N],cnt; bool vis[N]; void ss(){ for(int原创 2020-10-29 23:01:29 · 978 阅读 · 0 评论 -
2014蓝桥杯省赛第十题:连号区间数
2014蓝桥杯省赛第十题:连号区间数 小明这些天一直在思考这样一个奇怪而有趣的问题: 在 111∼ NNN的某个排列中有多少个连号区间呢? 这里所说的连号区间的定义是: 如果区间[L,R][L,R][L,R] 里的所有元素(即此排列的第 LLL 个到第 RRR 个元素)递增排序后能得到一个长度为 R−L+1R−L+1R−L+1的“连续”数列,则称这个区间连号区间。 当 NNN 很小的时候,小明可以很快地算出答案,但是当 NNN 变大的时候,问题就不是那么简单了,现在小明需要你的帮助。 输入格式 第一行是一个原创 2020-10-16 19:56:02 · 299 阅读 · 0 评论 -
2015蓝桥杯省赛第10题: 生命之树
2015蓝桥杯省赛第10题: 生命之树 在X森林里,上帝创建了生命之树。 他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。 上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列 {a,v1,v2,…,vk,b}\{a, v_1, v_2,\dots,v_k, b\}{a,v1,v2,…,vk,b} 使得这个点列中的每个点都是S里面的元素,且序列中相邻两个点间有一条边相连。 在这个前提下,上帝要使得S中的点所对应的整数的和尽量大。 这个最原创 2020-10-16 19:37:32 · 355 阅读 · 0 评论 -
2018蓝桥杯省赛第四题:测试次数 (DP)
2018蓝桥杯省赛第四题:测试次数 (DP) 令dp[i][j]dp[i][j]dp[i][j]表示iii部手机jjj层楼的最优测试次数。 当有一部手机时,jjj层楼时,显然最坏的情况是测jjj次,即dp[1][j]=jdp[1][j]=jdp[1][j]=j。 当有两部手机时,第一部手机测kkk层,如果坏了,则dp[i][j]=dp[i−1][k−1]+1dp[i][j]=dp[i-1][k-1]+1dp[i][j]=dp[i−1][k−1]+1。 否则dp[i][j]=dp[i][j−k]+1dp[i]原创 2020-10-14 17:10:00 · 353 阅读 · 0 评论 -
2018蓝桥杯省赛第二题:明码 (bitset)
2018蓝桥杯省赛第二题:明码 (bitset) 好久没写过bitsetbitsetbitset的题了,bitsbitsbits可以直接将一个整数转化为二进制的位存起来,然后可以调用tostringto_stringtostring方法用字符串输出。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e3+5,M=2e4+5,inf=0x3f3f3f3f,mod=1e9+7; #def原创 2020-10-14 16:31:12 · 314 阅读 · 0 评论 -
第十届蓝桥杯省赛 C/C++ B组简要题解
第十届蓝桥杯省赛 C/C++ B组简要题解 口胡题解,大部分题都是暴力,模拟的题,最后两个题有点难度,考场上我可能做不出来正解。 试题 A: 组队 暴力即可。 试题 B: 年号字串 手算下或者按照262626进制,注意这里的262626进制是262626不会进1,即在递归时要特判下是否整除262626。 试题 C: 数列求值 暴力一边递推一边取模。 试题 D: 数的分解 从小到大循环暴力。 试题 E: 迷宫 简单的bfsbfsbfs。 试题 F: 特别数的和 简单模拟。 试题 G: 完全二叉树的权值 根据原创 2020-10-14 13:05:40 · 408 阅读 · 0 评论 -
输出二进制表示 (蓝桥杯算法提高)
输出二进制表示 (蓝桥杯算法提高) 题意:对n∈[-128,127]输出其二进制形式 思路1:分正负数数讨论模拟二进制(复杂代码) 思路2:按位与判断(简洁代码) 思路1代码 #include<bits/stdc++.h> using namespace std; int main(){ int n,f,ans,i; while(cin>>n){ i=f=ans=0...原创 2020-03-31 12:12:28 · 556 阅读 · 0 评论