05 2021 档案
摘要:A 题目描述 给定一个数列$A$,每次选一个子序列算平均值并且删掉比平均值大的元素,问最多删去几个值? 数据范围 \(n \leq 100,a_i \leq 100\) 分析 最后一定剩一个最小元素,排序输出即可。 #include <bits/stdc++.h> using namespace s
阅读全文
摘要:负载平衡 题目描述 有 \(n\) 台计算机,第 \(i\) 台计算机的运算能力为 \(v_i\)。 有一系列的任务被指派到各个计算机上,第 \(i\) 个任务在 \(a_i\) 时刻分配,指定计算机编号为 \(b_i\),耗时为 \(c_i\) 且算力消耗为 \(d_i\)。 如果此任务成功分配,
阅读全文
摘要:DP刷题笔记——1 序列最大收益(中兴笔试) 题目描述 给定一个长度为 \(m\) 的整数序列 \(a_1...a_n\) 序列中每个元素的值 \(a_i\) 均满足 \(1 \leq a_i \leq n\)。 当一个值为 \(i\) 的元素和一个值为 \(j\) 的元素相邻时,可以产生的收益为
阅读全文