摘要: 题意 给一个数n,找出gcd(a,b) = a^b的个数 (1<=b<=a<=n)。 n的数据范围:1到30000000 思路 c满足gcd(a,b) = a^b,打表观察数据得出c = a - b;又因为c是a的约数,用类似素数筛选的方法降低时间复杂度。 总结 敲代码的时候忘记打表这个东西的存在, 阅读全文
posted @ 2016-09-27 22:21 kikii233 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题意 给H行W列的字符矩阵,每个字符对应一个16位进制的数,转化为二进制后,1表示黑点,0表示白点,表示的文字可拉伸但不可断开,求所给矩阵表示的象形文字。 输出时每个文字对应的缩写如下 Ankh:A Wedjat:J Djed:D Scarab:S Was:W Akeht:K 思路 刚开始完全没有思 阅读全文
posted @ 2016-09-27 14:46 kikii233 阅读(128) 评论(0) 推荐(0) 编辑