摘要:
传送门 https://www.cnblogs.com/violet-acmer/p/10163375.html 题解: 这道题有点意思,有点数学的味道。 根据定义“[a,b] / a”可得这求得是lcm(a,b) / a。 转换一下: 易知 gcd(a,b)= (a*b) / lcm(a,b) < 阅读全文
摘要:
传送门 https://www.cnblogs.com/violet-acmer/p/10163375.html 题意: 给出串是多态的定义“长度为 n 的串 s ,当串 s 中所有字母出现的次数严格 ≤ n/2,就称此串是多态的”。 求某串 s 是否含有多态的字串,如果含有,输出"YES",并输出 阅读全文
摘要:
浪在ACM 集训队第十次测试赛 A Diverse Substring B Vasya and Books C Birthday D LCM A 传送门 题解 B 传送门 题解: 这道题,就比较简单了,直接用队列模拟一下就好了,话不多说,上代码: 1 #include<iostream> 2 #in 阅读全文