- 博客(21)
- 收藏
- 关注
RSS订阅原创 团体程序设计天梯赛-练习集 L2-003. 月饼
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以...
2018-03-31 21:00:29
202
原创 2018 蓝桥杯省赛 B 组模拟赛（五） G. 程序设计：合并数字
蒜头君得到了 nn 个数，他想对这些数进行下面这样的操作，选出最左边的相邻的差的绝对值为 11 的两个数，只保留较小的数，删去较大的数，直到没有两个相邻的差的绝对值为 11 的数，问最多可以进行多少次这样的操作？输入格式输入第一行为一个整数 n(1<=n <=10^5)n(1≤n≤105)，表示数字的总数第二行为 n 个整数 x_1,x_2,...,x_n(0 <=xi<...
2018-03-31 10:23:11
165
原创 2018 蓝桥杯省赛 B 组模拟赛（五）结果填空：连连看
连连看是一款非常有意思的游戏。我们可以把任意两个在图的在边界上的相同的方格一起消掉，比如把两个 44 消掉以后，每次消掉两个方格的时候，都有会获得一个分数，第 i 次消的分数为 i× 方格的值。比如上面的消法，是第一次消，获得的分数为 1×4=4。请你帮忙最优操作情况下，获得的分数最多为多少。答案：89题解：对不起我不会...
2018-03-31 09:40:50
215
原创 2018 蓝桥杯省赛 B 组模拟赛（五）I. 程序设计：蒜头君的数轴
今天蒜头君拿到了一个数轴，上边有 nn 个点，但是蒜头君嫌这根数轴不够优美，想要通过加一些点让它变优美，所谓优美是指考虑相邻两个点的距离，最多只有一对点的距离与其它的不同。蒜头君想知道，他最少需要加多少个点使这个数轴变优美。输入格式输入第一行为一个整数 n(1 \leq n \leq 10^5)n(1≤n≤105)，表示数轴上的点数。第二行为 nn 个不重复的整数 x_1,x_2,...,x_n(...
2018-03-30 15:56:36
693
原创 2018 蓝桥杯省赛 B 组模拟赛（五）J. 程序设计：划分整数
蒜头君特别喜欢数学。今天，蒜头君突发奇想：如果想要把一个正整数 n 分解成不多于 k个正整数相加的形式，那么一共有多少种分解的方式呢？蒜头君觉得这个问题实在是太难了，于是他想让你帮帮忙。输入格式共一行，包含两个整数 n(1≤n≤300) 和 k(1≤k≤300)，含义如题意所示。输出格式一个数字，代表所求的方案数。样例输入5 3样例输出5 ...
2018-03-30 10:17:48
153
原创 2018 蓝桥杯省赛 B 组模拟赛（五）F. 结果填空：藏宝图
蒜头君得到一张藏宝图。藏宝图是一个 10 \times 1010×10 的方格地图，图上一共有 1010 个宝藏。有些方格地形太凶险，不能进入。 整个图只有一个地方可以出入，即是入口也是出口。蒜头君是一个贪心的人，他规划要获得所有宝藏以后才从出口离开。 藏宝图上从一个方格到相邻的上下左右的方格需要 11 天的时间，蒜头君从入口出发，找到所有宝藏以后，回到出口，最少需要多少天。 #inc...
2018-03-30 09:14:33
198
原创 2018 蓝桥杯省赛 B 组模拟赛（五）E. 代码填空：末尾零的个数
N! 末尾有多少个 00 呢？N!=1×2×⋯×N。代码框中的代码是一种实现，请分析并填写缺失的代码。#include <iostream> using namespace std; int main() { int n, ans = 0; cin >> n; while (n) { ans += /*在这里填写必要的代码*/; ...
2018-03-29 20:01:28
273
2
原创 2018 蓝桥杯省赛 B 组模拟赛（五）D. 代码填空：【快速幂】
一个数的整数次幂，是我们在计算中经常用到的，但是怎么可以在 \mathcal{O}(\log (n))O(log(n)) 的时间内算出结果呢？ 代码框中的代码是一种实现，请分析并填写缺失的代码，求 x^y \mod pxymodp 的结果。 ...
2018-03-29 19:43:48
277
原创 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 I-填空题
链接：https://www.nowcoder.com/acm/contest/90/I来源：牛客网牛客网是是一个专注于程序员的学习和成长的专业平台，集笔面试系统、课程教育、社群交流、招聘内推于一体，同时它也是全国最大的IT题库，刷真题，练算法，看面经，得内推，全面提升你的技术水平、推荐最好的工作给你。Tmk很喜欢在牛客网上刷题。 回想起Tmk第一次看到牛客网的时候觉得很棒，就想赶紧做一道题。...
2018-03-29 10:38:37
975
原创 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 J-强迫症的序列
链接：https://www.nowcoder.com/acm/contest/90/J来源：牛客网牛客网是IT求职神器,提供海量C++、JAVA、前端等职业笔试题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的编程。作为acmer的小A，牛客网是他首选的题库。 小A是一个中度强迫症患者,每次做数组有关的题目都异常难受,他十分希望数组的每一个元...
2018-03-29 10:33:15
119
原创 2018 蓝桥杯省赛 B 组模拟赛（五） H. 程序设计：蒜头君下棋
蒜头君喜欢下棋。最近它迷上了国际象棋。国际象棋的棋盘可以被当做一个 8×8 的矩阵，棋子被放在格子里面(不是和中国象棋一样放在线上)。蒜头君特别喜欢国际象棋里面的马，马的移动规则是这样的：横着走两步之后竖着走一步，或者横着走一步之后竖着走两步。例如，一匹马在 (3,3)(3,3) 的位置，则它可以到达的地方有 (1,2)(1,2)，(2,1)(2,1)，(1,4)(1,4)，(4,1)(4,1)，...
2018-03-29 09:36:22
470
原创 2018 蓝桥杯省赛 B 组模拟赛（五） B. 结果填空：素数个数
用 0,1,2,3 ⋯7 这 8 个数组成的所有整数中，质数有多少个（每个数字必须用到且只能用一次）。提示：以 0 开始的数字是非法数字 .题解 使用next_permutation()函数 在C++的标准函数库STL中，next_permutation()函数用于求数列的全排列#include<iostream> #include<algorithm> using na...
2018-03-27 21:40:38
298
原创 E-回旋星空
链接：https://www.nowcoder.com/acm/contest/90/E来源：牛客网曾经有两个来自吉尔尼斯的人(A和C)恋爱了,他们晚上经常在一起看头上的那片名为假的回旋星空, 有一天他们分手了,A想通过回旋星空测量他们之间的复合指数,测量的规则是, 计算回旋图标的个数,即选中三颗星星,分别作为回旋图标的起点,拐点和终点,假设现在有三个 星星分别为i,j,k,如果...
2018-03-27 16:41:23
133
原创 k-密码
链接：https://www.nowcoder.com/acm/contest/90/K来源：牛客网ZiZi登录各种账号的时候，总是会忘记密码，所以他把密码都记录在一个记事本上。其中第一个密码就是牛客网的密码。 牛客网专注于程序员的学习、成长及职位发展，连接C端程序员及B端招聘方，通过IT笔试面试题库、在线社区、在线课程等提高候选人的求职效率，通过在线笔试、面试及其他工具提升企业的招聘...
2018-03-27 13:48:38
461
原创 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 G-旋转矩阵
链接：https://www.nowcoder.com/acm/contest/90/G来源：牛客网题目描述 景驰公司自成立伊始，公司便将“推动智能交通的发展，让人类的出行更安全，更高效，更经济，更舒适”作为公司使命，通过产业融合、建设智能汽车出行行业的方式，打造“利国、利民、利公司、利个人”的无人驾驶出行系统。公司的愿景是成为中国第一、世界一流的智能出行公司。 有一天，景驰公司的工程...
2018-03-27 10:13:12
137
原创 计蒜客 2018 蓝桥杯省赛 B 组模拟赛（五） A. 结果填空：矩阵求和
给你一个从 n \times nn×n 的矩阵，里面填充 11 到 n \times nn×n 。例如当 nn 等于 33 的时候，填充的矩阵如下。11 2 324 5 637 8 9现在我们把矩阵中的每条边的中点连起来，这样形成了一个新的矩形，请你计算一下这个新的矩形的覆盖的数字的和。比如，n = 3n=3 的时候矩形覆盖的数字如下。1 224 5 63 8那么当 nn 等于 101101 ...
2018-03-26 21:13:10
337
原创 跳台阶
链接：https://www.nowcoder.com/acm/contest/90/A来源：牛客网题目描述 小明在坐景驰科技研发的无人车到达了目的地。 景驰科技（JingChi.ai）是一家由人工智能技术驱动、以无人驾驶技术为核心的智能出行公司。它将打造面向中国市场的全无人驾驶。 从无人车下来以后，小明看到了一个长长的楼梯。 有一个n级台阶的楼梯，小明一次可以向上跳1步，两步...
2018-03-26 19:04:11
94
原创 D-psd面试
掌握未来命运的女神 psd 师兄在拿了朝田诗乃的 buff 后决定去实习。埃森哲公司注册成立于爱尔兰，是一家全球领先的专业服务公司，为客户提供战略、咨询、数字、技术和运营服务及解决方案。他们立足商业与技术的前沿，业务涵盖40多个行业，以及企业日常运营部门的各个职能。凭借独特的业内经验与专业技能，以及翘楚全球的交付网络，他们帮助客户提升绩效，并为利益相关方持续创造价值。埃森哲是《财富》全球500强企...
2018-03-25 19:18:02
187
原创 L-用来作弊的药水【快速幂】
链接：https://www.nowcoder.com/acm/contest/90/L 来源：牛客网 在一个风雨交加的夜晚，来自异世界的不愿透露姓名的TMK同学获得了两种超强药水A、B。根据说明书，TMK知道了这两种药水的作用： (1)药水A能使人的生命值提高，每饮用1个单位能使他生命值变成原来的x倍，即每饮用p个单位能使他的生命值变成原来的x^p(x的p次方)倍。 (...
2018-03-25 16:04:18
241
原创 Uva725
#include<iostream> using namespace std; int a[10];//用来记录使用过的数字;用过赋值为1 int ans; void init() { for(int i=0;i<10;i++) { a[i]=0; } ans=0; } int Jud...
2018-03-12 11:26:07
703
3
原创 大数阶乘
时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 给定一个整数N（0≤N≤10000），求取N的阶乘 输入描述: 多个测试数据，每个测试数据输入一个数N 输出描述: 每组用一行输出N的阶乘 示例1 输入1 2 3 输出1 2 6 题解：使用数组模拟阶乘的运算#include<iostrea...
2018-03-11 14:50:33
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人