题目背景 在T市有很多个酒店，这些酒店对于不同种类的食材有不同的需求情况，莱莱公司负责每天给这些酒店运输食材。 由于酒店众多，如何规划运输路线成为了一个非常重要的问题。你作为莱莱公司的顾问，请帮他们解决这个棘手的问题。 题目描述 T市有 N 个酒店，这些酒店由 N−1 条双向道路连接，所有 ...

题意： 还是输入灰度阵，不过是方阵，给定一个范围r，方阵某个点的邻域内（包括边界，超过边界的按边界算）灰度值的平均值如果小于等于某个值t,那么这个区域就是灰度区域? 求方阵中灰度区域的个数。 输入 ...

...

题目背景 小 H 同学发现，他维护的存储系统经常出现有人用机器学习的训练数据把空间占满的问题，十分苦恼。 查找了一阵资料后，他想要在文件系统中开启配额限制，以便能够精确地限制大家在每个目录中最多能使用的空间。 文件系统概述 文件系统，是一种树形的文件组织和管理方式。 在文件系统中，文件 ...

十万个数据就不可能用笨办法去一个一个试了，先将指数递减排序并假定阈值为最大值。阈值不断缩小时根据上一次的记录去修改得到新的阈值的正确率。如果选用下一个阈值时并没有缩小则记录，不立刻操作。 突然发现CSP有下载答卷功能。 #include<bits ...

202012-1 期末预测之安全指数 题目背景 期末要到了，小菜同学找到了自己的好朋友顿顿，希望可以预测一下自己这学期是否会挂科。 题目描述 首先，顿顿选取了如“课堂表现”、“自习时长”、“作业得分”、“社团活动参与度”等 n 项指标作为预测的依据。 然后，顿顿根据自己平日里对小菜的暗中观 ...

202012-2 期末预测之最佳阈值 题目背景 考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全，顿顿决定设置一个阈值 θ，以便将安全指数 y 转化为一个具体的预测结果——“会挂科”或“不会挂科”。 因为安全指数越高表明小菜同学挂科的可能性越低，所以当 y≥θ 时，顿 ...

VIII.[JSOI2012]分零食 首先，暴力的DP是非常轻松的。设\(f_{i,j}\)为（前\(i\)个人，分了\(j\)颗糖）的种数，再设\(g_i\)为（一个人拿到\(i\)颗糖的快乐度），即\((Oi^2+Sx+U)\)。 首先，我们可以将人数\(A\)与糖数\(M\)取 ...