2022年5月28日

摘要: 【P1050 [NOIP2005 普及组] 循环】 思路: 可以从小到大一位一位递推出前 kk 位的循环节长度。 假设已经求出前 k0k0 位的循环节长度 t0t0,那当我们求前 k0+1k0+1 位的循环节长度时, 只需枚举 n×nt0,n×n2t0,n×n3t0,…,n×n10t0n×nt0,n 阅读全文
posted @ 2022-05-28 23:42 卢妈妈 阅读(91) 评论(0) 推荐(0) 编辑
 
摘要: 【P1013 [NOIP1998 提高组] 进制位】 思路:(20分) 字母所代表的数字不重复,所以进制数l一定大于等于字母个数n−1,即l≥n−1 那么到底是几进制?可以考虑枚举,注意数据范围(3≤n≤9),如果可以枚举进制数l,判断在每个进制下的加法表是否合法,判断加法表考虑一下暴力 O(n2) 阅读全文
posted @ 2022-05-28 22:17 卢妈妈 阅读(30) 评论(0) 推荐(0) 编辑