摘要:
LINK:随机数生成器 观察数据范围还是可以把矩阵给生成出来的。 考虑如何求出答案。题目要求把选出的数字从小到大排序后字典序尽可能的小 实际上这个类似于Mex的问题. 所以要从大到小选数字 考虑选择一个数字后哪些位置不合法 左下右上不合法。 问题之后变成了 一个二维数点问题 最快也就log^2 实际 阅读全文
摘要:
LINK:03colors 这道题虽然绝大多数的人都获得了满分 可是我却没有. 老师讲题的时候讲到了做题答的几个技巧 这里总结一下. 数据强度大概为n=5000,m=60000的随机数据. 老师说:一部分题答是要观察数据的性质 投入时间越多得分越多. 一部分题答没有什么特点考验选手的算法的优秀程度. 阅读全文