wanide

2018蓝桥杯

C语言(77) dp(3) hdu(3) Java(13) KMP(1) POJ(3) 字符串(2) 并查集(2) 数据结构(5) 最小生成树(2) 最短路(5) 未归档(100) 深度优先搜索/广度优先搜索(4) 贪心(1)

/ 注册

全部文章 / 2018蓝桥杯（共7篇）

蓝桥杯——方格填数（暴力）

如图，如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。解题思路：先给方格按顺序排个号，再用next_permutation函数全排列，然后把所有相邻差值为1的条件判断...

2019-03-23

0 808

蓝桥杯填空题（一）

快速排序。（2018）以下代码可以从数组a[]中找出第k小的元素。它使用了类似快速排序中的分治算法，期望时间复杂度是O(N)的。请仔细阅读分析源码，填写划线部分缺失的内容。 #include <stdio.h> int quick_select(int a[], int...

2019-03-21

0 556

螺旋折线——第九届蓝桥杯C语言B组（省赛）第七题

螺旋折线如图所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？【输入格...

2019-03-21

0 651

蓝桥杯——日期问题

黑色星期五在西方，星期五和数字 13都代表着坏运气，两个不幸的个体最后结合成超级不幸的一天。所以，不管哪个月的十三日又恰逢星期五就叫“黑色星期五”。要求：输入年份，输出是：判断该年是否包含黑色星期五，如包含，给出具体日期 #include<stdio.h> int dd(in...

2019-03-21

0 459

递增三元组——第九届蓝桥杯C语言B组（省赛）第六题

给定三个整数数组 A = [A1, A2, … AN], B = [B1, B2, … BN], C = [C1, C2, … CN]，请你统计有多少个三元组(i, j, k) 满足： 1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 【输入...

2019-01-02

0 511

乘积尾零——第九届蓝桥杯C语言B组（省赛）第三题

题目：如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？ 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6...

2018-12-27

0 537

明码——第九届蓝桥杯C语言B组（省赛）第二题

汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。 16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是...

2018-12-21

0 552