随笔分类 -  蓝桥杯

算法训练 素因子去重
摘要：算法训练 素因子去重 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1 输入格式 一个整数，表示n 输出格式 输出一行，包含一个整数p。 样例输入 1000 阅读全文
posted @ 2019-03-18 09:45 #忘乎所以# 阅读(297) 评论(0) 推荐(0)
算法训练 审美课
摘要：算法训练 审美课 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像 阅读全文
posted @ 2019-03-17 22:07 #忘乎所以# 阅读(259) 评论(0) 推荐(0)
L2-001 紧急救援 最短路+dfs
摘要：L2-001 紧急救援 （25 分) 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时 阅读全文
posted @ 2019-03-16 20:30 #忘乎所以# 阅读(214) 评论(0) 推荐(0)
算法训练 安慰奶牛
摘要：算法训练 安慰奶牛 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可 阅读全文
posted @ 2018-03-29 21:20 #忘乎所以# 阅读(338) 评论(0) 推荐(0)
算法训练 最短路
摘要：算法训练 最短路 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 输入格式 第一行两个整数n, m。 接下来的m行， 阅读全文
posted @ 2018-03-29 10:04 #忘乎所以# 阅读(199) 评论(0) 推荐(0)
算法训练 结点选择
摘要：算法训练 结点选择 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？ 输入格式 第一行包含一个整数 n 阅读全文
posted @ 2018-03-28 20:37 #忘乎所以# 阅读(191) 评论(0) 推荐(0)
算法训练 K好数
摘要：算法训练 K好数 时间限制：1.0s 内存限制：256.0MB 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。 例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这 阅读全文
posted @ 2018-03-28 09:02 #忘乎所以# 阅读(163) 评论(0) 推荐(0)
算法训练 最大最小公倍数
摘要：算法训练 最大最小公倍数 时间限制：1.0s 内存限制：256.0MB 问题描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数，表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 <= N 阅读全文
posted @ 2018-03-28 08:58 #忘乎所以# 阅读(524) 评论(0) 推荐(0)