06 2020 档案
发表于 2020-06-16 15:07阅读:3评论:0推荐:0
摘要:#4620. Cover 题目描述 你在一个坐标系中获得N个点,它们需要一个或多个矩形进行覆盖,以满足下面这些条件: ·每个矩形的边与坐标轴平行 ·每个矩形的中心位于原点,即点(0,0) ·每个给定的点位于矩形的内部或边界上。 当然,你可以使用一个矩形覆盖所有的点,但这个矩形的面积可能非常大。我们的
阅读全文 »
发表于 2020-06-05 21:02阅读:18评论:0推荐:0
摘要:1.描述: 一组单词是安全的,当且仅当不存在一个单词是另一个单词的前缀,这样才能保证数据不容易被误解。现在你手上有一个单词集合,你需要计算有多少个子集是安全的。 注意空集永远是安全的。 2.解析: 首先:设dp[i]表示前i个集合以i结尾的集合数 核心代码:dp[i] = dp[j](1<=j<i且
阅读全文 »
搜索
随笔档案
- 2023年7月(7)
- 2023年6月(21)
- 2023年5月(18)
- 2023年4月(12)
- 2023年3月(18)
- 2023年2月(18)
- 2023年1月(25)
- 2022年12月(12)
- 2022年11月(14)
- 2022年10月(4)
- 2022年9月(3)
- 2022年8月(12)
- 2022年7月(30)
- 2022年6月(10)
- 2022年5月(15)
- 2022年4月(16)
- 2022年3月(7)
- 2022年2月(10)
- 2022年1月(12)
- 2021年12月(6)
- 2021年11月(2)
- 2021年10月(23)
- 2021年9月(13)
- 2021年8月(48)
- 2021年7月(31)
- 2021年6月(6)
- 2021年5月(22)
- 2021年4月(4)
- 2021年2月(1)
- 2021年1月(2)
- 2020年12月(11)
- 2020年11月(9)
- 2020年10月(2)
- 2020年9月(2)
- 2020年8月(5)
- 2020年7月(5)
- 2020年6月(2)
- 2020年5月(7)
- 2020年4月(1)
- 2020年3月(3)
- 2020年2月(3)
- 更多
最新评论
- 1. Re:【总结】KM算法
“左部点个数大于等于右部点个数,通过为右部点添加虚点来实现。”
确定吗,这句话有矛盾吧。是不是“小于等于”?- --Insomniasss
- 2. Re:【题解】ABC210 E - Distance on Large Perfect Binary Tree
强。。。。
- --显然吧
- 3. Re:【学习笔记】[PA 2022] Drzewa rozpinające
问下为啥求det的时候要从下往上,而一般的从上往下后几个点就会T?
- --HaHeHyt