算法训练K好数时间限制：1.0s内存限制：256.0MB问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K=4，L=2的时候，所有K好数为11、13、20、22、30、31、33共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案

算法训练校门外的树时间限制：1.0s内存限制：256.0MB问题描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可

算法训练传球游戏时间限制：1.0s内存限制：256.0MB【问题描述】上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节

题目链接蓝桥杯算法训练---------题解锦囊使用递归搜索，每次试着将一个可以加到后面的单词加到后面，并检查答案是不是更优。

问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下来m行，每行3个整数p,x,y，p表示操作类型，p=1时表示修改格子x的权值为y，p=2时表示求区间[x,y]内格子权值和，p

题目链接：http://lx.lanqiao.cn/problem.page?gpid=T225题目：思路：没啥可说的，我想的应该是运算符和对象是在一个字符串里哎，可是这样居然也能过算了，不管了代码：#includeusingnamespacestd;intmain(){strings;inta,b,ans;cin>>s>>a>>b;switch(s[0]){case'+':ans=a+b;bre

蓝桥杯算法训练表达式计算java蓝桥杯算法训练表达式计算java题目输入输出样例思路代码题目问题描述输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。

编程实现两个复数的运算。设有两个复数和，则他们的运算公式为：要求：（1）定义一个结构体类型来描述复数。（2）复数之间的加法、减法、乘法和除法分别用不用的函数来实现。（3）必须使用结构体指针的方法把函数的计算结果返回。说明：用户输入：运算符号(+,-,*,/)abcd.输出：a+bi，输出时不管a,b是小于0或等于0都按该格式输出，输出时a,b都保留两位。输入：-2.53.61.54.9输出：1.0

问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K=4，L=2的时候，所有K好数为11、13、20、22、30、31、33共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的值。样例输入42样例输出7

问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1#includeusingnamespacestd;intmain(){longlongintn;longlongintre;cin>>n;if(n<=2){re=n;}elseif(n%2!=0){re

题目链接：http://lx.lanqiao.cn/problem.page?gpid=T222思路:输入的一组整数是按照从大到小的顺序排列的，从第一个开始，将后面的与之比较，如果相同就count++，如果不同直接比对下一个数。（temp后移）一开始一直在纠结要是不是按照从小到大的顺序排列，而是随机的要怎么写…注意：输入数据n有范围，大于1小于20。代码：#includeusingnamespac

出现次数最多的整数问题描述编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。输入格式：第一行是一个整数N，N£20；接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排列。输出格式：输出

问题描述编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。输入格式：第一行是一个整数N，N不超过20；接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排列。输出格式：输出只有一行，即出现次数

试题算法训练纪念品分组资源限制时间限制：1.0s内存限制：256.0MB问题描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案

Anagrams问题Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。输入格式：输入有两行，分别为两个

题目：一个有向图，求1到N的最大流输入格式第一行NM，表示点数与边数接下来M行每行stc表示一条从s到t的容量为c的边先备知识与注意事项考虑如下情境：在某个污水处理厂的某一道程序里，有一个「进水孔」，和一个「排水孔」，中间由许多「孔径不一」的水管连接起来，因为水管的「孔径大小」会影响到「每单位时间的流量」，因此要解决的问题，就是找到每单位时间可以排放「最大流量(flow)」的「排水方法」。以图一为

文章目录题目思想示例代码题目思想这是一个求最小公倍数的题目看到网上的题解说有一个数学常识：三个正整数的最小公倍数不会大于这三个数的乘积（PS：啥常识呀，我咋不知道啊）当然，这是有一个前提的，当三个数两两互质时才可以使三个数相乘为这三个数的是最小公倍数。而题中范围为1-N，所以我们需要选出两两互质的最大三个数。因此有以下三个情况：N为奇数时因为相邻的两个正整数是互质的，以及相邻的两个奇数也是互质的，

文章目录思想示例代码思想求数组l-r位置上的数中第k大的值我们可以对数组进行排序，但是由于会有多次查询，因此我们可以通过一个额外的vector容器进行存储，顺便用一个sort函数对容器进行排序，输出容器中的size()-k位置的数即可(PS：虽然考察的是)示例代码#includeusingnamespacestd;intmain(){intn,m,i,l,r,k;intnum[1005];vect

试题算法训练Torry的困惑(基本型)资源限制时间限制：1.0s内存限制：512.0MB问题描述Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不

试题算法训练瓷砖铺放资源限制时间限制：1.0s内存限制：512.0MB问题描述有一长度为N(1n)//定义出口{return;}if(i+j*2==n)//如果刚刚合适，那就是一种方法{sum++;}dfs(i+1,j);//第一种瓷砖数量+1dfs(i,j+1);//第二种瓷砖数量+1}}

问题描述有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？例如，长度为4的地面一共有如下5种铺法：4=1+1+1+14=2+1+14=1+2+14=1+1+24=2+2编程用递归的方法求解上述问题。输入格式只有一个数N，代表地板的长度输出格式输出一个数，代表所有不同的瓷砖铺放方法的总数样例输入4样例

问题描述输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。输入格式输入一行，包含一个表达式。输出格式输出这个表达式的值。样例输入1-2+3*(4-5)样例输出-4数据规模和约定表达式长度不超过100，表达式运算合法且运算过程都在int内进行。算法如下，解释全在代码中：//#include#include#includeusingnamespacestd;stringans;/

JAVA蓝桥杯算法训练瓷砖铺放资源限制时间限制：1.0s内存限制：512.0MB问题描述有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。

题目：http://lx.lanqiao.org/problem.page?gpid=T11题意：给出N,让你求在N个数中三个数的最大的最小公倍数。输入：N输出：最大最小公倍数算法：找出三个互质的最大数，直接相乘就得到了最大的最小公倍数。虽然是求最小公倍数，但是并没有用到欧几里得判断两个数是否互质的方法（几种常见的）：（一些数的规律和带特殊属性的数都是常考的内容）1.1和任意大于1的自然数都互质2