MUV LUV EXTRA 2019CCPC秦皇岛站J
MUV LUV EXTRA 2019CCPC秦皇岛站J (hdu重现赛)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6740 思路kmp求循环节设la 表示循环节已经出现的长度,lb表示循环节长度所求为 max( ans = ( a* la - b * lb ) )显然 lb <= la, 当la固定时,lb越小 ans越大,这就可以转化
MUV LUV EXTRA 2019CCPC秦皇岛站J (hdu重现赛)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6740 思路kmp求循环节设la 表示循环节已经出现的长度,lb表示循环节长度所求为 max( ans = ( a* la - b * lb ) )显然 lb <= la, 当la固定时,lb越小 ans越大,这就可以转化
Invoker 2019CCPC秦皇岛站I题(hdu重现赛)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6739思路Y: QQQ (1)C: WWW(2)T: EEE(3)V: QQW (4) QWQ(5) WQQ(6)G: QQE (7) QEQ (8) EQQ(9)X: WWQ (10) WQW(11)
2018-2019 ACM-ICPC, Asia East Continent Finals http://codeforces.com/gymRegistration/102056/virtual/trueCCPC-Final 2018http://codeforces.com/gymRegistration/102055/virtual/true2018-2019 ACM-ICPC, Asia
2018 ICPC 徐州区域赛 H Rikka with A Long Colour Palette题目链接:http://codeforces.com/gym/102012/problem/H题意有n条线段[l,r],k种颜色,为每条线段染一种颜色,问能被k种颜色覆盖的区间的最大总长,并输出一种染色方案。∑n<=2e6,1<=k<=2e5,0<=l<r<= 1
Divisors of the Divisors of An Integer链接:http://codeforces.com/gym/102040时限:3000ms 空间:1024MB题意:d(n) 是n 的约数个数sndd(n) 是n 约数的约数个数题目给了个n,要求sndd( n! )思路:质因数分解;若一个数 k=p1 ^ c1 p2 ^ c2 p3 ^ c3 + ......其约数