UOJ Logo qmqmqm的博客

博客

uoj hack题目汇总

2016-07-29 10:38:07 By qmqmqm

updete:经r_64神犇提醒,增加了【清华集训2014】奇数国的hack情况

qmqmqm这个暑假之后就要去上大学了,基本没有时间来管uoj了,所以在此按uoj编号顺序总结一下uoj上hack比较多的题目,方便之后的人调试。如果其他人有进行了hack也可以在下边回复一下自己的思路。

【NOI2014】魔法森林

卡spfa

【NOI2014】动物园

卡自然溢出hash

卡常数比较大的$O(nlogn)$做法

【UTR #1】pyx的难题

未知的优先级可能大于$10^9$

未知的优先级必须和其他任何优先级不同

【IOI2014】Holiday

d为0时连起点都不能算,应该输出0

【清华集训2014】奇数国

卡复杂度$O(nlog^2n)$的常数较大做法

【清华集训2014】文学

有可能一个半平面就覆盖所有点需要特判

【WC2013】平面图

一条边两侧是相同的区域

内部区域分成不连通的部分

没有内部区域(边界是一棵树)

【APIO2013】ROBOTS

队列中元素个数和最终答案可能超过$n*m$

卡常数较大的spfa

【APIO2015】Jakarta Skyscrapers

卡spfa

卡块大小太小的数组大小或内存空间

卡常数较大的堆做法

【NOI2013】矩阵游戏

等差数列求和公式在公差为1时情况不同

快速幂在$-1$次方时死循环或爆栈或输出错误结果

模数有时是$mod$有时是$mod-1$

【UER #5】万圣节的南瓜灯

图可能边数是点数减1但不连通

有解的点数最大可能达到$399996$

有些输入的点数超过数组大小但被判断成可能有解,从而导致re

评论

vfleaking
时间过得好快,qmqmqm也要上大学了 :(
matthew99
兹磁
WrongAnswer
话说我的动物园hash就被qmqmqm卡了……
r_64
奇数国!卡log方大常数算法,不亦乐乎!@wyh2000

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。