ContestHunter暑假欢乐赛 SRM 08

　　rating再次跳水www

　　A题贴HR题解！HR智商流选手太强啦！CYC也好强%%%发现了len>10大概率是Y

　　B题 dp+bit优化，据LLQ大爷说splay也可以优化，都好强啊。。

　　C题跑最短次短好像可以hack（也可能我是傻逼>_<），CYC写的比较优美，应该是对的吧好强！

　　嗯C题我有一个大胆的想法，感觉是正解？（躺

　　把K个数拆成数量相等的两个集合S和T，把S集中的点dist全部改为0，跑spfa，找到T集的点的最短路径的最小值。这样跑一次正确的概率是1/2，期望跑2次就可以得到正确答案，我在比赛时上了随机化，跑了9次，但是没去掉文件名很开心的挂掉了嗯。

　　这种做法跑个几次十几次错误的概率是非常低的：1/（2^time）。如果要保证正确怎么办呢，只要让每对点都有一次跑的时候在不同集合就行了，于是我们把K个点标号，二进制按位分集合，再跑SPFA就可以保证正确了，这样大概只跑了14次。

　　挂的好惨啊，连个rk8都不给我，KPM好坏的QAQ

　　还是太弱辣，sigh...

转载于:https://www.cnblogs.com/Sakits/p/7242662.html

ContestHunter暑假欢乐赛 SRM 08相关推荐

ContestHunter暑假欢乐赛 SRM 03
你们也没人提醒我有atcoderQAQ... A题曼哈顿距离=欧拉距离就是在同一行或者同一列,记录下i,j出现过的次数,减去就行,直接map过. B题一开始拿衣服了,一直以为排序和不排序答案是一个样的 ...
【ECJTU_ACM 11级队员2012年暑假训练赛（8） - F - A Mame】
Home Problems Status Contest Register Login B题要套一个数论的模版,注意m=1!! C题可以二分匹配,把行列看作点; 不能开百度,开谷歌搜题解,再次强调!一 ...
2019BNUZ_ACM国庆欢乐赛题解
目录题目来源 : A.小沛的暑假安排 B.nsy上幼儿园 C.nsy上小学 D.怡姐的游戏 E.如风般奔跑 F.cjb找朋友 G. 黑魔仙wgc的攻击 H. 皓洲喜欢经纬线 I. 小枫买车 J. 单 ...
综合-某假期欢乐赛 (Apri, 2018)
假期欢乐赛,确实挺轻松的,被逼迫写了题解. A.推数按列观察,有的列有多个格子,看起来好复杂啊,先放一放. 按行观察,黑色格子在 i 行 j 列: 当 i 是奇数,对应数字第 i 位是 j-1 当 ...
Comet OJ - 2019国庆欢乐赛（赛后整理）
Comet OJ - 2019国庆欢乐赛(赛后整理) 比赛链接:传送门 PS: 做题失误: A题wa了好久不知道为什么,后来才知道乘法爆long long了 B题思路错了,应该在想清楚些. 比赛过程中 ...
BNUZ-ACM 2019国庆新生欢乐赛 E.如风般奔跑（题目详解+代码）
原题链接:BNUZ-ACM 2019 E.如风般奔跑 BNUZ-ACM 2019国庆新生欢乐赛 E.如风般奔跑题目题目大意这题题目的大意是:给你一个800米的环形跑道以及小陈和小张的速度,问你什 ...
BNUZ-ACM 2018国庆新生欢乐赛部分题解+思路（已解出答案部分）
由于时间不足,本人在新生赛仅浏览了四题,其中两题完全通过. 下面是已解出的一题,供比对和取优. A. 三角恋下面贴上原题: 我的思路: 首先需要一个while(scanf)循环,以供测试器循环测试各 ...
北师大珠海分校2017国庆欢乐赛题解
我都老了还让我写这种题解. 约翰·洛吉·贝尔德每次开k个电视,需要这k个电视的色彩都不一样每种色彩需要一根信号源现在问至少需要多少种信号源那么我们可以找k个电视.他们都只用1个信号源,有不同颜 ...
Comet OJ 2019 夏季欢乐赛题解
Comet OJ 2019 夏季欢乐赛题解我是来骗访问量的 A 完全k叉树 \(n\)个点的完全k叉树的直径. 直接做 B 距离产生美直接做 C 烤面包片 \(n!!!\mod p\) 显然\(n ...

ContestHunter暑假欢乐赛 SRM 08

ContestHunter暑假欢乐赛 SRM 08相关推荐

最新文章

热门文章