自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(3)
  • 收藏
  • 关注

原创 玲珑杯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 182

原创 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 305

原创 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 567

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除