Loading

随笔分类 -  力扣

上一页 1 2
2023.6.16 并行课程 II
摘要：![image](https://img2023.cnblogs.com/blog/3206340/202306/3206340-20230616151645074-895403663.png) 想当难的一道状压dp题。 首先这道题拓扑排序是错误的，因为拓扑只能保证找到选出一种上完所有课的方式，而不 阅读全文
posted @ 2023-06-16 15:30 烤肉kr 阅读(25) 评论(0) 推荐(0)
2023.6.14 二进制字符串前缀一致的次数
摘要：![image](https://img2023.cnblogs.com/blog/3206340/202306/3206340-20230615160155664-1754410016.png) # 树状数组 一上来发现这道题目涉及区间查询与单点修改。 + 单点修改：每次翻转二进制串中的一个位置， 阅读全文
posted @ 2023-06-15 16:10 烤肉kr 阅读(22) 评论(0) 推荐(0)
2023.6.13 数组中不等三元组的数目
摘要：![image](https://img2023.cnblogs.com/blog/3206340/202306/3206340-20230613152334931-1995831612.png) 直接的思路是三重循环$O(n^3)$解决，由于数据范围是$n \leq 100$，所以$n^3 \le 阅读全文
posted @ 2023-06-13 15:35 烤肉kr 阅读(76) 评论(0) 推荐(0)
2023.6.12 树节点的第k个祖先
摘要：![image](https://img2023.cnblogs.com/blog/3206340/202306/3206340-20230612113117468-689227533.png) 可以借鉴一下求LCA问题中的倍增思想。 用`fa[i][j]`表示i号节点的第$2^j$个祖先。我们只需 阅读全文
posted @ 2023-06-12 11:33 烤肉kr 阅读(17) 评论(0) 推荐(0)
2023.6.11 从链表中删去总和值为0的节点
摘要：![image](https://img2023.cnblogs.com/blog/3206340/202306/3206340-20230611124755824-1582030158.png) > 对一个序列进行前缀和处理，假设p处前缀和与q处前缀和相等，说明$(p, q)$之间的序列和为0。 阅读全文
posted @ 2023-06-11 12:50 烤肉kr 阅读(31) 评论(0) 推荐(0)
2023.6.10 比较字符串最小字母出现频次
摘要：![image](https://img2023.cnblogs.com/blog/3206340/202306/3206340-20230610125058110-1905179578.png) 首先按照题意把`f(str)`这个函数实现出来。可以考虑用`哈希表`+`sort`来实现。 然后根据题 阅读全文
posted @ 2023-06-10 12:54 烤肉kr 阅读(19) 评论(0) 推荐(0)
2023.6.8 铺瓷砖
摘要：![image](https://img2023.cnblogs.com/blog/3206340/202306/3206340-20230608121939680-265753249.png) 这个问题是一个NP-完全问题，所以基本上只能用爆搜的方法去做，从数据范围是13x13也可以看出来，在暗示 阅读全文
posted @ 2023-06-08 12:52 烤肉kr 阅读(17) 评论(0) 推荐(0)
2023.6.6 相等行列对
摘要：![image](https://img2023.cnblogs.com/blog/3206340/202306/3206340-20230607123713995-1913505498.png) 用暴力做法，遍历每一列，然后遍历所有的行，每当有一个行与该列相同，ans++。 ```Rust imp 阅读全文
posted @ 2023-06-07 12:37 烤肉kr 阅读(23) 评论(0) 推荐(0)
2023.6.3 单字符重复子串的最大长度
摘要：![image](https://img2023.cnblogs.com/blog/3206340/202306/3206340-20230603153045239-2114561288.png) 是一个思维题。 1. 假设我们现在有一个左闭右开区间$[i, j)$，其中的所有元素都是相同的，为`a 阅读全文
posted @ 2023-06-03 15:36 烤肉kr 阅读(13) 评论(0) 推荐(0)
2023.6.2 统计范围内的元音字符串数
摘要：![image](https://img2023.cnblogs.com/blog/3206340/202306/3206340-20230603125523825-1304795218.png) 可以用`前缀和`解。 首先建立一个前缀和数组`prefix`，令`n`为`words`的长度，那么`p 阅读全文
posted @ 2023-06-03 12:59 烤肉kr 阅读(10) 评论(0) 推荐(0)
2023.6.1 礼盒的最大甜蜜度
摘要：![image](https://img2023.cnblogs.com/blog/3206340/202306/3206340-20230601132932338-144050832.png) 最大最小值，或者最小最大值，可以考虑二分。 这道题的甜蜜度就存在单调性，所以可以直接二分甜蜜度。 剩下最 阅读全文
posted @ 2023-06-01 13:48 烤肉kr 阅读(27) 评论(0) 推荐(0)

上一页 1 2