搜索结果
查询Tags标签： Balls，共有 6条记录-
ABC261
Intersection Tournament Result NewFolder(1) Flipping and Bonus Many Operations Sorting Color Balls Replace Game on Graph
2022/9/4 23:25:23 人评论 次浏览 -
Leetcode 1742. Maximum Number of Balls in a Box [Python]
暴力求解，算出每个球需要被丢去哪个盒子。然后用一个堆来确定求的数量最多是多少。 class Solution:def countBalls(self, lowLimit: int, highLimit: int) -> int:dic = collections.defaultdict(int)for num in range(lowLimit, highLimit+1):idx = self.counttoone…
2022/2/4 1:12:28 人评论 次浏览 -
hdu7047 /2021“MINIEYE杯”中国大学生算法设计超级联赛（7） 1004 Link with Balls
https://acm.hdu.edu.cn/showproblem.php?pid=7047题意： 2*n个筐，每个筐里的球个数无限。第2*x个框至多取x个球，第2*x-1个框只能取x的倍数个球。 问取出m个球的方案数至多取x-1个球的筐和只能取x的倍数个球的筐放在一起可以看作是可以取任意个球的筐 所以第2个筐到第2…
2021/9/5 17:08:29 人评论 次浏览 -
hdu7047 /2021“MINIEYE杯”中国大学生算法设计超级联赛（7） 1004 Link with Balls
https://acm.hdu.edu.cn/showproblem.php?pid=7047题意： 2*n个筐，每个筐里的球个数无限。第2*x个框至多取x个球，第2*x-1个框只能取x的倍数个球。 问取出m个球的方案数至多取x-1个球的筐和只能取x的倍数个球的筐放在一起可以看作是可以取任意个球的筐 所以第2个筐到第2…
2021/9/5 17:08:29 人评论 次浏览 -
CF 67 C. Sequence of Balls
CF 67 C. Sequence of Balls 首先可以发现\(2t_e\geq t_i+t_d\)。 首先可以发现每一个元素最多会被换一次。 而且可以发现操作按照某一个顺序是最优的：删除 交换 添加 替换设\(dp_{i,j}\)表示考虑了\(a\)的前\(i\)个变成了\(b\)的前\(j\)个的答案。 比较难处理的是：删除…
2021/8/11 23:36:49 人评论 次浏览 -
CF 67 C. Sequence of Balls
CF 67 C. Sequence of Balls 首先可以发现\(2t_e\geq t_i+t_d\)。 首先可以发现每一个元素最多会被换一次。 而且可以发现操作按照某一个顺序是最优的：删除 交换 添加 替换设\(dp_{i,j}\)表示考虑了\(a\)的前\(i\)个变成了\(b\)的前\(j\)个的答案。 比较难处理的是：删除…
2021/8/11 23:36:49 人评论 次浏览
