![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM•解题报告
文章平均质量分 81
kksleric
这个作者很懒,什么都没留下…
展开
-
2012多校联合(3)
HDU 4322 Candy题意:有N颗糖果和M个小孩,老师现在要把这N颗糖分给这M个小孩。每个小孩i对每颗糖j都有一个偏爱度Aij,如果他喜欢这颗糖,Aij = k,否则Aij = 1。小孩i觉得高兴当且仅当ΣCij×Aij >= Bi,j=1,2,…,N,若他分得了糖j,Cij = 1,否则Cij = 0。问能否合理分配这N颗糖,使得每个小孩都觉得高兴。体会:一开始看M、N都小于1原创 2012-08-01 09:01:05 · 897 阅读 · 0 评论 -
2012多校联合(1
Hdu 4302 Holedox Eating题意:一只动物在吃一根管道上的食物,每次只吃距离自己最近的,如果当前没有食物则不动,入股两侧等距都有食物则运动方向与上次相同。解法:比赛是用了树状数组lognlogn时间查找距离某数最近的数字,其实用set就可以,每次查找前驱和后继如果前驱和后继与当前点等距则根据上次方向判断;Hdu 4305 Lightning一开始看题意以为原创 2012-07-22 21:23:03 · 884 阅读 · 0 评论 -
2012长春网络赛(hdu4267 hdu4268 hdu4274 hdu4276 hdu4277)
hdu 4267 A Simple Problem With Integers题意:数列更新,每次更新区间[a,b]内a 解法:由于k较小,因此可以按k不同分别维护更新,最后累计更新量,对于一个固定的k,由于是等距更新,同一次更新中影响的点的下标除k的余数相同,因此按照余数将点归类就变成了更新连续区间,查询点的值,开一个10*10的树状数组的数组,tree[i][j]表示下标除i余j的点在原创 2012-09-08 18:23:17 · 5504 阅读 · 3 评论