- 博客(9)
- 收藏
- 关注
RSS订阅原创 一次python安装错误及解决方案
linux unbantu下安装python3.7.3出现如下错误：1. zipimport.ZipImportError: can't decompress data原因是编译器找不到zip依赖，解决方法：重新编译安装Python ./configure编辑Modules/Setup文件 找到下面这句，去掉注释 #zlibzlibmodule.c-I...
2019-04-21 23:18:19
2589
原创 历届试题 PREV-50 小数第n位 （对局匹配）
问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。 现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, ... AN。 小明想了解最多可能有多少名用户同时在线寻找对手，但是系统...
2019-04-06 00:46:27
162
原创 历届试题 PREV-52 小数第n位
问题描述 我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。 本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入格式 一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000）输出格式 一行...
2019-04-03 12:52:16
154
原创 历届试题 PREV-53 分考场
问题描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行，一个整数n(1<n<100)，表示参加考试的人数。 第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出...
2019-04-02 16:00:41
187
原创 历届试题 PREV-54 合根植物
问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式 第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n...
2019-04-01 11:20:48
96
原创 历届试题PREV-小计算器
问题描述 模拟程序型计算器，依次输入指令，可能包含的指令有 1. 数字：'NUM X'，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数 2. 运算指令：'ADD','SUB','MUL','DIV','MOD'，分别表示加减乘，除法取商，除法取余 3. 进制转换指令：'CHANGE K'，将当前进制转换为K进制(2≤K≤36) 4. 输出指令：'EQUAL'，以当...
2019-03-31 11:09:28
310
原创 蓝桥杯 算法训练 安慰奶牛
问题描述Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 <= Sj <= N; 1 <= Ej <= N; Sj !...
2018-03-03 21:09:40
284
原创 蓝桥杯 算法训练 最短路
问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。 样例输入3 31 2 -12 3 -13 1 2 样例输出-1-2 数据规模与约定对于10%的数据...
2018-02-24 21:29:49
1846
1
原创 蓝桥杯 算法训练 ALGO-4 节点选择
问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边。输出格式输出一个整数，代表选出的点的权值和的最大值。样例输入51 2 3 4 51 21 32 42 ...
2018-02-23 14:20:57
267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人