蓝桥杯练习
文章平均质量分 79
梦鸢MoYuan
unity开发,求职中,捞我!
展开
-
2015蓝桥杯B组省赛---排它平方数
排它平方数小明正看着 203879 这个数字发呆。原来,203879 * 203879 = 41566646641并且它的每个数位上的数字都是不同的, 并且它平方后的所有数位上都不出现组成它自身的数字。 具有这样特点的6位数还有一个,请你找出它! 再归纳一下筛选要求: 1. 6位正整数 2. 每个数位上的数字不同 3. 其平方...原创 2018-03-30 14:12:36 · 208 阅读 · 0 评论 -
蓝桥杯2014省赛 《地宫寻宝》100%数据全过代码
备赛重要, 先放代码, 题解有时间再写.#include<stdio.h>#include<string.h> #define MOD 1000000007int N = 0;int M = 0;int K = 0;// 存放输入地图 int num[51][51] = {0}; // 存放路径结果 unsigned long long count_a...原创 2019-03-17 16:14:56 · 258 阅读 · 0 评论 -
螺旋折线(18年第七题)
第七题 标题:螺旋折线(18年第七题)如图 所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y),你能计算出dis(X, Y)吗?定义数值:设当前所在螺旋层数为 C 层。第一步:分析出特殊的右规律的点。右...原创 2019-03-11 22:44:41 · 481 阅读 · 0 评论 -
2014蓝桥杯 打印图形
## 标题:打印图形 小明在X星球的城堡中发现了如下图形和文字:rank=3 * * * * * * * * *rank=5 * * * ...原创 2019-03-16 11:12:52 · 570 阅读 · 0 评论 -
LIS最长公共子序列(动态规划与递归的解法博弈)
动态规划一 最长公共子序列考虑假如有如下两个字符串 求其最长的公共子序列FRAMEFAMILY根据最长公共子序列的定义,显然一眼可以看出最长子串为: FAM那么要怎么么求呢?怎么用代码实现呢?在这里首先分析一下求法。比如给字符串一个序号一个串叫A串(FRAME),一个叫B串(FAMILY)A串:| F | R | A | M ...原创 2018-10-16 20:53:55 · 976 阅读 · 1 评论 -
2017蓝桥杯C++ 发现环 - 并查集
题目和解题步骤待添加:、。。。。。。。 先把代码放这。并查集解发现环,并且输出环上的节点。这里可以开两个并查集增加查找速度。先就这样就够了。import java.util.Scanner;public class test { static int N = 0; static int num[] = new int[100000];// 存并查集 static int a...原创 2019-03-15 20:25:50 · 577 阅读 · 0 评论 -
小朋友过河(贪心算法求解 求推翻, 反正我测试了几组数据没问题)
首先是最小和次小过河.策略需要, 始终保证次小的在对岸,最小的在岸这边。#include<stdio.h>#include<algorithm>#define MAX 99999using namespace std;int N = 0;int num[MAX] = {0};int tan_xing(){ int ans = 0; int min...原创 2019-03-19 16:12:33 · 367 阅读 · 0 评论 -
整数的划分(递归法, 打表搜索, 动态规划法)
直接举个例子什么是整数的划分。如有整数 5接下来对 5 经行划分5 + 04 + 1,3 + 23 + 1 + 1,2 + 2 + 12 + 1 + 1 + 11 + 1 + 1 + 1 + 1共 7 种 划分方法。这里直接将用递归解决此问题的思路,通过看上面的对 5 的划分可以看出, 每种划分中必定有一个最大数(可以有多个)。我们可以将那个最大的数 成为 m, 而 ...原创 2019-03-04 13:17:07 · 1005 阅读 · 0 评论 -
关于蓝桥杯竞赛的一些小问题。(备赛 and 参赛)
大一到大三从未系统学过算法类课程,零散的看了一下算法书籍,浅学了一些树,图,和其他杂七杂八的算法。直到大四开始看《算法设计与分析基础第3版》(这里强烈推荐,不可多得的好书,能帮你梳理你零散的算法成体系)。我花了半个月看完,并且在看的过程中刷HDOJ的集训题目(现在好像非本校不让进了 )。累加花费一个月左右时间,感觉解题思路一下子清晰明亮。然后半个月后省赛(轻松拿了省一第4顺位 ),如果顺着这个势头下去估计是拿国一无压力的吧(实际上离国一差了就10个名次,就是自己太菜了 几乎是裸考,因为要毕业了准备论文,准原创 2019-03-13 23:14:14 · 16457 阅读 · 17 评论 -
蓝桥杯第九届C++省B组[第10题:乘积最大] —— 贪心算法
参考博客题目:给定N个整数A1, A2, … AN。请你从中选出K个数,使其乘积最大。请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。注意,如果X&amp;amp;amp;lt;0, 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。即:0-((0-x) % 1000000009)【输入格式】第一行包含两个整数N和K。以下N行每行...原创 2019-03-05 20:41:51 · 872 阅读 · 0 评论 -
蓝桥杯2016省赛B组----李白打酒
话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把>酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次...原创 2018-03-31 22:09:18 · 390 阅读 · 0 评论 -
2017蓝桥杯省赛B组 --- 等差素数列
标题:等差素数列 2,3,5,7,11,13,….是素数序列。 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。 上边的数列公差为30,长度为6。 2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。 这是数论领域一项惊人的成果! 有这一理论为基础,请你借助手中的计算机,满怀信心地搜索: 长度...原创 2018-03-30 21:39:01 · 1167 阅读 · 0 评论 -
2015蓝桥杯省赛B组----交换啤酒瓶
交换瓶子有N个瓶子,编号 1 ~ N,放在架子上。 比如有5个瓶子: 2 1 3 5 4 要求每次拿起2个瓶子,交换它们的位置。 经过若干次后,使得瓶子的序号为: 1 2 3 4 5 对于这么简单的情况,显然,至少需要交换2次就可以复位。 如果瓶子更多呢?你可以通过编程来解决。 输入格式为两行: 第一行: 一个正整数N(N<10000), 表示瓶子的数目 第二行:N个...原创 2018-03-30 14:27:39 · 283 阅读 · 0 评论 -
2013蓝桥杯省赛A组-----从我做起振兴中华
从我做起振 我做起振兴 做起振兴中 起振兴中华> 很显然 这是 一个用dfs 深搜的 题目 很简单#include<iostream>int count1 = 0;void f(int x, int y){ if(x == 4 && y == 3 ){ count1 ++; ...原创 2018-03-30 14:01:57 · 640 阅读 · 0 评论 -
2014蓝桥杯 小朋友排队(归并排序 和 数状数组 求逆序对)
标题:小朋友排队n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。请问,要让所有小朋...原创 2019-03-18 09:52:41 · 556 阅读 · 3 评论