随笔分类 - 暴力,枚举
摘要:惊了,省选考枚举。 显然,学生等待的代价只和最后一科成绩公布的时间有关。 然后bi≤1e5。 所以就可以枚举最后一科结束的时间T。 算出让最后一科在t时间出成绩的最小代价。 取个min就行了。 怎么求让最后一科在T时间出成绩的最小代价? 当$B include include i
阅读全文
摘要:我们可以维护一个f[i][j]代表%i意义下得j的答案。然后维护就炸了。 先设x=√n然后我们发现,当ix时我们直接暴力复杂度为O(x),然后我们对i≤x的i维护f[i][j],这样询问复杂度O(1),维护复杂度O(x)。就可以通过此题
阅读全文
摘要:题意 题解 可以发现当a=10001时, 和1是等价的。 所以这题就水了。
阅读全文
摘要:题意 题解 枚举每一个可能的二进制数。扔到一个map里 再枚举每一个可能的三进制数看map有没有就行了 反正就是很水
阅读全文