- 博客(3)
- 收藏
- 关注
RSS订阅原创 玲珑杯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
229
原创 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
359
原创 HDU 5592 ZYB's Premutation 线段树（查找动态区间第K大）
ZYB has a premutation PPP,but he only remeber the reverse log of each prefix of the premutation,now he ask you to restore the premutation.Pair (i,j)(i(i,j)(ij) is considered as a reverse log if Ai>
2015-12-07 17:46:48
639
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人