蓝桥杯练习
糖宋元明清
这个作者很懒,什么都没留下…
展开
-
第八届蓝桥杯 包子凑数(动态规划/完全背包+扩展欧几里得)
标题:包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然...原创 2018-03-31 17:19:27 · 501 阅读 · 0 评论 -
蓝桥杯第八届 方格分割(dfs)
标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。 观察可得他是一个中心对称图形,我们只需要搜索它的对称线即可。我们可以把对称线抽象为...原创 2018-03-29 09:07:28 · 259 阅读 · 1 评论 -
第九届蓝桥杯 乘积尾零
标题:乘积尾零如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 1486 5722 3...原创 2018-04-03 16:33:48 · 5996 阅读 · 3 评论 -
用来作弊的药水(快速幂)
链接:https://www.nowcoder.com/acm/contest/90/L来源:牛客网题目描述 在一个风雨交加的夜晚,来自异世界的不愿透露姓名的TMK同学获得了两种超强药水A、B。根据说明书,TMK知道了这两种药水的作用: (1)药水A能使人的生命值提高,每饮用1个单位能使他生命值变成原来的x倍,即每饮用p个单位能使他的生命值变成原来的x^p(x的p次方)倍。 ...原创 2018-03-28 10:54:52 · 282 阅读 · 0 评论 -
密码(规律题)
链接:https://www.nowcoder.com/acm/contest/90/K来源:牛客网题目描述 ZiZi登录各种账号的时候,总是会忘记密码,所以他把密码都记录在一个记事本上。其中第一个密码就是牛客网的密码。 牛客网专注于程序员的学习、成长及职位发展,连接C端程序员及B端招聘方,通过IT笔试面试题库、在线社区、在线课程等提高候选人的求职效率,通过在线笔试、面试及其他工具提...原创 2018-03-28 09:58:24 · 1805 阅读 · 0 评论 -
强迫序列
链接:https://www.nowcoder.com/acm/contest/90/J来源:牛客网题目描述 牛客网是IT求职神器,提供海量C++、JAVA、前端等职业笔试题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的编程。作为acmer的小A,牛客网是他首选的题库。 小A是一个中度强迫症患者,每次做数组有关的题目都异常难受,他十分希望数...原创 2018-03-28 09:47:13 · 171 阅读 · 0 评论 -
等式(数论/唯一分解定理)
链接:https://www.nowcoder.com/acm/contest/90/F来源:牛客网题目描述给定n,求1/x + 1/y = 1/n (x<=y)的解数。(x、y、n均为正整数) 输入描述:在第一行输入一个正整数T。接下来有T行,每行输入一个正整数n,请求出符合该方程要求的解数。(1<=n<=1e9)输出描述:输出符合该方程要求的解数。首先明白一个定理:唯一分...原创 2018-03-28 08:56:53 · 428 阅读 · 0 评论 -
回旋星空
链接:https://www.nowcoder.com/acm/contest/90/E来源:牛客网题目描述 曾经有两个来自吉尔尼斯的人(A和C)恋爱了,他们晚上经常在一起看头上的那片名为假的回旋星空, 有一天他们分手了,A想通过回旋星空测量他们之间的复合指数,测量的规则是, 计算回旋图标的个数,即选中三颗星星,分别作为回旋图标的起点,拐点和终点,假设现在有三个 星星分别为i,...原创 2018-03-27 16:54:50 · 149 阅读 · 0 评论 -
旋转矩阵(模拟)
点击打开链接链接:https://www.nowcoder.com/acm/contest/90/G来源:牛客网题目描述 景驰公司自成立伊始,公司便将“推动智能交通的发展,让人类的出行更安全,更高效,更经济,更舒适”作为公司使命,通过产业融合、建设智能汽车出行行业的方式,打造“利国、利民、利公司、利个人”的无人驾驶出行系统。公司的愿景是成为中国第一、世界一流的智能出行公司。 有一天,景...原创 2018-03-27 16:30:36 · 388 阅读 · 0 评论 -
psd面试(最长回文子序列+动态规划);
点击打开链接链接:https://www.nowcoder.com/acm/contest/90/D来源:牛客网题目描述 掌握未来命运的女神 psd 师兄在拿了朝田诗乃的 buff 后决定去实习。 埃森哲公司注册成立于爱尔兰,是一家全球领先的专业服务公司,为客户提供战略、咨询、数字、技术和运营服务及解决方案。他们立足商业与技术的前沿,业务涵盖40多个行业,以及企业日常运营部门的各个职能。凭...原创 2018-03-27 16:18:29 · 221 阅读 · 0 评论 -
跳台阶(动态规划/斐波那契变形)
跳台阶链接:https://www.nowcoder.com/acm/contest/90/A来源:牛客网题目描述 小明在坐景驰科技研发的无人车到达了目的地。 景驰科技(JingChi.ai)是一家由人工智能技术驱动、以无人驾驶技术为核心的智能出行公司。它将打造面向中国市场的全无人驾驶。 从无人车下来以后,小明看到了一个长长的楼梯。 有一个n级台阶的楼梯,小明一次可以向上跳1步,...原创 2018-03-27 15:17:51 · 443 阅读 · 0 评论 -
第九届蓝桥杯 明码
标题:明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是: 第1字节,第2字节 第3字节,第4字节 .... 第31字节, 第32字...原创 2018-04-01 15:37:01 · 3253 阅读 · 5 评论 -
藏宝图(BFS+DFS)
蒜头君得到一张藏宝图。藏宝图是一个 10×10 的方格地图,图上一共有 10 个宝藏。有些方格地形太凶险,不能进入。整个图只有一个地方可以出入,即是入口也是出口。蒜头君是一个贪心的人,他规划要获得所有宝藏以后才从出口离开。藏宝图上从一个方格到相邻的上下左右的方格需要 11 天的时间,蒜头君从入口出发,找到所有宝藏以后,回到出口,最少需要多少天。算是用暴力吧,先把出口和这10个宝藏从0~10编一下号...原创 2018-04-01 15:22:32 · 728 阅读 · 0 评论 -
第九届蓝桥杯c语言b组的下载链接
https://pan.baidu.com/s/1BIaxP0riAzoaYxR5T1ANpw原创 2018-04-01 13:58:42 · 327 阅读 · 0 评论 -
第九届蓝桥杯 螺旋折线
标题:螺旋折线如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y),你能计算出dis(X, Y)吗?【输入格式】X和Y 对于40%的数据,-1000 <= X, Y <= 1000 ...原创 2018-04-01 18:45:45 · 2511 阅读 · 5 评论 -
第八届蓝桥杯 最大公共子串(动态规划)
标题:最大公共子串最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少。比如:"abcdkkk" 和 "baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路,并补全划线部分缺失的代码。#include <stdio.h>#includ...原创 2018-03-29 10:02:39 · 3332 阅读 · 0 评论