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