标签：得分 12 num leq 给定 2022.9 frac 100 考试

2022.9.12考试总结

得分：\(200/400\)

总结：今天的第一题和第二题比较简单，第三题代码比较长，并且数据比较难造，所以就没有拍，最后导致直接挂成\(0\)分，第四题在考场上没有想到比较好实现的暴力

T1

题目大意：给定\(n,m,y\)，\(x1,x2...xn\)

求任意一组满足\(\sum num=m,Min\{\sum_{i=1}^n |\frac{x_i}{y}-\frac{num[i]}{m}|\}\)

输出\(num1..n\)

\(n \leq 10^5\)

得分：\(100/100\)

思路：考虑对于每一个位置的最优情况，一定是\(num[i]=\frac{x[i] \times m}{y}\)

特殊判断是否加一的情况，其他的直接处理即可

T2

题目大意：给定一颗最小生成树，问把该图补成完全图后最小生成树为给定树且唯一的情况，输出满足上述情况完全图边权和最小的情况

得分：\(100/100\)

思路：考虑每一次加边只会对跨越两个合并的联通块的答案，简单处理即可

T3

题目大意：给定一张\(n\)个点\(m\)条边的有向图，你要选定\(k\)个点打标记，保证每一个点一定可以从一个标记点到并且可以到达一个标记点，求方案数

\(n \leq 100, k \leq n\)

得分：\(0/100\)

思路：考虑缩点之后，每一个出度为\(0\)的点和入度为\(0\)的点都需要至少有一个被选

背包处理即可

T4

题目大意：

你有以下\(k\)种方块，其中形状形如以下四种

给定一张\(n \times m\)的图，每一个点都有一种颜色，每一个块也有不同的颜色，问

标签：得分,12,num,leq,给定,2022.9,frac,100,考试
来源： https://www.cnblogs.com/AntelopeWang/p/16686098.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。