蓝桥杯
文章平均质量分 53
蓝桥杯AC
王牌飞行员11
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯C++】砝码称重
1、思路怎么想?竟然是背包问题,(1)动态规划,分为状态表示和状态计算,(2)状态表示:集合:从前i件物品中选,且总体积是j的所有方案的集合,维护的属性是:是否非空,(bool f[i , j])f[i , j]表示:从前i件物品中选,且总体积是j的方案是否存在,(3)状态计算:集合的划分,f[i , j]将第i件物品按,不选(不放天平上)、选+w[i](表示放天平左边)、选-w[i](表示放天平右边)来不重不漏的划分,不选:不选第i件物...原创 2022-04-07 22:41:50 · 1891 阅读 · 2 评论 -
【蓝桥杯C++】负载均衡
有 n 台计算机,第 i 台计算机的运算能力为 vi。有一系列的任务被指派到各个计算机上,第 i 个任务在 ai 时刻分配,指定计算机编号为 bi,耗时为 ci 且算力消耗为 di。如果此任务成功分配,将立刻开始运行,期间持续占用 bi 号计算机 di 的算力,持续 ci 秒。对于每次任务分配,如果计算机剩余的运算能力不足则输出 −1,并取消这次分配,否则输出分配完这个任务后这台计算机的剩余运算能力。输入格式输入的第一行包含两个整数 n,m,分别表示计算机数目和要分配的任务数。第二行包含原创 2022-04-06 11:04:37 · 1388 阅读 · 0 评论 -
【蓝桥杯C++】后缀表达式
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>using namespace std;const int N = 200010;typedef long long ll;int n , m;int a[N];int main(){ scanf("%d%d", &n ,...原创 2022-04-05 14:45:07 · 562 阅读 · 0 评论