随笔分类 -  随机化

【BZOJ4375】Selling Tickets 随机化
摘要：【BZOJ4375】Selling Tickets Description 厨师在一次晚宴上准备了n道丰盛的菜肴，来自世界各地的m位顾客想要购买宴会的门票。每一位顾客都有两道特别喜爱的菜，而只要吃到了至少一道他喜爱的菜，这位顾客就会感到很高兴。当然，每道菜最多只能供应给一位顾客。厨师想要卖出尽可能多 阅读全文
posted @ 2017-09-03 10:17 CQzhangyu 阅读(367) 评论(0) 推荐(0)
【BZOJ1336】[Balkan2002]Alien最小圆覆盖 随机增量法
摘要：【BZOJ1336】[Balkan2002]Alien最小圆覆盖 Description 给出N个点，让你画一个最小的包含所有点的圆。 给出N个点，让你画一个最小的包含所有点的圆。 Input 先给出点的个数N,2<=N<=100000，再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10 阅读全文
posted @ 2017-08-30 11:34 CQzhangyu 阅读(243) 评论(0) 推荐(0)
【BZOJ4264】小C找朋友 随机化
摘要：【BZOJ4264】小C找朋友 Description 幼儿园里有N个小C，两个小C之间可能是朋友也可能不是。所有小C之间的朋友关系构成了一个无向图，这个无向图中有M条边。 园长ATM发现对于两个（不同的）小Ci和j，如果其他的所有小C要么同时是i,j的朋友，要么同时不是i,j朋友的话，这两个小C就 阅读全文
posted @ 2017-08-23 20:40 CQzhangyu 阅读(341) 评论(0) 推荐(0)
【BZOJ1844/2210】Pku1379 Run Away 模拟退火
摘要：【BZOJ1844/2210】Pku1379 Run Away 题意：矩形区域中有一堆点，求矩形中一个位置使得它到所有点的距离的最小值最大。 题解：模拟退火的裸题，再调调调调调参就行了~ 阅读全文
posted @ 2017-07-30 13:15 CQzhangyu 阅读(282) 评论(0) 推荐(0)
【BZOJ3837】[Pa2013]Filary 随机化神题
摘要：【BZOJ3837】[Pa2013]Filary Description 给定n个正整数，从中挑出k个数，满足：存在某一个m(m>=2)，使得这k个数模m的余数相等。 求出k的最大值，并求出此时的m。如果有多组解使得k最大，你要在此基础上求出m的最大值。 给定n个正整数，从中挑出k个数，满足：存在某 阅读全文
posted @ 2017-07-27 09:10 CQzhangyu 阅读(561) 评论(0) 推荐(0)
【BZOJ3680】吊打XXX 模拟退火
摘要：【BZOJ3680】吊打XXX Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty 阅读全文
posted @ 2017-07-27 09:01 CQzhangyu 阅读(234) 评论(0) 推荐(0)
【BZOJ4080】[Wf2014]Sensor Network 随机化
摘要：【BZOJ4080】[Wf2014]Sensor Network Description 魔法炮来到了帝都，除了吃特色菜之外，还准备去尝一尝著名的北京烤鸭。帝都一共有n(1<=1<=100)个烤鸭店，可以看成是二维平面内的点。不过由于魔法炮在吃烤鸭之前没有带钱，所以吃完烤鸭之后只能留下刷盘子。刷完盘 阅读全文
posted @ 2017-07-27 08:54 CQzhangyu 阅读(279) 评论(0) 推荐(0)