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

浙公网安备 33010602011771号