搜索
黯色_
你努力的太表面,像个没天赋的演员
展开
-
蓝桥杯训练:算法提高 排列式
问题描述:算法提高 排列式时间限制:1.0s 内存限制:256.0MB问题描述 7254是一个不寻常的数,因为它可以表示为7254 = 39 x 186,这个式子中1~9每个数字正好出现一次 输出所有这样的不同的式子(乘数交换被认为是相同的式子) 结果小的先输出;结果相同的,较小的乘数较小的先输出。输出格式 每一行输出一个式子,式子中的等号前后空原创 2017-12-21 12:17:04 · 698 阅读 · 0 评论 -
蓝桥杯训练:开灯游戏
问题描述:算法提高 开灯游戏时间限制:1.0s 内存限制:256.0MB问题描述 有9盏灯与9个开关,编号都是1~9。 每个开关能控制若干盏灯,按下一次会改变其控制的灯的状态(亮的变成不亮,不亮变成亮的)。 具体如下: 第一个开关控制第二,第四盏灯; 第二个开关控制第一,第三,第五盏灯; 第三个开关原创 2017-12-09 21:27:26 · 1628 阅读 · 0 评论 -
蓝桥杯:基础训练——矩形面积交
/*问题描述: 基础练习 矩形面积交时间限制:1.0s 内存限制:512.0MB问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7原创 2017-11-25 20:40:39 · 683 阅读 · 0 评论 -
蓝桥杯训练:2n皇后问题
问题描述:给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可以放皇后,如原创 2017-11-04 14:22:46 · 664 阅读 · 0 评论 -
蓝桥杯训练——最大连续子系列和
问题描述:实例1.1 最大子列和问题(20 分)给定K个整数组成的序列{ N1 , N2 , ..., NK },“连续子列”被定义为{ Ni , Ni+1 , ..., Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13,转载 2017-09-21 16:51:44 · 791 阅读 · 0 评论 -
蓝桥杯训练——最长递增子序列
问题描述:最长递增子序列习题3.4 最长连续递增子序列(20 分)给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数n(≤105 );第2行给出n个整数,其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子原创 2017-09-21 16:48:50 · 1545 阅读 · 0 评论