- 博客(11)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 扩散
这道题用曼哈顿距离来做，曼哈顿距离百度百科的解释如下： #include <stdio.h> #include <stdlib.h> int main() { int i, j, k; int target_pos[4][2] = {{0, 0}, {2020, 11}, {11, 14}, {2000, 2000}}; int count = 0; for (i = -2500; i < 5000; i++) { for (j = -2500; j .
2021-06-01 22:33:16
230
1
原创 蓝桥杯 剪邮票
#include <bits/stdc++.h> #define HASH_SIZE 362881 int dx[] = {0, 1, 0, -1}; int dy[] = {1, 0, -1, 0}; int arr[12] = {0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1}; int g[3][4]; void dfs(int x, int y) { int i; int move_x, move_y; g[y][x] = 0; for (i .
2021-04-04 23:55:06
75
原创 蓝桥杯 凑平方数
#include <bits/stdc++.h> #define HASH_SIZE 362881 int count = 0; typedef long long map[10]; map hash_table[HASH_SIZE];//构造哈希表 map num = {0}; map arr = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; long long hash(map element) { long long value = 0; int i = 0;.
2021-03-29 13:12:05
89
原创 蓝桥杯 九宫重排
问题描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.46758 显然是按从上到下，从左到右的顺序记录数字，空格记为句点。 本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无论多少步都无法到达，则输出-1。 输入格式 输入第一行包含九宫的初态，第二行包含九宫的终态。 输出
2021-03-05 21:40:49
134
原创 蓝桥杯 Sticks
问题描述 George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had originally and how long they were originally. Please
2021-02-20 00:34:49
182
2
原创 蓝桥杯 剪格子
问题描述 如下图所示，3 x 3 的格子中填写了一些整数。 ±-*–±-+ |10 * 1|52| ±- **** --+ |20|30 * 1| ******* --+ | 1| 2| 3| ±-±-±-+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。 如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。 如果无法分割，则输出 0。 输入格式 .
2021-02-14 16:39:21
348
原创 蓝桥杯 九宫幻方
问题描述 小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。 三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常完美的构造出一个九宫格来。 4 9 2 3 5 7 8 1 6 有意思的是，所有的三阶幻方，都可以通过这样一个九宫格进行若干镜像和旋转操作之后得到。现在小明准备将一个三阶幻方（不.
2021-02-07 22:54:54
219
原创 蓝桥杯 最短路
问题描述 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 输入格式 第一行两个整数n, m。 接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。 输出格式 共n-1行，第i行表示1号点到i+1号点的最短路。 样例输入 3 3 1 2 -1 2 3 -1 3 1 2 样例输出 -1 -2 这道题我使用的是Bellman Ford 算法，该算法的特点是能判断负环，题目保证没有负环，因此用dijkstr.
2021-02-01 23:47:05
232
原创 蓝桥杯 安慰奶牛
问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 <= Sj <= N; 1 <= Ej <= N; Sj != Ej)，而且走完它需要Lj的时间。没有两个牧场是被一条以上的道路所连接。奶牛们非常伤心，因为她们的交通系.
2021-01-28 22:31:29
116
原创 蓝桥杯 合根植物
问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式 第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1000）。 接下来一行，一个整数k，表示下面还有k行数据(0<k<100000) 接.
2021-01-27 00:40:00
91
原创 蓝桥杯 分考场
蓝桥杯 分考场 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 n个人参加某项特殊考试。为了公平，要求任何两个认识的人不能分>在同一个考场。求是少需要分几个考场才能满足条件。 输入格式 第一行，一个整数n(1<n<100)，表示参加考试的人数。第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。 输出格式 一行一个整数，表示最少分几个考场。 #.
2021-01-26 12:26:38
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人