WNJXYKの博客

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

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

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

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$ […]

题目链接：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$ […]

序列型动态规划 这类题目上来一定丢给你一个类似序列东西，比如说一个数列 ${a_n}$，一个字符串 $S$或者说是一排房子。总之就是给你一堆东西，它们显式或者隐式地存在一种从前先后的顺序。 对于这种类型的题目，阶段地划分就按照序列从前往后的位置顺序进行，考虑到了第 $i$ 个位置，那么就位于阶段 $ […]

题目大意 有一个未知的序列 $a_1, a_2, \cdots, a_n$，每一个数字 $a_i$ 等概率地可能是区间 $[l_i, r_i]$ 内的任意一个整数，试问这个序列单调不递增的概率是多少，答案对 $998244353$ 取模。 数据范围： $2\leq n \leq 50$ $0 \le […]

随便扯扯 统计一下 LeetCode 周赛从第 173 场到第 141 场中共 32 道 Hard 题（144 场没有 Hard），能够得到一个非常直观的信息，那就是熟练掌握动态规划就能大概率切掉 LeetCode 周赛的 Hard 题。 算法 题数 所占百分比 比赛场次 动态规划 14 43.75 […]

传送门：http://codeforces.com/problemset/problem/586/D 题目翻译 (3)行(n)列的网格，一个人在起始点s，初始时有一些点是车子。 每秒，人先右移一格，然后可以选择上移下移或者不动。紧接着，所有车子会左移2格。 问人是否能 […]

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1069 题目翻译 N种有长宽高的盒子（每个无限），堆起来，上面的盒子的底面必须严格小于下面的盒子的底面，求最高能够到达的高度。 题解 F[x,y]表示最上面的盒子的底面参数为x * y的盒子堆所能达到的最高 […]