- 博客(2)
- 收藏
- 关注
原创 玲珑杯2.5 1032 A-B
假设第一个盒子装的时最多的球,枚举唯一最大值x,剩下n-x个球需要放在m-1个盒子里面。 令k=n-x,f(i,j)为将i个球放到j个盒子里则答案为 其中f(i,j)为C(i+j-1,j-1)。 由于枚举到大于n/2时最大值肯定不唯一,故只枚举到n/2,当n为偶数时,需要将出现两个n/2的情况减去。 最后乘m得最大值在每个盒子上的情况。 #include #includ
2016-09-17 20:13:09 251
原创 2016 青岛区域赛网络赛1003 HDU 5880 Family View
ac自动机,匹配到的时候记录位置及长度,最后替换成星号即可。 开始MLE和TLE各一发 #include #include #include #include #include using namespace std; int buff[1000010]; struct Trie { int next[500010][26],fail[500010],end[500010
2016-09-17 17:25:31 371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人