5 magineliang

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 68w+

玲珑杯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

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

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
勋章 我的勋章
    暂无奖章