山东省第八届ACM省赛 总结 发表于 2019-05-09 更新于 2019-05-20 分类于 ACM题解 题目链接 总结今天下午的做题情况:做了一下第八届省赛的题目,A了3个题,做的第4个题简直是太坑了。看了题解后,真的想实名吐槽一下这个题目。(当然既然有做出来的,说明也是我的问题) 阅读全文 »
How many 9s 发表于 2019-05-09 更新于 2019-05-20 分类于 ACM题解 How many 9s 看了很多题解,都是预处理的,尽管想想不预处理,其实算起来也挺快,但是数据很多,你必须保证O(1)就可以算出来 阅读全文 »
square numbers 发表于 2019-05-08 更新于 2019-05-20 分类于 ACM题解 题目链接 做的时候觉得如果要查看两个数的乘积是不是平方数,就必须把每个数字与另外的每一个数字比较,也就是有O(N^2)的复杂度。谁知道一看题解,竟然用到了数学的知识。 阅读全文 »