![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SDNU 2019 训练赛
The___Flash
这个作者很懒,什么都没留下…
展开
-
SDNU ACM-ICPC 2019 Training Weekly Contest 1
比赛链接:SDNU ACM-ICPC 2019 Training Weekly Contest 1题目链接:A - Concatenated Multiples题目大意:给 n 个数,将这 n 个数两两组合,问有多少组可以被 k 整除.分析:比如 a 与 b 组合,则组合后为 .所以想要被整除只需要 ( % k + b % k) % k == 0.所以用...原创 2019-03-06 16:17:10 · 197 阅读 · 0 评论 -
Boring count (HDU - 5056,滑动窗口)
一.题目链接:HDU-5056二.题目大意:给一个字符串 s,在一段子串中,若每个字母出现的个数不大于 k,则 ans++;三.分析:先明确一个基本概念:若 s 的某段子串满足条件,则这段子串的每一段子串都满足.滑动窗口:设置一个左端,一个右端.当满足条件时,尽可能地让右端最大.否则左端向右移动,到满足条件为止.四.代码实现:#include <se...原创 2019-03-10 20:33:29 · 191 阅读 · 2 评论 -
Lucky (HDU - 5213 ,莫队算法 + 容斥原理)
一.题目链接:HDU-5213二.题目大意:有 n 组数,一个 k 值,m 次询问.每次询问给出两个区间,求这两个区间内的数有多少组和为 k.三.分析:比较经典的莫队算法(奈何我第一次见)莫队算法一般用来解决离线算法中的区间问题.又被称为离线区间的万能解法(真是一个可啪的算法).又因区间不连续,所以先要用容斥原理处理一下.由容斥原理得:F(L1, R1, L...原创 2019-03-11 09:33:42 · 163 阅读 · 0 评论