摘要:
题意:假设'('<')',给出一个匹配的串,问下一个匹配的串。 看标程输出的结果很久才发现转换机制。 从右边开始,忽略长度为2的()子串。 1.如果右边有'()'子串:找到第一个(,换成')' (1).如果新产生了单独的'()',和后面的合并成(((((())))))这样的。 (2)如果没有,就将后 阅读全文
posted @ 2018-10-15 21:31
degvx
阅读(129)
评论(0)
推荐(0)
摘要:
题意:已知在原串的位置,问在编码串的位置。 写个递归函数。水平够的话一下就能写出来。 阅读全文
posted @ 2018-10-15 14:53
degvx
阅读(125)
评论(0)
推荐(0)
摘要:
题意:在第几条线时已有的线组成了封闭图形。 并查集在当前直线将2点检查是否已经连起来了。已经连起来就输出,否则连起来。 阅读全文
posted @ 2018-10-15 14:30
degvx
阅读(154)
评论(0)
推荐(0)
摘要:
题意:分配一种方案,让入围的人权重和最大。 尽量让权重大的先加入,在可选的中选要求最高的。如果一个都不行,就给他分配给要求最高的(开始实现的时候忘了应选map最靠后的)。 阅读全文
posted @ 2018-10-15 10:40
degvx
阅读(168)
评论(0)
推荐(0)
摘要:
题意:一个串变为另一个串要移动的次数。 串中相对位置相同的移过去就行。 阅读全文
posted @ 2018-10-15 09:20
degvx
阅读(137)
评论(0)
推荐(0)
摘要:
题意:n和n+1同时被数位乘积整除的k位数个数。 假如a是237,b是238。由于个位以前的数一样。那么对于2,如果a%2==0,b%2就!=0,如果a%3==0,b%3就!=0。因此个位以前的数只能是1.再列举个位的情况。 阅读全文
posted @ 2018-10-15 09:00
degvx
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号