WNJXYKの博客

PROBLEM A: 计算字符串的数字和
按照题目意思模拟即可，题目主要操作为：

1. 将数组切分成长度为 k 的若干段，利用 Python 切片功能显示
2. 对数字统计各位之和，定义 sum

A.Cancel the Trains 题目链接：https://codeforces.com/contest/1453/problem/A 这题不多说，行列只有编号相同的车会相撞，故问题转化为统计行车号与列车号中编号相同的车。 B.Suffix Operations 题目链接：https://co […]

给定一个 $n$ 个点，$m$ 条边的有向图，可以使用 $O(nm)$ 的时间复杂度，求出单源点的最短路。 通常复杂度较低，在网格图等特殊情况下将被卡到复杂度的上上界。 使用方法 void SPFA::init(int n); 传入点的数量 n，初始化图 void SPFA::addEdge(int […]

5475. 统计好三元组 题目链接：https://leetcode-cn.com/contest/weekly-contest-200/problems/count-good-triplets/ 题目大意 给定一个数组 $arr$，我们要找到一个三元组 $(arr_i, arr_j, arr_k) […]

5472. 重新排列字符串 题目链接：https://leetcode-cn.com/contest/weekly-contest-199/problems/shuffle-string/ 题目大意 给定一个字符串 s 和字符串的位置数组 p，你要把字符串的每一个字符 $s_i$ 放到 $p_i$ […]

5177. 转变日期格式 题目链接 给定一个形如 “20th Oct 2052” 的日期，将其转化为形如 “2052-10-20″（即YYYY-MM-DD） 的日期。 题意非常明确，我们直接做对应的转换即可。将输入按照空格切分成三段，顺次为日期、月份、 […]

本期我们来讲一讲树状数组，一个支持单点修改、区间求和的数据结构。（经过精巧的修改后，也可以支持区间修改&查询、单点修改&区间最大值） 假设我们有一个长度为 $n$ 的序列 $a_1, a_2, \ldots, a_n$，我们有两个操作： 修改操作：选择序列中的一个数字 a_k，给它增 […]

题目链接：https://codingcompetitions.withgoogle.com/codejam/round/000000000019fd74（需要飞机） 这场感觉发挥不错，不过题目也都比较简单：两个构造、一个暴力。 Problem A：Pattern Matching 题目大意 给你 […]

问题设定 回文字符串，就是一个字符串，你从前向后读它与从后向前读它是一样的。比如：baccab 就是一个回文串，而且是一个长度为偶数的回文串（偶回文串）；bacdcab 是一个长度为奇数的回文串（奇回文串），babcb 就不是一个回文串。 这里可以发现，奇回文串的中心是一个字母，偶回文串的中心在最中 […]

题目链接：CF #631 Div.2D 题目大意 假设你有一个序列 $a$ 长度为 $n$ 且满足 $1\leq a_1<a_2<\ldots<a_n \leq d$。同时我们要能由序列 $a$ 可以得到一个满足 $1\leq b_1<b2<\cdots<b_n$ […]