CF 0798D 二维贪心随机算法随机洗牌

熟睡的企鹅finekill.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

zhln

博客访问： 1559140
博文数量： 327
博客积分： 10000
博客等级：上将
技术积分： 3556
用户组：普通用户
注册时间： 2005-04-05 21:28

个人简介

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

文章分类

全部博文（327）

Advanced_Algo（42）
Program_Design（13）
Profession_Algo（30）
Python_Lua_Go（16）
Deap_Learning（14）
System_Design（17）
Algorithm_In_C（4）
LeetCode（34）
coffee_corner（36）
乐游水原三到龙仁（9）
OS_Link_Tool_OA（24）
Cute_Tool（2）
Joyoi_LyndHeath（3）
Air_Optimizer（7）
CSAPP（1）
C_and_Related（3）
Codeforces_poj（2）
System_Design（0）
aha_51nod（7）
Basic_Algorithm（39）
ACM（6）
Java_Php_Perl（1）
Intermediate（11）
未分配的博文（6）

我的朋友

推荐博文

CF 0798D 二维贪心随机算法随机洗牌

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

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

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

POJ 2454

发布时间：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......【阅读全文】

阅读(1463) | 评论(0) | 转发(0)

给主人留下些什么吧！~~