- 2024-10-09弹珠 题解
题意求\(n\)个一样的球放到\(k\)个盘子里的方案数(每个盘子至少一个)。题解考虑记\(f(i,j)\)为结果。我们可以一次性只加一个球(新放到一个盘子里),也就是可以从\(f(i-1,j-1)\)转移过来。也可以用已有的盘子每个盘子放一个球,就是从\(f(i-j,j)\)转移过来。为
- 2024-03-20HDU 1059 Dividing
题目传送门:Problem-1059(hdu.edu.cn)问题描述玛莎和比尔拥有一些弹珠。他们希望在自己之间分配收藏品,以便双方都获得平等的弹珠份额。如果所有弹珠都具有相同的价值,这将很容易,因为这样他们就可以将收藏品分成两半。但不幸的是,有些弹珠比其他弹珠更大或更漂亮。因此,Marsha
- 2022-10-31牛客小白月赛59
A我会开摆题意:给定一个4*4的矩阵中,若是有一个2*2的矩阵被全部涂黑,或者全部都没有被涂黑,那我就很开心,问:我是否开心思路:简单模拟(参考价值不大)代码:#include<bits/st
- 2022-10-29弹珠碰撞
题目描述链接:https://ac.nowcoder.com/acm/contest/43844/E在一条长度为n的线段上,有m颗弹珠在匀速左右滚动,在1单位时间内,每颗弹珠能滚动1单位距离。第i颗弹珠
- 2022-10-05LCCUP 22秋季编程大赛
LCCUP22秋季编程大赛总结:交的时候,460名然后慢慢得掉到最后580。第三题一开始没读好题,浪费了很长时间。四五题没有什么思路,直接就没写了。(横向对比,比春季进步了