老夫聊发少年狂，碱金属，丢池塘。浮溶游|
收藏闪存小组博问

Yaosicheng124

园龄：1年2个月粉丝：8关注：11

随笔分类 -  总结

逐月晴月杯
摘要：A. 无限旅馆 题目描述 有一个序列 A=[1]，有三种操作： 令 A→[x,A1,A2,…,AN]。 令 A→[x,A1,x,A2,…,x,AN]。 求 Ax 的1值或确定序列长度小于 \(x
12
0
0
逐月新星杯
摘要：B. 拓扑图计数 题目描述 给定一个排列 p，求有多少个 DAG 的最小字典序拓扑序为 p。 思路 我们对于每个点 pi，考虑前面的点连到 pi 的方案数。如果 i 前面没有有大于 pi 的就随便选。而如果有，令其为 j，那么 j
5
0
0
逐月黯月杯
摘要：C. 服务器选址 题目描述 有 N 个房间，有 M 条网线连接他们，第 i 条连接 ui,vi，延迟为 wi。有 p 个房间需要网络，你可以在 k 个房间建立一台服务器，并为 p 个房间确定一条到某个服务器的线路，其延迟为路径上延
9
0
0
逐月破星杯
摘要：C. 区间排序 题目描述 给定一个数组 A，你要按照如下方式对 A 排序： 将 A 分割成互不相交的子段，且每个元素恰好属于一个子段。 准备一个空数组 B，按顺序把这些子段完整地插入到 B 中的任意位置。 求至少要分成几个子段。 思路 很明显我们会贪心的尽可能
8
0
0
OOI XVIII
摘要：CF 1939 B 题目描述 有一些点和 N−1 次操作，每次会在点 u 上所有纸条的上方贴一张纸条 cu，在 v 上贴 cv，并在两个点之间建一条边权为 wu,v 的边，这次操作必须满足 cu+cv≥wu,v。 现在
6
0
0
Div3
摘要：CF 1893 A 题目描述 有以下操作： 选择数组 A 的一个固定点 x。固定点是指满足 Ax=x 的点。 令 A 循环左移 x 次。 求数组 B 有没有可能是通过某个 A 执行 k 次操作得到的。 思路 可以发现，上次选择的固定点
6
0
0
NordicOI 2023
摘要：A. ChatNOI 题目描述 给定一个由 N 个小写英文单词组成的文章，我们定义一个 k+1 个单词的可能性为其在文章中的出现次数。现在给出一个句子的前 k 个单词，你要补全后面的 m 个单词，使得其中所有长度为 k+1 的字串的可能性最小值最大。有 \(Q
23
0
0
2024初秋集训——提高组 #39
摘要：B. 启发式图染色问题 题目描述 有这样一个问题：给定一个 N 个点 M 条边的无向图，你要对其中的点进行染色，使得任意边的两个端点颜色不同，求最少颜色数量。 现在你要 hack 以下算法：从前往后贪心的每次将点染成最小需要的颜色，代码如下： void solve() { int n
6
0
0
2024初秋集训——提高组 #38
摘要：B. 广告效应 题目描述 有 N 户人家在一个数轴上，第 i 户人在 xi，影响力为 pi。你决定把你的书送给一些人并让他们推销。如果一对人 i,j 满足：你送了 i 书且 |xi−xj|≤pi−pj，那么 j 会买你
4
0
0
2024初秋集训——提高组 #37
摘要：A. 子集和问题 题目描述 给定数列 A1,A2,…,AN。对于 ∀0≤k≤N，求出： 有多少种集合 S 满足 \(S\in\{1,2,\dots,N\}\and\exist T\subseteq S\and |T|=|S|-k \an
6
0
0
2024初秋集训——提高组 #36
摘要：C. 经典字符串问题 题目描述 给定一个排列，对于每个数，我们都可以把它看作一个字符串。请求出 [l,r] 中字典序第 k 小的数是什么。 思路 我们可以建一个可持久化字典树，上面记录每个前缀的每个数。这里我们要在这些数的后面插入 −1，使得其长度相等，并方便我们判断字典序。
4
0
0
2024初秋集训——提高组 #40
摘要：B. 艰难睡眠 题目描述 一天有 M 分钟，依次编号 1,2,…,M。有 N 个人，第 i 个人会在 Ai 分钟开始吵闹，持续 Bi 分钟（可能会到第二天）。现在你想要睡连续 k 分钟，所以你要使得这 k 分钟内没人吵闹。你
5
0
0
2024初秋集训——提高组 #35
摘要：A. 语言 题目描述 在一个语言中，有 26 种单词，每个单词用一个小写英文字母表示。每种单词可能有多种词性，词性有名词（N）、动词（V）、形容词（A）。我们定义一个名词短句（NP）为一个名词（N）或一个形容词加名词短句（A+NP）或两个名词短
4
0
0
ROIR 2024
摘要：B. 双调序列 题目描述 我们定义一个序列 X 是双调的当且仅当： \exist1≤i≤N,满足X1<X2<⋯<Xi>⋯>XN。 求序列 A 有多少个子串是双调的。 思路 可以发现，一个序列 X 是双调的当且仅当 \(X_1\n
21
0
0
2024初秋集训——提高组 #34
摘要：A. 庸医 题目描述 有 N 个医生，第 i 个医生建议你在 [Li,Ri] 天中吃 xi,1,xi,2,…,xi,Ki 种药各一粒。第 i 种药每粒需要 ci 元。如果多个医生让你吃同一种药，那么你只需吃一粒。你认为
11
0
0
2024初秋集训——提高组 #33
摘要：C. 星际航行 题目描述 给定一个 N 个点 M 条边的无向带权图。我们定义一条路径的长度为路径上边权最大值。有 Q 次查询，第 i 次查询从 u 到其他 N−1 个点的最短路径中路径长度第 k 大的长度。 思路 首先，此题显然只会在最小生成树
7
0
0
UER #7
摘要：B. 天路 题目描述 在一根数轴上，有 N 个点 A1,A2,…,AN，你要对于 ∀2≤k≤N，求出 \(\min\limits_{1\le l\le N-k+1} \{\max \limits_{l\le i< j\le l+k-1}
3
0
0
2024初秋集训——提高组 #32
摘要：B. 序列删除 题目描述 有一个长度为 2N 的序列 A，其中 1 到 N 恰好出现两次。你每次可以选择两个相同的数 Al,Ar(l<r) 并花费 r−l 的代价将其删除。求将整个序列删空的最小代价。 思路 有一个很显然的贪心就是：每次取代价最小的
6
0
0
BTS24
摘要：B. Back to School '24 P2 - Cheating 题目描述 有 N 道题，第 i 道题的分值为 Ai(A1≤A2≤⋯≤AN)，有 M 个学生，初始时分数均为 0。每次会让分数最低的 Bi 个同学
6
0
0
2024初秋集训——提高组 #31
摘要：C. 特殊区间 题目描述 给定一个数列 A1,A2,…,AN，我们定义一个区间 [l,r](l<r) 的价值为： maxa,b,c,d∈[l,r],c≠d{Aa−Ab−(Ac⊕Ad)}给定 Q
5
0
0
1 2 3 4 下一页
  1. 1 Minecraft C418
Minecraft - C418
00:00 / 00:00
An audio error has occurred.

暂无歌词

加载中…

{{tag.name}}

{{tran.text}}{{tran.sub}}
无对应文字
有可能是
{{input}}
尚未录入，我来提交对应文字
深色
回顶
收起
点击右上角即可分享
微信分享提示