- 博客(3)
- 收藏
- 关注
RSS订阅原创 2019蓝桥杯省赛B组第九题题解
题目 试题 I：后缀表达式 时间限制：1.0s 内存限制：256.0MB 本题总分：25 分 【问题描述】 给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1,A2,··· ,AN+M+1，小明想知道在所有由这 N 个加号、M 个减号以及 N + M +1 个整数凑出的合法的 后缀表达式中，结果最大的是哪一个？ 请你输出这个最大的结果。 例如使用1 2 3 + -，则 “2 3 + 1 -” 这个后缀表达式结果是 4，是最大的。 【输入格式】 第一
2020-10-10 18:20:58
147
原创 2016蓝桥杯省赛第八题(A,B组同）
四平方和 题目如下： 四平方和定理，又称为拉格朗日定理： 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去，就正好可以表示为4个数的平方和。 比如： 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 （^符号表示乘方的意思） 对于一个给定的正整数，可能存在多种平方和的表示法。 要求你对4个数排序： 0 <= a <= b <= c <= d 并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个
2020-10-04 09:52:26
99
原创 省赛第七题剪邮票
剪邮票 这是本人第一次写博客，希望大家多多支持！ 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连） 比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。 请你计算，一共有多少种不同的剪取方法。 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 答案：116 思路：本来一开始准备用全排列做的，结果发现严重超时，转而思考dfs，也就是用最标准的dfs模板，但是要
2020-10-03 21:25:07
876
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人