Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1544847
  • 博文数量: 327
  • 博客积分: 10000
  • 博客等级: 上将
  • 技术积分: 3556
  • 用 户 组: 普通用户
  • 注册时间: 2005-04-05 21:28
个人简介

东黑布衣,流浪幽燕。 真诚善良,值得信赖。

文章分类

全部博文(327)

我的朋友

发布时间:2018-03-28 16:27:33

Codeforce 798D,二维贪心,随机算法,随机洗牌......【阅读全文】

阅读(1870) | 评论(1) | 转发(0)

发布时间:2018-03-15 20:52:43

题目大意:有3*k个数(1----3*k),代表3*k个城市,每个城市总共有1000票,给出3*k个数代表X在每个城市能得到的票数,将其均分成3份,使得至少有2份中X能得到过半的票数,要求输出每份的城市编号

解题思路:要求至少有2份的票数之和过总和的一半,即求2份中票数之和大于500*k(每个城市总票数为1000),则要使得票数和尽可能多,先贪心将最小的k个数筛掉,再用随机化将剩余的2*k个数任意交换,使得最后每份的和大于500*k......【阅读全文】

阅读(1409) | 评论(0) | 转发(0)
给主人留下些什么吧!~~

chinaunix网友2009-08-29 20:21

迄今入道尊师德,深刻巧功定须长。

回复 |  删除 |  举报

chinaunix网友2007-11-29 20:47

嗯,你真的很优秀呢,呵呵,加油吧.

回复 |  删除 |  举报

chinaunix网友2007-11-03 12:11

你是一个有上进心的人,希望你能早期达到预期的目标。

回复 |  删除 |  举报

chinaunix网友2007-04-11 01:29

呵呵,挺不错的呢,加油

回复 |  删除 |  举报

chinaunix网友2007-03-01 18:24

呵呵~ 竟然又来到了这里 我可是随意的啊...几次闯入你的南极...

回复 |  删除 |  举报
留言热议
请登录后留言。

登录 注册