摘要:
题目链接:C. Cornelia Street 题意:给你一个串,这个串是由串A重复n次,串B重复m次,然后串A再重复k次,最后接上一个A的前缀a连接成的,其中n, m, k > 0,0 <= a <= |A|,且串A串B长度相同,让你求最短的串A和串B Input 输入一个字符串s表示拼接完的字符 阅读全文
摘要:
题目链接:D. Three Sequences 题意:给你一个长度为n的序列a,你要把每一个ai拆成bi + ci,形成两个长度为n的序列b和c,并且要保证b序列单调非递减,c序列单调非递增,然后进行m次操作,每次操作使得a序列的[l, r]区间增加k,问每次操作之后b,c序列的最大值最小是多少 I 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6836 题意:给你 n 个点 m 条边的图,按照输入顺序第 i 条边的权值为 2^i,生成树的权值为树上所有边的权值的二进制与运算,随机选择一颗生成树,求生成树权值的期望。 Input The first 阅读全文