油田(Oil Deposits, UVa 572)

原题: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=84562#problem/L 题意: 多组案例,每组案例输入一个m行n列的字符矩阵,统计字符‘@’组成多少个连通块。如果两个字符‘@’所在的格子相邻(横、竖或对角线),则说...

2017-03-27 20:48:45

阅读数:211

评论数:0

2015蓝桥杯B组第八题( 移动距离)

移动距离X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3… 当排满一行时,从下一行相邻的楼往反方向排号。 比如:当小区排号宽度为6时,开始情形如下:1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 …..我们的问题是:已知了两...

2017-03-25 21:42:27

阅读数:228

评论数:0

2015蓝桥杯第七题(牌型种类)

小白还是暴力,这是考完试之后同学告诉我的…. 21 分就这样没了 小明被劫持到 X 赌城,被迫与其他 3 人玩牌。 一副扑克牌(去掉大小王牌,共 52 张),均匀发给 4 个人,每个人 13 张。 这时,小明脑子里突然冒出一个问题: 如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后...

2017-03-21 16:00:03

阅读数:563

评论数:0

2015蓝桥杯B组第六题(加法变乘法)

加法变乘法我们都知道:1+2+3+ … + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015比如: 1+2+3+…+10*11+12+…+27*28+29+…+49 = 2015 就是符合要求的答案。请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字...

2017-03-20 11:38:29

阅读数:199

评论数:0

2015蓝桥杯第五题(九分组分数)

1,2,3…9 这九个数字组成一个分数,其值恰好为1/3,如何组法?下面的程序实现了该功能,请填写划线部分缺失的代码。#include <stdio.h>void test(int x[]) { int a = x[0]*1000 + x[1]*100 + x[2]*10 + ...

2017-03-20 11:17:02

阅读数:311

评论数:0

2015蓝桥杯B组第三题(三羊献瑞)

三羊献瑞观察下面的加法算式: 其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。个人用的DFS搜索,在0~9是个数字中搜索8个数字来满足题目中要求的算式条件,最有去掉开头和第五位为0的情况,相比8重for循环效率还是...

2017-03-19 20:08:28

阅读数:789

评论数:0

2015蓝桥杯B组第一题(奖券数目)

奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。 虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。请提交该...

2017-03-18 16:40:21

阅读数:297

评论数:0

交换瓶子(蓝桥杯入门)

交换瓶子有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子: 2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。 经过若干次后,使得瓶子的序号为: 1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式为两行: 第...

2017-03-18 15:32:43

阅读数:1153

评论数:2

蓝桥杯注意地方

1,看清楚题目是否是像ACM那样循环输入,一般不是循环输入的。2,若循环输入输出,注意题目中输出的格式,例如最后一行是否需要换行符,ACM中有些题目最后一行加了换行符是错误的2,填空题目不允许有分号。3,计算出结果后记得测试大概10组数据,能手动验算的,尽量手动验算一遍,比如排列组合类似题目,可以...

2017-03-18 15:06:08

阅读数:651

评论数:0

四平方和(蓝桥杯入门)

四平方和四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数...

2017-03-15 21:32:01

阅读数:934

评论数:0

DFS搜索排列与组合

练习使用DFS搜索12以内的五位数字的排列例如1 2 3 4 5 1 2 3 4 6 ... 12 11 10 9 7 12 11 10 9 8主要就是用到一个数组记录访问的状态,利用一个solve()函数存储搜索结果,中间有很多小坑,自己慢慢踩吧,附上本人渣代码。#include <ios...

2017-03-15 21:06:04

阅读数:325

评论数:0

李白打酒(DFS小例子)

题目描述:话说大诗人李白,一生好饮。幸好他从不开车。 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:baba...

2017-03-12 21:23:27

阅读数:748

评论数:0

DFS搜索联通块

对一个3*4方格进行深度优先搜索联通块#include <iostream> #include <cmath>using namespace std;int m = 3, n = 4, sum = 0; int pic[3][4]; bool visit[3][4] = {...

2017-03-09 21:31:53

阅读数:508

评论数:0

方格填数

如下的10个格子 填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻) 一共有多少种可能的填数方案? 请填写表示方案数目的整数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。我觉得有点歧义,不知道数字能不能重复,我就用不重复的做法做...

2017-03-07 21:10:04

阅读数:352

评论数:0

c++基本数据类型

一字节表示八位,即:1byte = 8 bit; int: 4byte = 32 bit 有符号signed范围:2^31-1 ~ -2^31即:2147483647 ~ -2147483648无符号unsigned范围:2^32-1 ~ 0即:4294967295 ~ 0 long: 4 ...

2017-03-06 22:00:55

阅读数:296

评论数:0

第七届蓝桥杯解析参考

参考 http://www.cplusplus.com/reference/algorithm/next_permutation/

2017-03-06 21:47:11

阅读数:237

评论数:0

递归例子

抽签X星球要派出一个5人组成的观察团前往W星。 其中: A国最多可以派出4人。 B国最多可以派出2人。 C国最多可以派出2人。 ….那么最终派往W星的观察团会有多少种国别的不同组合呢?下面的程序解决了这个问题。 数组a[] 中既是每个国家可以派出的最多的名额。 程序执行结果为: D...

2017-03-06 10:57:45

阅读数:158

评论数:0

关于分治的小例子便于理解

写一个小的求数组最大值的方法理解分治法 划分问题: 把问题的实例划分成子问题 递归求解: 递归解决子问题 合并问题: 合并子问题的解得到原问题的解 这是一个小的例子便于理解分治法#include <iostream> #include <cmath>using na...

2017-03-06 10:29:15

阅读数:320

评论数:0

快速排序算法

排序在各种场合经常被用到。 快速排序是十分常用的高效率的算法。其思想是:先选一个“标尺”, 用它把整个队列过一遍筛子, 以保证:其左边的元素都不大于它,其右边的元素都不小于它。这样,排序问题就被分割为两个子区间。 再分别对子区间排序就可以了。下面的代码是一种实现,请分析并填写划线部...

2017-03-05 21:44:22

阅读数:34744

评论数:4

关于DFS算法小例子

写一个DFS算法小例子便于理解#include <iostream>using namespace std;int num[3] = {0};void dfs(int index) { if (index == 3) { for (int i = 0; ...

2017-03-04 16:17:49

阅读数:511

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭