【题解】2021CCPC华为云挑战赛 重叠的子串
2021CCPC华为云挑战赛 重叠的子串 题意 给定一个只含小写字母的字符串\(s\)和\(q\)次询问，每次询问给定一个字符串，以\(s[l...r]\)的形式给出，判断\(s\)中是否存在两个或多个出现的有重叠部分的给定子串。比如在“ababa”中，两个 “aba” 子串就重叠于中间 ...
原文：2021CCPC华为云挑战赛 部分题题解
CDN流量调度问题 题看了没多久就看出来是 DP 的题，然后就设了状态 f i j 表示到前 i 个点时已经用了 j 个节点的最小总代价,结果发现转移时 O nm ，但这样只会T掉的，于是就顺利应当的进入了DP优化的思维，奈何无论用上什么伎俩都好像有点不太奏效，以下给出暴力的代码： 发现难点就在于转移时， a i k 向上取整 这个没法很好的处理....之后看来看题解，发现果然是在这里做文章的，这 ...
2021-08-22 21:15 0 179 推荐指数：
相关推荐
PTA2021 跨年挑战赛部分题解
7-1 压岁钱 不用说 7-2 射击成绩 微米转毫米按环判断。 7-3 Cassels方程 不用说 7-4 相生相克 根据题意 ...
2021CCPC网络赛（重赛）题解
自己还是太菜了，五个小时一个题也没磕出来，还是队友牛逼！... Primality Test 先看这个题，可能一上去就被\(\frac{f(x)+f(f(x))}{2}\)向下取整吓住了，但仔细想想，\(f(x)\)与\(f(f(x))\)不是相邻的质数吗？那么除2，向下取整，落点一定 ...
2021CCPC网络选拔赛 （unrated）部分题目
1002-Time-division Multiplexing 题意： 给定你\(n\)个长度小于\(12\)的字符串，然后循环的构造一个无限长都的字符串\(s\)，构造方式为依次从\(1-n\)的 ...
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 C. Calculate 题意： 思路：数论分块 一维数论整除分块 第4个式子 ...
华为云大数据挑战赛热身赛——交通流量预测赛题分析
1 了解赛题 - 赛题概况 - 数据概况 - 预测指标 - 分析赛题 1.1 赛题概况 本次比赛任务是利用历史数据并结合地图信息，预测五和张衡交叉路口未来一周周一（2019年2月11日）和周四（2019年2月14日）两天的5:00-21:00通 ...
2021年——华为软件精英挑战赛
2021年华为软件精英挑战赛2月19日（正月初八）开启报名！ ...