搜索结果
查询Tags标签： boring，共有 5条记录-
E. Boring Segments
E. Boring Segments https://codeforces.com/contest/1555/problem/E 题目大意 给出\(n\)个区间的端点，和每个区间的价值，问你选择一些区间可以从 \(1\)走到\(m\)的最小花费。 只有区间有交集才可以互通，即：\([1,2]和[2,3]\)可以，但是\([1,2]和[3,4]\)是不能互通的。…
2021/9/6 23:40:02 人评论 次浏览 -
E. Boring Segments
E. Boring Segments https://codeforces.com/contest/1555/problem/E 题目大意 给出\(n\)个区间的端点，和每个区间的价值，问你选择一些区间可以从 \(1\)走到\(m\)的最小花费。 只有区间有交集才可以互通，即：\([1,2]和[2,3]\)可以，但是\([1,2]和[3,4]\)是不能互通的。…
2021/9/6 23:40:02 人评论 次浏览 -
Codeforces 1422F - Boring Queries（树套树）
Codeforces 题面传送门 & 洛谷题面传送门 没往“每个数最多只有一个 \(>\sqrt{x}\) 的质因子”这个性质的蒟蒻来一发特别暴力的解法。 首先看到这个强制在线显然无法用 cdq 分治或者扫描线一类离线算法维护，因此考虑主席树或者树套树这一类在线算法。注意到对于一…
2021/9/4 23:35:48 人评论 次浏览 -
Codeforces 1422F - Boring Queries（树套树）
Codeforces 题面传送门 & 洛谷题面传送门 没往“每个数最多只有一个 \(>\sqrt{x}\) 的质因子”这个性质的蒟蒻来一发特别暴力的解法。 首先看到这个强制在线显然无法用 cdq 分治或者扫描线一类离线算法维护，因此考虑主席树或者树套树这一类在线算法。注意到对于一…
2021/9/4 23:35:48 人评论 次浏览 -
[leetcode数据库12] 620. 有趣的电影
leetcode数据库题目，简单题，面试中出现概率约为30% 题目描述： 某城市开了一家新的电影院，吸引了很多人过来看电影。该电影院特别注意用户体验， 专门有个 LED显示板做电影推荐，上面公布着影评和相关电影描述。作为该电影院的信息部主管，您需要编写一个 SQL查询， 找…
2021/6/19 19:28:36 人评论 次浏览
