—————————随机化
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 1336: [Balkan2002]Alien最小圆覆盖 随机增量法
1336: [Balkan2002]Alien最小圆覆盖Time Limit: 1 Sec Memory Limit: 162 MBSec Special JudgeSubmit: 1806 Solved: 805[Submit][Status][Discuss]Description给出N个点,让你画一个最小的包含所有点的圆。Input先给出点的个数转载 2017-07-20 13:09:51 · 478 阅读 · 0 评论 -
BZOJ 2823: [AHOI2012]信号塔 随机增量法
2823: [AHOI2012]信号塔Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1063 Solved: 488[Submit][Status][Discuss]Description在野外训练中,为了确保每位参加集训的成员安全,实时的掌握和收集周边环境和队员信息非常重要,集训队采用的方式是在训练所在地散布N个小型传感原创 2017-08-06 13:08:12 · 483 阅读 · 0 评论 -
BZOJ 2210: Pku1379 Run Away 模拟退火
2210: Pku1379 Run AwayTime Limit: 1 Sec Memory Limit: 259 MBSubmit: 141 Solved: 54[Submit][Status][Discuss]DescriptionOne of the traps we will encounter in the Pyramid is located in the原创 2017-09-28 23:44:10 · 339 阅读 · 0 评论 -
Codeforces Round #439 (Div. 2) E. The Untended Antiquity 二维树状数组 随机化
E. The Untended Antiquitytime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputAdieu l'ami.Koyomi is helping原创 2017-10-09 07:54:48 · 311 阅读 · 0 评论 -
BZOJ 3243: [Noi2013]向量内积 随机化 数学
3243: [Noi2013]向量内积Time Limit: 10 Sec Memory Limit: 256 MBSec Special JudgeSubmit: 1505 Solved: 343[Submit][Status][Discuss]Description两个d 维向量A=[a1,a2,...,ad]与B=[b1,b2,...,bd]的内积为其相对应维度转载 2017-11-08 16:02:12 · 399 阅读 · 0 评论 -
BZOJ 4080: [Wf2014]Sensor Network 随机化求最大团
4080: [Wf2014]Sensor NetworkTime Limit: 2 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 538 Solved: 225[Submit][Status][Discuss]Description 魔法炮来到了帝都,除了吃特色菜之外,还准备去尝一尝著名的北京烤鸭。帝都一共有n(1转载 2017-06-21 19:46:46 · 992 阅读 · 0 评论 -
BZOJ 3569: DZY Loves Chinese II 线性基 随机化
3569: DZY Loves Chinese IITime Limit: 5 Sec Memory Limit: 64 MBSubmit: 986 Solved: 381[Submit][Status][Discuss]Description神校XJ之学霸兮,Dzy皇考曰JC。摄提贞于孟陬兮,惟庚寅Dzy以降。纷Dzy既有此内美兮,又重之以修能。遂降临于O原创 2017-11-27 15:50:26 · 313 阅读 · 0 评论