摘要: 每日一题 day12 打卡 Analysis 模拟+快速幂 先把图书的编码存起来排序,保证第一个找到的就是最小的。如果要求一个数后x位,就将这个数模10的x次方,同理,我们可以通过这个规律来判断后缀。每个编码和需求码都不超过10000000,所以x<8。为了保险,我使用了快速幂来求10的x次方。 时 阅读全文
posted @ 2019-09-13 23:05 handsome_zyc 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 每日一题 day11 打卡 Analysis 好久没大Tarjan了,练习练习模板。 只要在Tarjan后扫一遍si数组看是否大于1就好了。 请各位大佬斧正(反正我不认识斧正是什么意思) 阅读全文
posted @ 2019-09-13 22:18 handsome_zyc 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 每日一题 day10 打卡 Analysis trie树模板题,只需用到简单的插入和查询就好了 如果想要学trie树,见信息学奥赛一本通·提高篇P82 请各位大佬斧正(反正我不认识斧正是什么意思) 阅读全文
posted @ 2019-09-13 20:28 handsome_zyc 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 每日一题 day9 打卡 Analysis 这道题是个模拟,两个0~128( 注意不是1~128 )的循环枚举正方形中心点,判断正方形的边界,再用循环枚举公共场所的数量就好了。 时间复杂度 < O (128 ² × 160 ² ) = O ( 419430400 ) 可以接受 请各位大佬斧正(反正我 阅读全文
posted @ 2019-09-13 20:22 handsome_zyc 阅读(254) 评论(0) 推荐(0) 编辑