摘要：
传送门 D - Odd Divisor 题意： 给你一个n，问你n是否至少有一个奇数因子（这里题意没说清，没说是不是只有一个还是可以有多个！AC以后才发现是不止一个 思路： 如果这个数没有奇数因子，那它肯定是2^k 1.所以我就开始用循环除2，看看最后是不是奇数，1除外，因为2的k次方除到最后就剩下 阅读全文
posted @ 2021-01-28 22:44
扇与她尽失
阅读(78)
评论(0)
推荐(0)
摘要：
传送门 A - Different Divisors 题意： 输入一个数x，让你找到一个至少有四个因子且这四个因子的大小差至少为x的一个最小的数 思路： 首先我们假设要求的这个数是ans，要让她最小，则其中四个因子的两个就是1和ans本身，这样我们只需要找到剩下的两个因子a，b；使得1，a，b三个数 阅读全文
posted @ 2021-01-22 14:22
扇与她尽失
阅读(85)
评论(0)
推荐(0)
摘要：
CodeForces - 1473B 题意： n对字符串，对于每对字符串，如果没有“最小公倍串”，就输出-1，如果有就输出其最小公倍串，如：abab 和 ab有最小公倍串abab，而aba和ab则没有。 思路： 这个题是对KMP的next数组的灵活运用 定理： 假设S的长度为len，若S存在最小循环 阅读全文
posted @ 2021-01-22 14:20
扇与她尽失
阅读(538)
评论(0)
推荐(0)
摘要：
SDNU_ACM_ICPC_2021_Winter_Practice_1st [个人赛] K - Color the ball 题意： 有n个气球，每次都给定两个整数a，b，给a到b内所有的气球涂一个颜色，问你第m个气球有几个颜色，m属于[1，n],气球开始没有颜色 思路： 很简单的前缀和 #inc 阅读全文
posted @ 2021-01-20 17:00
扇与她尽失
阅读(93)
评论(0)
推荐(0)
浙公网安备 33010602011771号