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