墨鳌 - 博客园

2020年3月5日

C++-蓝桥杯-扑克排序[2014真题][水题][爆搜]

摘要： check全排列，保留字典数最小解 answer: 2342A3A4 1 #include <bits/stdc++.h> 2 using namespace std; 3 char c[8]={'A','A','2','2','3','3','4','4'}; 4 char r[8],ans[8] 阅读全文

posted @ 2020-03-05 18:12 墨鳌阅读(195) 评论(0) 推荐(0) 编辑

C++-蓝桥杯-锦标赛[2014真题][水题][代码填空]

摘要：网络上流传的版本是错的，还有那么多人转载，真的是醉了代码的思路是比较a数组，用b数据记录下标，故答案为(a[b[k1]]>a[b[k2]]) 1 #include<bits/stdc++.h> 2 //重新决出k号位置，v为已输出值 3 void pk(int* a, int* b, int n, 阅读全文

posted @ 2020-03-05 17:29 墨鳌阅读(222) 评论(0) 推荐(0) 编辑

2020年3月4日

C++-蓝桥杯-神奇的算式[2014真题][水题][爆搜]

摘要：四个不同数码凑一个乘法算式，结果恰好仍然只含这四个数码 1 #include <bits/stdc++.h> 2 using namespace std; 3 int ij[10],vis[10]; 4 bool check(int i,int j){ 5 int k=i*j,cnt=0; 6 me 阅读全文

posted @ 2020-03-04 23:14 墨鳌阅读(155) 评论(0) 推荐(0) 编辑

C++-蓝桥杯-切面条[2014真题][水题]

摘要：我就笑笑，这不是手玩dp吗？！ 1 #include <bits/stdc++.h> 2 using namespace std; 3 int f[20]; 4 int main(){ 5 f[0]=2; 6 for(int i=1;i<20;i++) 7 f[i]=f[i-1]*2-1; 8 co 阅读全文

posted @ 2020-03-04 22:51 墨鳌阅读(158) 评论(0) 推荐(0) 编辑

C++-蓝桥杯-猜年龄[2014真题][水题]

摘要： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main(){//a*b=6*(a+b) abs(a-b)<8 4 for(int a=1;a<=18;a++) 5 for(int b=a+1;b<a+8;b++) 6 if(a*b== 阅读全文

posted @ 2020-03-04 22:37 墨鳌阅读(189) 评论(0) 推荐(0) 编辑

C++-蓝桥杯-大臣的旅费[dfs][树的直径]

摘要：最坑的一点是没有数据范围，但是就蓝桥杯的德性，int就够了然后数组尽可能开大一点 O(n)算法要自信，嗯嗯嗯！一次AC，没什么好说的，上代码： 1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4 const int 阅读全文

posted @ 2020-03-04 14:17 墨鳌阅读(210) 评论(0) 推荐(0) 编辑

2020年3月3日

C++-蓝桥杯-剪格子-[2013真题][爆搜?]

摘要：如题：将矩阵剪成相连的两个联通块，可以有环，使得两部分权值和相等数据范围矩阵<10x10,权值和<1000000 我寻思着觉得复杂度不对啊？自己卡个数据都会T，题目的数据太水了 dfs是错误写法，对于不满足从(1,1)开始的一笔完成的图像，就会出错例如： 2 2 1 1 1 3 答案是：3 而阅读全文

posted @ 2020-03-03 20:02 墨鳌阅读(332) 评论(1) 推荐(0) 编辑

C++-蓝桥杯-买不到的数目[2013真题][数论/暴力]

摘要：已知方程为ax+by=c,现给出a,b,求max(c)对方程x,y无自然数解数据保证c有最大值题目保证了c没有上界，所以gcd(a,b)=1互质根据数学结论，max(c)=a*b-a-b 证明：二元一次不定方程ax+by=N,gcd(a,b)=1,a>1,b>1 当N>ab-a-b时有非负整数阅读全文

posted @ 2020-03-03 18:27 墨鳌阅读(338) 评论(0) 推荐(0) 编辑

C++-蓝桥杯-错误票据[2013真题][水题][桶排序]

摘要：在一连串不定长的数字中找出断号和重号的输出数据保证只有唯一解 1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 const int N=1e5+10; 5 int ID[N],cnt,Bucket[N],Ma 阅读全文

posted @ 2020-03-03 16:39 墨鳌阅读(190) 评论(0) 推荐(0) 编辑

2020年3月2日

C++-蓝桥杯-颠倒的价牌[2013真题][水题][模拟]

摘要： 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N=1e4; 4 int A[N],W[N],num[10]={0,1,2,-1,-1,5,9,-1,8,6}; 5 int change(int x){ 6 int a=x% 阅读全文

posted @ 2020-03-02 20:19 墨鳌阅读(243) 评论(0) 推荐(0) 编辑

墨鳌

算法+数据结构=整个世界

公告