![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
------暴力
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
【玲珑杯 1052】【暴力+set】See car
传送门:http://www.ifrog.cc/acm/problem/1052 思路: 因为车一点在人的右上角,可以变化一下左标,把人的左边变为原点,其它点就在第一想象了。然后发现所有经过原点共线的点,在最前面被看到的点都是互质的,所以对于所有的点(xi,yi)(xi,yi),用(xigcd(xi,yi),fracyigcd(xi,yi))(xigcd(xi,yi),fracyigcd(xi原创 2016-11-06 00:50:25 · 438 阅读 · 0 评论 -
【玲珑杯 1054】【暴力+枚举约数】String cut
传送门:http://www.ifrog.cc/acm/problem/1054 思路: 首先知道这样一个性质,删除一个字符之后的字符串的循环节长度一定是nn的约数。所有我们就枚举删除哪一个字符,然后对每一个约数判断是否可以循环节为它。复杂度O(nlogn)O(nlogn). 代码: #include #include #include #include using原创 2016-11-06 01:10:16 · 396 阅读 · 0 评论 -
【HDU 5944】【暴力】Fxx and string 【给定一个字符串s,求有多少个三元组(i,j,k)满足i,j,k是等比数列且s[i]=='y'&&s[j]=='r'&&s[k]=='x'】
传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=5944 描述: Fxx and string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 103 Acc原创 2016-10-29 22:58:01 · 1140 阅读 · 0 评论 -
【codeforces 733 C】【模拟】C. Epidemic in Monstropolis【给你n个数,再给你k个数,问你a序列能否通过一定规则合并变成b序列】
传送门:http://codeforces.com/contest/733/problem/C 题意:给你n个数,a1,a2,a3,…an,再给你k个数b1,b2,b3,…bk,问你a序列能否通过合并变成b序列。合并的条件为只能相邻的数合并并且由大数向小数合并,然后通过新序列合并下去问你能不能达到b序列?能达到的话输出是如何合并的,不能的话输出NO。 思路: 1、我们原创 2016-11-01 19:46:48 · 561 阅读 · 0 评论