牛客算法周周练2 链接：https://ac.nowcoder.com/acm/contest/5203/B 来源：牛客网 Music Problem 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 Listening to the music is relax, but for obsessive(强迫症), it may be unbearable. HH is an obsessive, he only start to listen to music at 12:00:00, ...

牛客练习赛61 E-相似的子串（hash+二分） 链接：https://ac.nowcoder.com/acm/contest/5026/E来源：牛客网 题目描述 ​ 给定一个字符串，要求取出k个位置不相交的子串，且他们之间任意两个的最长公共前缀的长度均不小于x。现在给出k，求最大的x。  ​ 两个字符串str1，str2的公共前缀为x指str1和str2的长度均不小于x且这两个字符串的前x个字符对应相同。最长公共前缀即所有的公共前缀里最长的那个，如没有公共前缀则视为最长公共前缀长度为0。  输入描述: 第一行两个正整数n，k（2≤n≤200000，2≤k≤n）。第二行一个长度为n的仅包含小写...

牛客练习赛61 E-相似的子串（hash+二分） 链接：https://ac.nowcoder.com/acm/contest/5026/E 来源：牛客网 题目描述 ​ 给定一个字符串，要求取出k个位置不相交的子串，且他们之间任意两个的最长公共前缀的长度均不小于x。现在给出k，求最大的x。 ​ 两个字符串str1，str2的公共前缀为x指str1和str2的长度均不小于x且这两个字符串的前x个字符对应相同。最长公共前缀即所有的公共前缀里最长的那个，如没有公共前缀则视为最长公共前缀长度为0。 输入描述: 第一行两个正整数n，k（2≤n≤200000，2≤k≤n）。第二行一个长度为n的仅包含小写英...

AtCoder Beginner Contest 151 -F - Enclose All (最小圆覆盖) Problem Statement Given are NN points (xi,yi)(xi,yi) in a two-dimensional plane. Find the minimum radius of a circle such that all the points are inside or on it. Constraints  2≤N≤502≤N≤50 0≤xi≤10000≤xi≤1000 0≤yi≤10000≤yi≤1000 The given NN points...

[Codeforces Round #320 (Div. 2) -E. Weakness and Poorness (三分/二分) E. Weakness and Poorness time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a sequence of n integers a1, a2, ..., a**n. Determine a real number x such that the w...

[Codeforces Round #320 (Div. 2) C. A Problem about Polyline （数学） C. A Problem about Polyline time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There is a polyline going through points (0, 0) – (x, x) – (2x, 0) – (3x, x) – (4x, 0) – ... - (2k...

[Codeforces Round #630 (Div. 2)] - E. Height All the Same （组合数学） E. Height All the Same time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Alice has got addicted to a game called Sirtet recently. In Sirtet, player is given an n×mn×m grid. In...

Best Reward [HDU - 3613 ] （manacher算法） HDU - 3613  After an uphill battle, General Li won a great victory. Now the head of state decide to reward him with honor and treasures for his great exploit. One of these treasures is a necklace made up of 26 different kinds of gemstones, and the length of the...

[Educational Codeforces Round 72] A. Creating a Character （简单数学） A. Creating a Character time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You play your favourite game yet another time. You chose the character you didn't play before. It has ...

[Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics)] -D. Present（异或性质，按位拆分，树桩数组） D. Present time limit per test 3 seconds memory limit per test 512 megabytes input standard input output standard output Catherine received an array of integers as a gift for March 8. Eventuall...

[Educational Codeforces Round 83 ] E. Array Shrinking - (区间DP) E. Array Shrinking time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given an array a1,a2,…,ana1,a2,…,an. You can perform the following operation any number of times:  C...

[AtCoder Beginner Contest 158] - F - Removing Robots （线段树+DP） Problem Statement There are NN robots numbered 11 to NN placed on a number line. Robot ii is placed at coordinate XiXi. When activated, it will travel the distance of DiDi in the positive direction, and then it will be removed from the nu...

[CodeCraft-20 (Div. 2)]- E. Team Building （状压DP） E. Team Building time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Alice, the president of club FCB, wants to build a team for the new volleyball tournament. The team should consist of pp pla...