摘要: 这道题,如果是4个数字之间的运算,就有太多种可能了,如果我们能简化到只剩下两个数字,那么两个数字的就只有加减乘除四种运算,只需要计算值是否是24即可,那么怎么把4个数字变成2个数字; 对于4个数,我们只要拿任意的两个数进行加减乘除运算,那么就变成了3个数,再从3个数中间去选两个数进行运算,就变成两个 阅读全文
posted @ 2020-09-28 16:24 Benqwq 阅读(622) 评论(0) 推荐(0) 编辑
摘要: 这道题我们需要把一个序列移动成递增序列,假设刚刚开始n个数是完全递减排列的 如 5 4 3 2 1,那么我们需要把1移动到第一个位置需要4步,2移动到第二个位置需要3步,以此类推,那么n个这样排列的数需要移动n-1+n-2+....+1,也就是(n-1)*n/2,与最大次数相差1,所以除了完全倒序排 阅读全文
posted @ 2020-09-27 23:23 Benqwq 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 直接上代码吧 ` #include<bits/stdc++.h> using namespace std; void houxu(int x,int y,int p,int q);//x和y代表前序,p和q代表中序 string a,b; //a是中序,b是前序 int main(){ cin>>a 阅读全文
posted @ 2020-08-11 11:40 Benqwq 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 这道题最难的就是题意了,就是可以多次入栈,举个例子 1 2 3 4 那么我可以1先入栈,出栈,2入栈再出栈,3入栈再出栈,4入栈再出栈,这样出栈的顺序就是1 2 3 4 也可以1,2先入栈再出栈,3,4入栈再出栈,这样出栈的顺序就是2 1 4 3; 所以每入一次栈,我们就要出栈 代码如下 `#inc 阅读全文
posted @ 2020-08-09 10:00 Benqwq 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 数组x来存存储国籍,nation表示某个国籍的人数,w用来存储每个人进港的时间。 `#include<bits/stdc++.h> using namespace std; int n,t,k,x[300005],nation[300005],w[300005]; int j,s,i; int ma 阅读全文
posted @ 2020-08-08 12:55 Benqwq 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给你一个食物网,你要求出这个食物网中最大食物链的数量。 (这里的“最大食物链”,指的是生物学意义上的食物链,即最左端是不会捕食其他生物的生产者,最右端是不会被其他生物捕食的消费者。) Delia 非常急,所以你只有 11 秒的时间。 由于这个结果可能过大,你只需要输出总数模上 801120 阅读全文
posted @ 2020-08-04 08:47 Benqwq 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个地图上有NN个地窖(N \le 20)(N≤20),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径。当地窖及其连接的数据给出之后,某人可以从任一处开始挖地雷,然后可以沿着指出的连接往下挖(仅能选择一条路径),当无连接时挖地雷工作结束。设计一个挖地雷的方案,使某人能挖到最多 阅读全文
posted @ 2020-08-03 16:05 Benqwq 阅读(149) 评论(0) 推荐(0) 编辑
摘要: Problem Description 把M 个同样的苹果放在N 个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K 表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t(0 ⇐ t ⇐ 20)。以下每行均包含二个整数M 和N,以空格分开。1<=M,N 阅读全文
posted @ 2020-08-03 11:17 Benqwq 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Michael 喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 1 2 3 4 5 阅读全文
posted @ 2020-08-02 16:50 Benqwq 阅读(137) 评论(0) 推荐(0) 编辑