首页 > Social Distancing
头像 NaruseShiroha
发表于 2020-08-02 12:18:44
题目链接这题我能过全因为出题人的英语水平高(滑稽 题目大意 算了我也懒得写大意了,慢慢看吧 分析 这道题的关键在于理解下面两句话 for every object o accessible via A, the member variable f of o can point to every 展开全文
头像 TitanZhang
发表于 2020-08-02 18:35:13
题目大意 在半径为的圆内放个人,使得相互之间距离尽可能远,即使得尽可能大,表示第i个人与第j个人的欧几里得距离。 解题思路 这道题我们考虑用dp来做。很容易得出,我们的n个点的距离和为: 将其化为加法,可以推出这样的式子: 每次直接求出前面一项,而后面用勾股定理求即可。 AC代码 #include& 展开全文
头像 998244353
发表于 2020-08-05 22:52:46
题意: 有个类医院,个类医院,共个口罩。要你对这些口罩进行分箱,使得将所有口罩分给类医院时可以均分,将所有口罩分给类医院时也可以均分。数据范围: 题解: 设,那么一个箱子最多个口罩,否则若有某个箱子口罩数多于,当分给类医院时,必然存在某些医院分到多于个口罩,某些医院分到少于个口罩。所以可以先分出来箱 展开全文