蓝桥杯
海上飞棚
这个作者很懒,什么都没留下…
展开
-
代码填空:快速幂
代码填空:快速幂 一个数的整数次幂,是我们在计算中经常用到的,但是怎么可以在 \mathcal{O}(\log (n))O(log(n)) 的时间内算出结果呢? 代码框中的代码是一种实现,请分析并填写缺失的代码,求 x^y \mod px y mod p 的结果。using namespace std;int pw(int x, int y, int p) { if...原创 2018-03-30 09:10:38 · 235 阅读 · 0 评论 -
藏宝图
蒜头君得到一张藏宝图。藏宝图是一个 10 \times 1010×10的方格地图,图上一共有 1010 个宝藏。有些方格地形太凶险,不能进入。整个图只有一个地方可以出入,即是入口也是出口。蒜头君是一个贪心的人,他规划要获得所有宝藏以后才从出口离开。藏宝图上从一个方格到相邻的上下左右的方格需要 11 天的时间,蒜头君从入口出发,找到所有宝藏以后,回到出口,最少需要多少天。这道题的思路是,把每个宝藏的...原创 2018-03-28 15:46:47 · 517 阅读 · 1 评论 -
密码
链接:https://www.nowcoder.com/acm/contest/90/K来源:牛客网题目描述 ZiZi登录各种账号的时候,总是会忘记密码,所以他把密码都记录在一个记事本上。其中第一个密码就是牛客网的密码。 牛客网专注于程序员的学习、成长及职位发展,连接C端程序员及B端招聘方,通过IT笔试面试题库、在线社区、在线课程等提高候选人的求职效率,通过在线笔试、面试及其他工具提...原创 2018-03-27 19:45:16 · 147 阅读 · 0 评论 -
蓝桥杯第八届_方格分割
方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。 试计算: 包括这3种分法在内,一共有多少种不同的分割方法。 注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。 这里写图片描述 这里写图片描述这里写图片描述观察可得他是一个中心对...转载 2018-04-02 12:33:23 · 175 阅读 · 0 评论 -
回旋星空
链接:https://www.nowcoder.com/acm/contest/90/E来源:牛客网题目描述 曾经有两个来自吉尔尼斯的人(A和C)恋爱了,他们晚上经常在一起看头上的那片名为假的回旋星空, 有一天他们分手了,A想通过回旋星空测量他们之间的复合指数,测量的规则是, 计算回旋图标的个数,即选中三颗星星,分别作为回旋图标的起点,拐点和终点,假设现在有三个 星星分别为i,...原创 2018-03-27 08:59:52 · 128 阅读 · 0 评论 -
psd面试
链接:https://www.nowcoder.com/acm/contest/90/D来源:牛客网题目描述 掌握未来命运的女神 psd 师兄在拿了朝田诗乃的 buff 后决定去实习。 埃森哲公司注册成立于爱尔兰,是一家全球领先的专业服务公司,为客户提供战略、咨询、数字、技术和运营服务及解决方案。他们立足商业与技术的前沿,业务涵盖40多个行业,以及企业日常运营部门的各个职能。凭借独特的业内...原创 2018-03-26 21:21:16 · 169 阅读 · 0 评论 -
程序设计:蒜头君下棋
蒜头君喜欢下棋。最近它迷上了国际象棋。国际象棋的棋盘可以被当做一个 8∗88∗88*8 的矩阵,棋子被放在格子里面(不是和中国象棋一样放在线上)。 蒜头君特别喜欢国际象棋里面的马,马的移动规则是这样的:横着走两步之后竖着走一步,或者横着走一步之后竖着走两步。例如,一匹马在 (3,3)(3,3) 的位置,则它可以到达的地方有 (1,2)(1,2),(2,1)(2,1),(1,4)(1,4),(...原创 2018-04-01 15:25:59 · 231 阅读 · 0 评论 -
第九届蓝桥杯_明码
明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。 16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。 把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节, 一共16行,布局是:第1字节,第2字节第3字节,第4字节....第31字节, 第32字节...原创 2018-04-01 19:59:44 · 3276 阅读 · 2 评论 -
旋转矩阵
链接:https://www.nowcoder.com/acm/contest/90/G来源:牛客网景驰公司自成立伊始,公司便将“推动智能交通的发展,让人类的出行更安全,更高效,更经济,更舒适”作为公司使命,通过产业融合、建设智能汽车出行行业的方式,打造“利国、利民、利公司、利个人”的无人驾驶出行系统。公司的愿景是成为中国第一、世界一流的智能出行公司。 有一天,景驰公司的工程师在真车上做测试。...原创 2018-03-25 22:48:44 · 260 阅读 · 0 评论 -
程序设计:划分整数
程序设计:划分整数蒜头君特别喜欢数学。今天,蒜头君突发奇想:如果想要把一个正整数 nn 分解成不多于 kk 个正整数相加的形式,那么一共有多少种分解的方式呢?蒜头君觉得这个问题实在是太难了,于是他想让你帮帮忙。输入格式 共一行,包含两个整数 n(1 \leq n \leq 300)n(1≤n≤300) 和 k(1 \leq k \leq 300)k(1≤k≤300),含义如题意所示。...原创 2018-03-30 16:19:12 · 308 阅读 · 0 评论 -
最长递增子序列
最长递增子序列 51Nod - 1134 1.第一种方法(两层for循环暴力)#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int main(){ int N; int a[50...原创 2018-03-29 11:30:32 · 287 阅读 · 0 评论