最新 最热

leetcode Regular Expression Matching [rust]

leetcode 正则匹配 今日递归解决,明日动态规划 struct Solution;// 此时这个函数做的事情// 第二个字符串不是* 此时是否相等 . 或者字符串相等// 第二个字符是*号,匹配的话相等去掉匹配规则是否相等。impl Solution { ...

2023-09-20
1

【LeetCode 周赛】看似没考 LIS 最长递增子序列,好像又考了

简单模拟题,在每一轮操作中可以将 num 加一,而对 x 减一,因此最大 x 就是 num + 2 * t。

2023-09-09
1

精读《算法题 - 最小覆盖子串》

给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。

2023-09-01
1

精读《算法题 - 统计可以被 K 整除的下标对数目》

今天我们看一道 leetcode hard 难度题目:统计可以被 K 整除的下标对数目。

2023-09-01
1

【第74题】继续刷动态规划,[NOIP2004 提高组] 合唱队形,AC掉没商量

n 位同学站成一排,音乐老师要请其中的n−k 位同学出列,使得剩下的 k 位同学排成合唱队形。

2023-08-31
1

【第73题】继续刷动态规划,还学会了markdown的数学公式:棋盘制作

国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8×8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。...

2023-08-31
1

【第72题】区间DP八连刷之(2):[USACO06FEB] Treats for the Cows G/S

腾讯云开发者社区是腾讯云官方开发者社区,致力于打造开发者的技术分享型社区。提供专栏,问答,沙龙等产品和服务,汇聚海量精品云计算使用和开发经验,致力于帮助开发者快速成长与发展,营造开放的云计算技术生态圈。...

2023-08-31
1

【第68题】动态规划-区间DP八连刷之(2): [CQOI2007]涂色

假设你有一条长度为 5 的木板,初始时没有涂过任何颜色。你希望把它的 55 个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为 5 的字符串表示这个目标:RGBGR。...

2023-08-31
1

【第67题】动态规划-区间DP八连刷之(1):[NOIP2006 提高组] 能量项链

腾讯云开发者社区是腾讯云官方开发者社区,致力于打造开发者的技术分享型社区。提供专栏,问答,沙龙等产品和服务,汇聚海量精品云计算使用和开发经验,致力于帮助开发者快速成长与发展,营造开放的云计算技术生态圈。...

2023-08-31
1

【第71题】说好的练习动态规划,结果确是拓扑排序,最大食物链计数

你知道食物链吗?Delia 生物考试的时候,数食物链条数的题目全都错了,因为她总是重复数了几条或漏掉了几条。于是她来就来求助你,然而你也不会啊!写一个程序来帮帮她吧。...

2023-08-31
1