2017年02月_爱你就像爱生命

原创蓝桥杯金陵十三钗

金陵十三钗　　本题难度：难　　本题占分比例：5%问题描述　　在电影《金陵十三钗》中有十二个秦淮河的女人要自我牺牲代替十二个女学生去赴日本人的死亡宴会。为了不让日本人发现，自然需要一番乔装打扮。但由于天生材质的原因，每个人和每个人之间的相似度是不同的。由于我们这是编程题，因此情况就变成了金陵n钗。给出n个女人和n个学生的相似度矩阵，求她们之间的匹配所能获得的最大相似度。　　所谓相

2017-02-24 23:40:46 1051

原创蓝桥杯翻硬币

问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相

2017-02-22 17:45:05 1848

原创蓝桥杯A组试题大臣旅费

问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市

2017-02-22 17:08:42 325

原创蓝桥杯历届试题邮局（DFS）

问题描述　　C村住着n户村民，由于交通闭塞，C村的村民只能通过信件与外界交流。为了方便村民们发信，C村打算在C村建设k个邮局，这样每户村民可以去离自己家最近的邮局发信。　　现在给出了m个备选的邮局，请从中选出k个来，使得村民到自己家最近的邮局的距离和最小。其中两点之间的距离定义为两点之间的直线距离。输入格式　　输入的第一行包含三个整数n, m, k，分别表示村民的户数、备选的邮

2017-02-16 21:35:24 2067 1

原创蓝桥杯石子合并

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

2017-02-10 20:26:10 1926

原创算法提高矩阵链乘

问题描述　　有n个矩阵，大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。　　两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。输入格式　　输入的第一行包含一个整数n，表示矩阵的个数。　　第二行包含n+1个数，表示给定的矩阵。输出格式　　输出一个整数，表示最少的

2017-02-10 14:01:42 1365

原创算法提高学霸的迷宫

问题描述　　学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。输入格式　　第一行两个整数n， m，为迷宫

2017-02-09 18:55:18 460

原创 hihocoder #1077 RMQ问题再临-线段树

#1077 : RMQ问题再临-线段树时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到：小Hi给小Ho出了这样一道问题：假设整个货架上从左到右摆放了N种商品，并且依次标号为1到N，每次小Hi都给出一段区间[L, R]，小Ho要做的是选出标号在这个区间内的所有商品重量最轻的一种，并且告诉小Hi这个商品的重量。但是在这个

2017-02-08 22:00:03 391

原创 SPFA算法最短路蓝桥杯

为了做一个最短路的题目，学了Floyd算法，但后来发现Floyd算法只能用邻接矩阵表示图，空间开销大，对于点太多的题目来说很容易爆栈，只好又学习了SPFA算法，终于在平台上测试通过了，把代码贴出来供大家参考。问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n,

2017-02-08 01:12:42 660

原创蓝桥杯操作格子线段树

刚学习了线段树，解决区间问题确实是不错的利器，线段树实际上就是一棵平衡二叉树，对于任何操作都能在o(long2n)的时间内完成，相比对普通数组o(n)的时间复杂度，有不错的效率，下面以蓝桥网上一个题操练一下吧。问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。

2017-02-06 14:24:20 773

原创大数相加大数相乘 C++

最简单的思路是直接用int型数组存储大数的每一位，程序比较容易实现，但是效率稍低，直接上代码。#include#includeusing namespace std;class bign{ int num[1000]; int pos_high;//最高位所在位置public: bign() { pos_high = -1; } bign(const bign&t) { m

2017-02-03 19:53:24 1080

原创蓝桥杯九宫重排

问题描述　　如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。　　我们把第一个图的局面记为：12345678.　　把第二个图的局面记为：123.46758　　显然是按从上到下，从左到右的顺序记录数字，空格记为句点。　　本题目的任务是已知九宫的初态和终态，求最少经过多少

2017-02-01 17:17:47 1980

一个什么都不懂的菜鸟