上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 55 下一页
摘要: 题目链接:https://codeforces.com/problemset/problem/1295/E 题目大意: 将排列 $p_1, p_2, \ldots, p_n$ 先分成 $p_1, \ldots, p_k$ 与 $p_{k+1}, \ldots, p_n$ 两个集合。 然后可以将元素从 阅读全文
posted @ 2023-03-30 12:02 quanjun 阅读(28) 评论(0) 推荐(0)
摘要: 题目链接:http://codeforces.com/problemset/problem/429/D 题目大意: 给定一个长度为 $n$ 的数列 $a_1, a_2, \ldots, a_n$。 用 $s$ 表示 $a$ 的前缀和数组,即 $s_i = \sum\limits_{j = 1}^i 阅读全文
posted @ 2023-03-28 22:48 quanjun 阅读(25) 评论(0) 推荐(0)
摘要: 题目大意:求平面最近点对。 解题思路:分治经典问题。 示例程序: #include <bits/stdc++.h> using namespace std; const int maxn = 2e5 + 5; struct Node { double x, y; } a[maxn], b[maxn] 阅读全文
posted @ 2023-03-28 22:33 quanjun 阅读(39) 评论(0) 推荐(0)
摘要: 题目链接:http://codeforces.com/problemset/problem/768/B 解题思路: 分治。 本题和 的解题思路相似。 tips:如果如果 $n$ 对应的区间完全被 $[l, r]$ 覆盖了,则区间 $[l, r]$ 范围内的所有数字和为 $n$。 示例程序: #inc 阅读全文
posted @ 2023-03-27 23:45 quanjun 阅读(24) 评论(0) 推荐(0)
摘要: 题目链接:http://codeforces.com/problemset/problem/743/B 题目大意: 对于一个 n-序列,如果 n==0 ,那么它是一个空的序列(也就是说空序列中没有元素)。 然后会进行 i 次操作,每次操作,会在原序列末尾添加一次原序列,并且在两个原序列之间插入一个值 阅读全文
posted @ 2023-03-27 23:43 quanjun 阅读(35) 评论(0) 推荐(0)
摘要: 题目链接 https://codeforces.com/problemset/problem/1168/C 题目大意 给定一个数组 $a$,从下标 $x$ 能够转移到下标 $y$ 要满足 $x \lt y$ 且 $a_{p_i}, &, a_{p_{i+1}} > 0$,其中 $&$ 表示逻辑与。多 阅读全文
posted @ 2023-03-24 10:16 quanjun 阅读(27) 评论(0) 推荐(0)
摘要: 题目链接 http://codeforces.com/problemset/problem/1156/E 题目大意 给定一个长度为 $n$ 的排列 $p$($p$ 由 $1, 2, \ldots, n$ 组成且在排列 $p$ 中数字 $1 \sim n$ 各出现了恰好一次)。 我们定义排列 $p$ 阅读全文
posted @ 2023-03-17 01:02 quanjun 阅读(88) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.com.cn/problem/P2870 题目大意:给你一个字符串,每次从首或尾取一个字符组成字符串,问所有能够组成的字符串中字典序最小的一个。 解题思路: 暴力做法就是每次最坏 O(n) 地判断当前应该取首还是尾(即比较取首得到的字符串与取尾得到的反串 阅读全文
posted @ 2023-03-04 01:04 quanjun 阅读(34) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.com.cn/problem/P2852 题目大意: 求数列中出现次数至少为 $k$ 次的连续子序列的最大长度。 解题思路: 可以转成对 $height$ 数组求 $RMQ$(区间长度为 $k-1$ 的区间最小值 的 最大值)。用单调队列解决。 示例程序 阅读全文
posted @ 2023-03-03 01:10 quanjun 阅读(28) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.com.cn/problem/P4051 题目大意: 给定一个长度为 $n$ 的字符串 $s$,每次将 $s$ 的首字符取出放到末尾…… 这样能得到 $n$ 个字符串。 将这 $n$ 个字符串按字典序排序,然后输出每个字符串末尾的字符。 解题思路: 将字 阅读全文
posted @ 2023-03-02 12:40 quanjun 阅读(32) 评论(0) 推荐(0)
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 55 下一页