cryingrain

摘要： round 607 A 题意 根据后缀判断出自哪种语言 思路 水题 代码 B 题意 给两个字符串 a，b ， a 可以交换任意一对字符（只能交换一次），问能否使得 a 字典序小于 b 思路 贪心，越小的字符越前则越好，处理一下后缀 min ，然后从前往后判断能否交换就好了。这样一定是最优的，交换完了 阅读全文

摘要： A 题意 给一个 n ，求范围 [1,n] 内所有数中，所有数位都相等的数的个数，如 111，22，3 等 思路 求出 n 的位数 d ，则数位长度为 [1,n 1] 的数各有 9 个，再考虑数位长度为 n 的数，从高位向低位推，设最高位数字为 k ，如果当前位等于 k ，则继续往下推。否则，若大于 阅读全文

摘要： A 题意 给一个字符串，由 a,b,c 字母和 ? 组成。 ? 可以填成 a,b,c 中的一个。求是否存在一种填法使得：字符串 不存在 任何相邻位置的字母相同。存在则输出填充后的字符串，不存在输出 1 。 思路 对于任何一个位置，只有两个邻居，但是有三种填法，所以说每个问号必定可以合法填充。按规则填 阅读全文

摘要： 一些前置知识或说明 分形： 通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。 通俗的说，分形即是某一个几何形状，它可以分成若干部分，每一部分放大后和整个图形类似，并且每一部分被分开的子图形也具有此种性质。在本文的应用中只需 阅读全文

摘要： 哈希函数一般都要取模，取模一般都要取质数，那么为什么一定要取质数呢？ 做如下分析： 概念与公式 设我们通过哈希函数得到的未取模的值为 X ，一质数模数为 a ，非质数模数为 b ， X 对 a 取模后的结果为 Ya ，对 b 取模后的结果为 Yb 则有 $$ Y_a\equiv X \pmod a 阅读全文