蓝桥杯 排列数字-今有7对数字
摘要:今有7对数字:两个1,两个2,两个3,...两个7,把它们排成一行。要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列:17126425374635当然,如果把它倒过来,也是符合要求的。请你找出另一种符合要求的排列法,并且这个排列法是...
阅读全文
posted @
2015-04-09 19:49
细雨微光
阅读(1315)
推荐(0) 编辑
算法提高 道路和航路 SPFA 算法
摘要:我简单的描述一下题目,题目中所说的有道路和航路:1.公路是双向的,航路是单向的;2.公路是正值,航路可正可负;每一条公路i或者航路i表示成连接城镇Ai(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ...
阅读全文
posted @
2015-04-09 14:15
细雨微光
阅读(715)
推荐(0) 编辑
蓝桥杯 完美的代价
摘要:题目描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文!完美!)输入格式 第一行是一个整数N,表示接下来的字符串的长度(N 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 int n,i,j,k,f,p,...
阅读全文
posted @
2014-03-20 18:23
细雨微光
阅读(631)
推荐(1) 编辑
剪格子 蓝桥杯
摘要:题目描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割,则输出 0。输入格式程序先读入两个整数 m n 用空格分割 (m,n#include #include using namespace s
阅读全文
posted @
2014-03-19 19:09
细雨微光
阅读(438)
推荐(0) 编辑
危险系数 set容器
摘要:题目描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于任意一对站点x和y,危险系数DF(x,y)就表示为这两点之间的关键点个数。本题的任务是:已知网络结构,求两站点之间的危险系数。输入格式输入数据第一行包含2个整数n(2 #include#include#include#include#include#inc
阅读全文
posted @
2014-03-19 18:06
细雨微光
阅读(286)
推荐(0) 编辑
打印十字图 queue 搞定
摘要:题目描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$...$...$.$.$$.$.$.$$$$$.$.$.$$.$.$...$...$.$.$$.$.$$$.$.$$$.$.$$.$...$...$...$.$$.$$$.$$$$$.$$$.$$...$.......$...$$$$.$$$$$$$$$.$$$..$......
阅读全文
posted @
2014-03-19 17:59
细雨微光
阅读(446)
推荐(0) 编辑
蓝桥杯 回形取数
摘要:题目描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出 输出只有一行,共m*n个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。样例输入3312345678932123456样例输出147896325135642类似于蛇形填数: 1 #include 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 ...
阅读全文
posted @
2014-03-16 19:41
细雨微光
阅读(1562)
推荐(0) 编辑
安慰奶牛 蓝桥杯
摘要:问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计 划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 2 #include 3 #include 4 #include 5 using namespace std; 6 const int inf = 1<<30; 7 int point[111111]; 8 int pre[111111]; 9 int n,m,sum;
阅读全文
posted @
2014-03-16 11:27
细雨微光
阅读(619)
推荐(0) 编辑
蓝桥杯 星际交流
摘要:题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流 方法是这样 的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回 答。 火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手,但这只手上有成千上万的手指,这些手指排成一列,分别编号为1,2,3……。火星人的任意两根手指都能随意交换位置,他们就是通过这方法计数的。 一个火星人用一个人类的手演示了如何用手指计数。如果把五根手指——拇指、食指、中指...
阅读全文
posted @
2014-03-16 10:36
细雨微光
阅读(557)
推荐(0) 编辑