Regionals 2013 Europe - Central
文章平均质量分 77
yamiedie_
这个作者很懒,什么都没留下…
展开
-
UVALive 6582 Magical GCD
题意:有一个n个数的序列, 定义magic gcd为一个连续子序列的gcd乘上子序列长度, 求magic gcd的最大值。思路:对于以i为右端点的子序列,左端点从i到1,gcd肯定是越来越小的, 并且gcd是分段的,也就是说,对于一段连续的左端点[a,b], gcd(a,a+1,... i) = gcd(b, b + 1,... i), 由于gcd减小一次最少除以2,所以对于每个右端点原创 2015-02-09 10:22:12 · 674 阅读 · 0 评论 -
UVALive 6590 Digraphs
题意:有n个只包含两个字母的字符串, 要求构造一个m*m的字母矩阵, 使得矩阵的每行每列都不包含所给的字符串, m要尽量大, 如果大于20的话构造20*20的矩阵就行了。思路:对每个字符串第一个字母连向第二个字母一条有向边, 然后取它的补图。在补图上,如果有环的话, 取环上的字母就一定可以构造上20*20的矩阵, 如果没环的话矩阵一定是用最长路来构造,假设最长路长度为len, 则矩原创 2015-02-09 10:32:21 · 555 阅读 · 0 评论