蓝桥杯-和并石子--区间DP

问题描述   在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。 输入格式   输入第一行包含一个整数n,表示石子的堆数。   接下来一行,包含n个整数,按顺序给出每堆石子的大小 ...

2017-04-05 17:10:34

阅读数 267

评论数 0

蓝桥杯-算法提高-队列操作

问题描述   队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。 输入格式   第一行一个数字N。   下面N行,每行第一个数字为操作命令(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。 输出格式   若干行每行显示一个2...

2017-04-04 22:04:24

阅读数 360

评论数 0

计蒜客模拟题5-引爆炸弹--并查集

在一个 n×m 的方格地图上,某些方格上放置着炸弹。手动引爆一个炸弹以后,炸弹会把炸弹所在的行和列上的所有炸弹引爆,被引爆的炸弹又能引爆其他炸弹,这样连锁下去。 现在为了引爆地图上的所有炸弹,需要手动引爆其中一些炸弹,为了把危险程度降到最低,请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆...

2017-04-04 21:07:51

阅读数 290

评论数 0

蓝桥杯模拟赛--风险度量--并查集

X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路,构成通信网。 两个空间站间可能直接通信,也可能通过其它空间站中转。 对于两个站点x和y (x != y), 如果能找到一个站点z,使得: 当z被破坏后,x和y无法通信,则称z为关于x,y的关键站点。 显然,对于给定的两...

2017-04-04 16:16:30

阅读数 336

评论数 0

蓝桥杯模拟赛--滑动解锁

题目:滑动解锁 滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上,从任意一个点开始,反复移动到一个尚未经过的"相邻"的点。这些划过的点所组成的有向折线,如果与预设的折线在图案、方向上都一致,那么手机将解锁。 所谓两个点“相邻”:当且仅当以这两个点为端点的线段上不存在...

2017-04-04 09:48:23

阅读数 400

评论数 0

蓝桥杯模拟赛-还款计算

标题: 还款计算 银行贷款的等额本息还款方法是: 每月还固定的金额,在约定的期数内正好还完(最后一个月可能会有微小的零头出入)。 比如说小明在银行贷款1万元。贷款年化利率为5%,贷款期限为24个月。 则银行会在每个月进行结算: 结算方法是:计算本金在本月产生的利息: 本金 x (...

2017-04-03 15:56:28

阅读数 392

评论数 0

蓝桥杯模拟赛--字符串比较

标题:字符串比较 我们需要一个新的字符串比较函数compare(s1, s2). 对这个函数要求是: 1. 它返回一个整数,表示比较的结果。 2. 结果为正值,则前一个串大,为负值,后一个串大,否则,相同。 3. 结果的绝对值表示:在第几个字母处发现了两个串不等。 下面是代码实现。对题面的数据...

2017-04-03 15:00:31

阅读数 370

评论数 0

蓝桥杯模拟赛-猜算式

题目:猜算式 你一定还记得小学学习过的乘法计算过程,比如: 273 x 15 ------ 1365 273 ------ 4095 请你观察如下的乘法算式 *** x *** -------- *** *** *** -------- *****...

2017-04-03 11:12:51

阅读数 334

评论数 0

蓝桥杯模拟赛-算年龄

标题:算年龄 英国数学家德摩根出生于19世纪初叶(即18xx年)。 他年少时便很有才华。一次有人问他的年龄,他回答说: “到了x的平方那年,我刚好是x岁”。 请你计算一下,德摩根到底出生在哪一年。 题中的年龄指的是周岁。 请填写表示他出生年份的四位数字,不要填写任何多余内容...

2017-04-03 10:53:57

阅读数 654

评论数 0

蓝桥杯--DP-完全背包

完全背包-背包体积为m,有n种宝石,可以取无限次,每个宝石的体积是Volume[i],价值是Value[i]; * 问:最大可以带走多大价值的宝石? 转:http://blog.csdn.net/wumuzi520/article/details/7014830

2017-04-03 10:34:46

阅读数 381

评论数 0

蓝桥杯-DP入门1

动态规划--并不是特定的算法,是一种思想;通常需要整理出一个递推式,如:f(i)=g(i-1)+g(i-2),每一个i称为一个状态,每个状态只跟前面的状态有关系; 跟高中学的递推式是一样的吧。。 题目一: 如这样的三角形: 第一行n为行数; 接下来三行为每层三角形的数字排列;规则...

2017-04-03 09:28:21

阅读数 230

评论数 0

计蒜客模拟赛5-礼物盒

小y 有一个宽度为 100cm,高度为 20cm,深度为 1cm 的柜子,如下图。 小y 还有 36个礼物盒,他们的深度都为 1cm。 他们对应的宽度和高度如下,单位(cm)。 11 3 8 12 11 17 16 13 1 14 2 8 6 10 10 18 ...

2017-04-02 20:54:05

阅读数 449

评论数 3

计蒜客模拟赛5-补全等式;dfs全排列+剪枝

下图中,每个方块代表 1…13 中的某一个数字,但不重复。 例如: 1×2+9×7=13×5 10×8+12×3=11×4---这里发现+,-都不影响答案; 只要有任意一个方块代表的数字不同,就算两种不同的方案。 请你计算,一共有多少种不同的方案。 public class...

2017-04-02 11:17:33

阅读数 358

评论数 0

剪邮票-蓝桥杯第七届javaA组--12元素选5元素不重复

如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来,要求必须是连着的。 (仅仅连接一个角不算相连) 比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。 请你计算,一共有多少种不同的剪取方法。 /*思路: 感觉还是先排列,从12个邮票中选5...

2017-04-02 11:00:41

阅读数 363

评论数 0

递归

题目一:递归求最长子序列 一个串的子串是指该串的一个连续的局部。如果不要求连续,则可称为它的子序列。 比如对串: "abcdefg" 而言,"ab","abd","bdef" 等都是它的子序列。 特别地,一个串本身,以...

2017-04-01 20:31:38

阅读数 132

评论数 0

蓝桥杯-小数运算,保留小数点

java 中默认小数声明是double;  如:float x = 1.0;报错;需要写:float x = 1.0f; * float表示单精度浮点数在机内占4个字节,用32位二进制描述 * double表示双精度浮点数在机内占8个字节,用64位二进制描述 * 对编程人员来说,double 和...

2017-04-01 16:15:25

阅读数 456

评论数 0

给一堆数均匀分成N份--等边三角形/任务分配

题目一:等边三角形 手上有一些小木棍,它们长短不一,想用这些木棍拼出一个等边三角形,并且每根木棍都要用到。  例如,手上有长度为 11,2,33,33 的4根木棍,他可以让长度为11,2 的木棍组成一条边,另外 222跟分别组成 222条边,拼成一个边长为 3 的等边三角形。 首先...

2017-03-31 16:54:18

阅读数 427

评论数 0

N中类型每种M样--不同的钱数--牌型种数--抽签

一共有4张2元,3张3元,2张5元,一共能凑出多少种不同的钱数,不包括0元,并且三张2元和2张3元钱数一样。 import java.util.HashSet; public class 不同的钱数 { public static void main(String[] args) {...

2017-03-31 13:50:00

阅读数 390

评论数 0

深度优先搜索--迷宫可能路径--栈

深度优先搜索(depth-first-search)简称 dfs,dfs 按照深度优先的方式搜索,通俗的说就是一条路走到黑。dfs 是一种穷举的手段,实际上就是把所有的可行方案列举出来,不断去试探,直到找到问题的解。dfs 是一种搜索算法,dfs 一般的实现方法是借助递归。 dfs的一般写法: v...

2017-03-31 11:26:33

阅读数 439

评论数 0

利用二进制枚举

用二进制的一位表示集合对应某一元素的选取状态,1 表示选取,0 表示未选取; ---------------------------------------------------------------------------------------------------------- 先介绍...

2017-03-31 11:08:23

阅读数 745

评论数 0

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