蓝桥杯
蓝桥杯C++算法练习
Ranald_Xie
智能驾驶
展开
-
第十二届蓝桥杯省赛(第二场):国际象棋
【问题描述】 众所周知,“八皇后” 问题是求解在国际象棋棋盘上摆放 8 个皇后,使得两 两之间互不攻击的方案数。已经学习了很多算法的小蓝觉得 “八皇后” 问题太简 单了,意犹未尽。作为一个国际象棋迷,他想研究在 N × M 的棋盘上,摆放 K 个马,使得两两之间互不攻击有多少种摆放方案。由于方案数可能很大,只需 计算答案除以 1000000007 (即 + 7) 的余数。 如下图所示,国际象棋中的马摆放在棋盘的方格内,走 “日” 字,位于 (x, y) 格的马(第 x 行第 y 列)可以攻击 (x + ..原创 2021-05-20 15:45:26 · 418 阅读 · 0 评论 -
第十二届蓝桥杯(第二场):负载均衡
时间限制: 2.0s 内存限制: 512.0MB 本题总分:25 分 【问题描述】 有 n 台计算机,第 i 台计算机的运算能力为 vi。 有一系列的任务被指派到各个计算机上,第 i 个任务在 ai 时刻分配,指定 计算机编号为 bi ,耗时为 ci 且算力消耗为 di 。如果此任务成功分配,将立刻 开始运行,期间持续占用 bi 号计算机 di 的算力,持续 ci 秒。 对于每次任务分配,如果计算机剩余的运算能力不足则输出 −1,并取消这 次分配,否则输出分配完这个任务后这台计算机的剩余运算能力。 【输入.原创 2021-05-19 17:18:56 · 559 阅读 · 0 评论 -
第十二届蓝桥杯省赛(第二场):城邦
问题描述 小蓝国是一个水上王国,有2021个城邦,依次编号1到2021,在任意两个城邦之间,都有一座桥直接连接。 为了庆祝小蓝国的传统节日,小蓝国政府准备将一部分桥装饰起来。 对于编号为a和b的两个城邦,它们之间的桥如果要装饰起来,需要的费用如下计算:找到a和b在十进制下所有不同的数位,将数位上的数字求和。 例如,编号为2021和922两个城邦之间,千位、百位和个位都不同,将这些数位上的数字加起来是 (2+0+1) + (0+9+2) = 14。注意 922 没有千位,千位.原创 2021-05-17 16:44:01 · 674 阅读 · 1 评论 -
第十二届蓝桥杯省赛(第二场):整数分解
【问题描述】 把3分解成两个正整数的和,有两种分解方法,分别是 3 = 1 + 2 和 3 = 2 + 1。注意顺序不同算不同的方法。 将5分解成三个正整数的和,有6种分解方法,分别是 1 + 1 + 3 = 1 + 2 + 2 = 1 + 3 + 1 = 2 + 1 + 2 = 2 + 2 + 1 = 3 + 1 + 1。 请问,将2021分解成五个正整数的和,有多少种分解方法? 分析: 将2021拆分成2021个1,则两个1之间有2020种方法种放置可能。问题中将2021分解成五个正整数的和也就是在.原创 2021-05-16 22:22:13 · 2232 阅读 · 5 评论