2021CCPC华为云挑战赛 部分题题解
CDN流量调度问题 题看了没多久就看出来是\(DP\)的题，然后就设了状态\(f[i][j]\)表示到前\(i\)个点时已经用了\(j\)个节点的最小总代价,结果发现转移时\(O(nm^2)\)，但 ...
原文：【题解】2021CCPC华为云挑战赛 重叠的子串
CCPC华为云挑战赛 重叠的子串 题意 给定一个只含小写字母的字符串 s 和 q 次询问，每次询问给定一个字符串，以 s l...r 的形式给出，判断 s 中是否存在两个或多个出现的有重叠部分的给定子串。比如在 ababa 中，两个 aba 子串就重叠于中间的字母 a ，而两个 ab 子串就没有发生重叠。 T 组数据。 le n le , le q le , le T le , sum n le ...
2021-08-22 14:22 0 118 推荐指数：
相关推荐
2021CCPC网络赛（重赛）题解
自己还是太菜了，五个小时一个题也没磕出来，还是队友牛逼！... Primality Test 先看这个题，可能一上去就被\(\frac{f(x)+f(f(x))}{2}\)向下取整吓住了，但仔细想 ...
2021CCPC网络选拔赛题解
A 签到 F 找规律，发现(n+2)^2-n^2=4n+4=4(n+1)，于是4个凑一组，按余数进行讨论即可，code略 G 口胡的思路懒得写。 发现g(x)的取值只有54种（6位数*9= ...
2021CCPC湘潭邀请赛题解
题目pdf下载 提取码: abcd 一共A了5题，j题签到题没出来，如果罚时少一点并且把J也写了的话，也许就金了 A. A+B Problem 题意： 思路：模拟 时间复杂度：O n ...
2021年——华为软件精英挑战赛
2021年华为软件精英挑战赛2月19日（正月初八）开启报名！ ...
PTA2021 跨年挑战赛部分题解
7-1 压岁钱 不用说 7-2 射击成绩 微米转毫米按环判断。 7-3 Cassels方程 不用说 7-4 相生相克 根据题意 ...
2021CCPC网络预选赛
分析： 由题得到一个循环节长度为lcm的字符串。要找最短的包含所有字符的子串，用双指针即可。注意找的范 ...
2021CCPC网络选拔赛
小去世：我正在看着视频吃着饭，突然队群里来了句：“zwt大人起床了吗。” 赛前直接被迫犯罪。 先说一下总体体验：非常差。 看了各方言论，感觉也不能把锅直接甩给HDOJ，东部枢纽罪不至此。但是写题 ...