Processing math: 100%

随笔分类 -  暴力,枚举

摘要:惊了,省选考枚举。 显然,学生等待的代价只和最后一科成绩公布的时间有关。 然后bi1e5。 所以就可以枚举最后一科结束的时间T。 算出让最后一科在t时间出成绩的最小代价。 取个min就行了。 怎么求让最后一科在T时间出成绩的最小代价? 当$B include include i 阅读全文
posted @ 2019-03-11 21:31 Xu-daxia 阅读(178) 评论(0) 推荐(0) 编辑
摘要:我们可以维护一个f[i][j]代表%i意义下得j的答案。然后维护就炸了。 先设x=n然后我们发现,当ix时我们直接暴力复杂度为O(x),然后我们对ix的i维护f[i][j],这样询问复杂度O(1),维护复杂度O(x)。就可以通过此题 阅读全文
posted @ 2018-12-15 18:25 Xu-daxia 阅读(123) 评论(0) 推荐(0) 编辑
摘要:题意 题解 可以发现当a=10001时, 和1是等价的。 所以这题就水了。 阅读全文
posted @ 2018-08-31 16:27 Xu-daxia 阅读(314) 评论(0) 推荐(0) 编辑
摘要:题意 题解 枚举每一个可能的二进制数。扔到一个map里 再枚举每一个可能的三进制数看map有没有就行了 反正就是很水 阅读全文
posted @ 2018-08-31 10:59 Xu-daxia 阅读(284) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示