已经不能更加糟糕了

分类

动态规划专项(1) 未归档(1) 比赛补题(2) 题解(5)

/ 注册

全部文章（共8篇）

# 2023多校8

牛客多校8 H H-Insert 1, Insert 2, Insert 3, ..._2023牛客暑期多校训练营8 (nowcoder.com) solve 第一个观察，组合区间的计数问题，考虑区间的右端点：然后可以找出符合条件的区间左端点。直接统计：观察，只需要找到第一个符合条件的左端点...

2023-08-12

3 757

题解 | #Random Addition# I We Love Strings题解

多校7 ac 1 / rank 670 完大蛋 I We Love Strings 链接：https://ac.nowcoder.com/acm/contest/57361/I solve 分治：首先，观察范围，可以按照将字符串分成两类：小于等于20 ，暴力枚举符合条件的字符串进行统计。 ...

2023-08-07

5 783

题解 | #牛牛去买球#

I We Love Strings 链接：https://ac.nowcoder.com/acm/contest/57361/I solve 分治：首先，观察范围，可以按照将字符串分成两类：小于等于20 ，暴力枚举符合条件的字符串进行统计。大于20 ，这种字符串最多有20个，用容斥技巧...

2023-08-07

0 208

题解 | #牛牛去买球#

牛牛去买球牛牛去买球 (nowcoder.com) solve 简化问题，找一个解：每一个包里面的红球、蓝色球的数量变化1。无论如何变化，同色的球的数量至少为k。寻找满足上条件，花费最低的解。关注几种解结构：所有商品中，红球的数量都减1。所有商品中，蓝球的数量都减1...

2023-03-04

0 283

题解 | #和与或#

和与或和与或 (nowcoder.com) solve 我们不断地枚举最终和地数字地前缀：对于任意二进制串前缀：当前位置为1时，那么就要有一个A提供1。其它地位置提供0。这样一直枚举下去。由乘法计数原理，所有情况都考虑齐全。在此过程中，观察是否有一些可以重复利用地信息。在枚...

2023-03-02

0 297

01背包问题

背包问题笔记标签（空格分隔）： dp 背包学习中的一些疑问解决目录 1. 1_01背包问题 1.1暴力搜索写法： 1.11回顾tips 1.2记忆化搜素写法： 1.21回顾tips: 1.3抽象出二重循环，计算各个子问题的解(正推如下)。 1.4对简单二重循环的优化...

C++ 动态规划

2022-08-31

0 409

22 8 26 网赛筛补题（哈希，整除分块，与逆序对相关的贪心。）

比赛平台，vj firstfirstfirst： hash address 问题简介：R，L，U，D，分别右左上下方向。给出一个只包含四个字符的串，表式一个指令集合。有多少个子串表示的命令集合可以回到原地。分析，将每一个字符替换成一个数字，变成一个数组。1.不产生二义的原则下，不改变原来字符串的...

哈希表

2022-08-27

0 260

字符串匹配

问题简介给定字符串S和T，在主串S中寻找子串T。称为模式匹配。其中，T称为模式串。问题分类：单串匹配：给定一个模式串，找出前者在后者中的所有位置。多串匹配：给定多个模式串和一个待匹配串，找出这些模式串在后者中的所有位置。其他类型：匹配一个串的任意后缀，匹配多个串的任意后...

C++

2022-08-26

0 473