Codeforces 789E

发表于 2017-05-10

题目

给K种浓度分别为$\frac{a_i}{1000}$的饮料，要求每种饮料用整数升，兑出浓度为$\frac{N}{1000}$的饮料。求最少要用几升饮料。

发表于 2017-05-10

给N个点M条边的图，可能有自环，没有重边。问：有多少条路径能恰好经过M−2条边2次，并且经过其余2条边1次。路径的不同定义为：路径中的边集不同。

发表于 2017-05-10

给$T$个$P \times Q$的矩阵。问其中有多少个在$N\times M$的矩阵中出现过。
矩阵中元素只有2种。

发表于 2017-05-10

问：长度为N的字符串中至少出现M次的最长的字串的长度和最右出现位置。

发表于 2017-05-10

给长度为N的字符串S，问长度为L×M的由M个长度为L的不同字符串连成的S的子串有多少个。