蓝桥杯
文章平均质量分 78
寒沧
渣渣学生
展开
-
【蓝桥杯】幸运数
算法思想:类比素数打表, 但是速度很慢#include#includeusing namespace std;int a[500000 + 1];int m, n;void lucky(int start, int len) { int k = start, num = a[start]; for(int i = k; i < len; i++) { if(i % num原创 2014-03-08 16:24:29 · 2558 阅读 · 0 评论 -
【蓝桥杯】剪格子
算法思想:简单的DFS回溯,代码注释就不写了#include#include#includeusing namespace std;int map[11][11];int vis[11][11];int m, n;int sum = 0, s;int dir[4][2] = {1, 0, 0, 1, -1, 0, 0, -1};int res = 0;int d原创 2014-03-08 16:28:19 · 1131 阅读 · 2 评论 -
【蓝桥杯】买不到的数目
算法思路:弱渣表示枚举a*b范围内可以组合的数量并标记,然后再从后往前找没有被标记的最大的数#include#includeusing namespace std;int main() { int n, m, a, b, *p = NULL, temp; cin >> a >> b; p = (int *)calloc(sizeof(int) * a * b + 1, s原创 2014-03-08 16:45:52 · 929 阅读 · 0 评论 -
【蓝桥杯】危险系数
#include#include#includeusing namespace std;struct node{ int data; node *next;};node tab[1001];int vis[1001] = { 0 };int way[1001] = { 0 };int count[1001] = { 0 };int ans = 0;void insert原创 2014-03-08 16:34:59 · 2122 阅读 · 0 评论 -
【蓝桥杯】最大最小公倍数
细心的人不难发现,这个坑爹的蓝桥杯的OJ做的如此之粗糙与恶劣,还设置了坑爹的VIP,想钱之疯魔程度,简直是不忍直视啊。题目上面说1~N-1, 后面给的样例就变成的从1~N里面筛选,这种赤裸裸的扇自己脸的行为,我只能呵呵了。 小规模吐槽完毕,接下来进入正题: 这个题的意思就是要我们在1~N的范围内找三个数,使他们的最小公倍数在这个范围内的...原创 2014-01-23 14:23:12 · 12628 阅读 · 13 评论 -
【蓝桥杯】横向打印排序二叉树
算法思想都写在注释里面了,语文表达方面一直是硬伤,若有措辞不当的地方望互相交流。代码看的一位犇的,原代码没有算法思想讲述和代码注释,我表示我只是进行注释的弱渣。#include#include#include#includeusing namespace std;const int maxn = 110;const int maxm = 710;struct nod原创 2014-03-09 16:45:49 · 4348 阅读 · 0 评论 -
【蓝桥杯】最短路
调用的spfa算法,至于神马堆优化的disk算法, 表示弱渣完全不理解的说。#include#include#include#includeusing namespace std;const int maxn = 20010;const int maxm = 200010;const int inf = 200000;int head[maxn], dist[max原创 2014-03-16 18:03:36 · 1239 阅读 · 0 评论 -
【蓝桥杯】16转换8进制
在题目锦囊中有提到,咱们可以通过2进制为媒介,达到16转8的目的。 在学习数电逻辑之后,咱们也都知道, 1位16进制可以代表4位2进制, 1位8进制可以代表3位二进制,为此我的代码大题思路就出来了,字符串存储,3位16进制求和入栈输出表示4位8进制,然后出栈输出,于是有了我最开始的代码。 #include#include#includeusing namespace st原创 2014-01-20 20:44:45 · 7862 阅读 · 6 评论