algo专题
boost::string_algo详解6——replace相关函数
replace的主要函数(以及其包括的copy函数)包括: replace_range, replace_first, replace_last, replace_nth, replace_head, replace_tail, replace_regex, replace_all, replace_all_regex [cpp] view plain copy print ?
boost::string_algo详解5——erase相关函数
erase的主要函数(以及其包括的copy函数)包括: erase_range, erase_first, erase_last, erase_nth, erase_head, erase_tail, erase_regex, erase_all, erase_all_regex [cpp] view plain copy print ? void test_s
boost::string_algo详解4——trim_if，trim_copy_if，trim_xxxx_if，trim_xxxx_copy_if
函数的部分原型 [cpp] view plain copy print ? template<typename SequenceT, typename PredicateT> void trim_if(SequenceT & Input, PredicateT IsSpace); template<typename OutputIteratorT, typen
蓝桥杯 [ALGO-20] 求先序排列
算法训练 求先序排列 时间限制：1.0s 内存限制：256.0MB 问题描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 输入格式 两行，每行一个字符串，分别表示中序和后序排列 输出格式 一个字符串，表示所求先序排列 样例输入 BADC BDCA 样例输出 ABCD 分析 二叉树中简单的知道“中序”和“后序”求
蓝桥杯 [ALGO-50] 数组查找及替换
算法训练 数组查找及替换 时间限制：1.0s 内存限制：512.0MB 问题描述 给定某整数数组和某一整数b。要求删除数组中可以被b整除的所有元素，同时将该数组各元素按从小到大排序。如果数组元素数值在A到Z的ASCII之间，替换为对应字母。元素个数不超过100，b在1至100之间。 输入格式 第一行为数组元素个数和整数b 第二行为数组各个元素 输出格式 按照要求输出 样例输入
![蓝桥杯 [ALGO-12] 幂方分解](/front/images/it_default2.jpg)
蓝桥杯 [ALGO-12] 幂方分解
算法训练 幂方分解 时间限制：1.0s 内存限制：256.0MB 问题描述 任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20 同时约定方次用括号来表示，即ab 可表示为a（b）。 由此可知，137可表示为： 2（7）+2（3）+2（0） 进一步：7= 22+2+20 （21用2表示） 3=2+20 所以最后137可表示为： 2（2（2）+2+2（
蓝桥杯 [ALGO-11] 瓷砖铺放
算法训练 瓷砖铺放 时间限制：1.0s 内存限制：512.0MB 问题描述 有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？ 例如，长度为4的地面一共有如下5种铺法： 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法求解上述问
蓝桥杯 [ALGO-10] 集合运算
算法训练 集合运算 时间限制：1.0s 内存限制：512.0MB 问题描述 给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。 输入格式 第一行为一个整数n，表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。 第三行为一个整数m，表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。 集合中的所
蓝桥杯 [ALGO-53] 最小乘积(基本型)
算法训练 最小乘积(基本型) 时间限制：1.0s 内存限制：512.0MB 问题描述 给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为：1 3 -5 和 -2 4 1 那么对应乘积取和的最小值应为： (-5) * 4 + 3 * (-2) + 1 * 1 = -25 输入格式 第一个行一
蓝桥杯练习系统（算法训练）ALGO-932 低阶行列式计算
资源限制 内存限制：64.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述 给出一个n阶行列式(1<=n<=9)，求出它的值。 输入格式 第一行给出两个正整数n,p； 接下来n行，每行n个数，表示行列式，数据保证行列式中每个数绝对值不超过2*10^9。 输出格式 一个数表示行列式的值，答案对p取余(
蓝桥杯练习系统（算法训练）ALGO-946 Q神的足球赛
资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述 足球赛上，只见Q神如闪电般的速度带球时而左，时而右，时而前，时而后，时而上，时而下……等等，有什么奇怪的东西混进去了？假设Q神力量可以突破地心引力，他在一个三维空间里面可以沿着直角坐标系的坐标轴方向前进。告诉你他的每一次转的方向以及前进的距离
蓝桥杯练习系统（算法训练）ALGO-947 贫穷的城市
资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述 某城市有n个小镇，编号是1~n。由于贫穷和缺乏城市规划的人才，每个小镇有且仅有一段单向的公路通往别的小镇。有一天，一辆小轿车误入了这座城市，它只能沿着公路走，它走啊走，却再也走不出这座城市了…… 问如果这辆车从某个小镇出发，走了若干段公路
蓝桥杯练习系统（算法训练）ALGO-949 勇士和地雷阵
资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述 勇士们不小心进入了敌人的地雷阵（用n行n列的矩阵表示，'*'表示某个位置埋有地雷，'-'表示某个位置是安全的），他们各自需要在规定的步数（一步代表走到和当前位置相邻的位置）内绕开地雷到达出口（第一行第一格，即坐标为（0,0）的位置）才能完成任
蓝桥杯练习系统（算法训练）ALGO-950 逆序数奇偶
资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述 老虎moreD是一个勤于思考的青年，线性代数行列式时，其定义中提到了逆序数这一概念。不过众所周知我们只需要知道逆序数的奇偶性就行了，为了防止计算上的失误，moreD准备编写一个小程序来判定。只要判断奇偶性就行了哦！ 另外作为一个技术宅，m
蓝桥杯练习系统（算法训练）ALGO-952 简易编辑器
资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述 你要实现一个简易文本编辑器，每个字符是一个整数，程序要完成一下操作： P 光标左移，如果在最左端则不动 N 光标右移，如果在最右端则不动 E 删除光标左侧的一个字符 R 将光标左侧内容逆序，光标移到极左 r 将光标右侧内容
ALGO-2 最大最小公倍数 贪心算法
问题描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数，表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 106。 代码来自http://blog.csdn.net/gloriaxixi/article/details/4392
蓝桥杯练习系统（算法训练）ALGO-962 积木大赛
资源限制 内存限制：128.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述 THU幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木(可以看成n块高度为0的积木）。接下来每次操作，小朋友们
ALGO-2 试题 算法训练 最大最小公倍数
题目链接：ALGO-2 试题 算法训练 最大最小公倍数 题目描述 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数，表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 10^6。 解题思路
蓝桥杯练习系统（算法训练）ALGO-973 唯一的傻子
资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述 腿铮找2255有点事，但2255太丑了，所以腿铮不知道他的长相。正愁不知道到如何找他的时候，他突然看见计33班围成了一个圈在领微积分试卷。计33班有n个人，其中班长编号为0，其余同学依次按顺时针方向编号。 只听见计33小导说“x号同学顺时
蓝桥杯练习系统（算法训练）ALGO-977 P0805大数乘法
资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过10位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过20位），最后把
蓝桥杯练习系统（算法训练）ALGO-981 过河马
资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述 在那个过河卒逃过了马的控制以超级超级多的走法走到了终点之后，这匹马表示它不开心了…… 于是，终于有一天，它也过河了！ 由于过河马积累了许多的怨念，所以这次它过了河之后，再也没有什么东西可以限制它，它可以自由自在的在棋盘上驰骋。一开始，
蓝桥杯练习系统（算法训练）ALGO-985 幸运的店家
资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述 炫炫开了一家商店，卖的货只有一个，XXX，XXX卖N元钱。有趣的是，世界上只有面值为3的幂的纸币，即纸币只有1元的、3元的、9元的。。。。，有一天，桥神来买XXX，可他没办法正好给出N元钱，而炫炫没法找零，于是他只好用他的钱凑出了一个比N大，
蓝桥杯练习系统（算法训练）ALGO-986 藏匿的刺客
资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述 强大的kAc建立了强大的帝国，但人民深受其学霸及23文化的压迫，于是勇敢的鹏决心反抗。 kAc帝国防守森严，鹏带领着小伙伴们躲在城外的草堆叶子中，称为叶子鹏。 kAc帝国的派出的n个看守员都发现了这一问题，第i个人会告诉你在第li个草
蓝桥杯练习系统（算法训练）ALGO-995 24点
资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述 24点游戏是一个非常有意思的游戏，很流行，玩法很简单：给你4张牌，每张牌上有数字（其中A代表1，J代表11，Q代表12，K代表13），你可以利用数学中的加、减、乘、除以及括号想办法得到24，例如： ((A*K)-J)*Q等价于((1*13
蓝桥-ALGO-4 结点选择
算法训练 结点选择 时间限制：1.0s 内存限制：256.0MB 锦囊1 使用树型动态规划。 锦囊2 用F[i]表示从子树i中选择结点，且结点i必须被选择的最大值，用G[i]表示从子树i中选择结点，且结点i必须不被选择的最大值。 则F[i]=a[i]+\sum(G[j])，其中a[i]表示结点i的权值，j是i的子结点。 G[i]=