欢迎来到下蛋爷之家|
收藏闪存小组博问

下蛋爷

园龄：4年2个月粉丝：8关注：23

11 2024 档案

UOJ #919. 【UR #28】环环相扣 题解
摘要：Description 给定一个长度为 n 的整数序列 a1∼an，其中的元素两两互不相等。 有 q 个询问，每个询问给定一个区间 [l,r]，你要选择三个下标 i,j,k∈[l,r] 满足 \(i\neq j,j\neq k,k\neq i\
73
0
0
Public NOIP Round #6 D 排序 题解
摘要：Description 今天是 YQH 的生日，她得到了一个 1∼n 的排列作为礼物。 YQH 是一个有强迫症的女孩子，她希望把这个排列从小到大排序，具体的，她可以进行这样的操作： 把 [1,n] 分成若干个区间，假如是 m 段，依次为 \([l_1,r_1],[l_
14
0
0
CF715B Complete The Graph 题解
摘要：Description 给 n 点 m 边的无向图，L，s，t。 修改 m 条边中边为 0 的边，使满足 s,t 的最短路长度是 L，且输出答案的时候边为 0 的边的权值必须在 [1,1018] 内。 So
5
0
0
CF603E Pastoral Oddities 题解
摘要：Description 给定一张 n 个点的无向图，初始没有边。 依次加入 m 条带权的边，每次加入后询问是否存在一个边集，满足每个点的度数均为奇数。 若存在，则还需要最小化边集中的最大边权。 n≤105，m≤3×105。 Solut
23
0
0
[CEOI2023] The Ties That Guide Us 题解
摘要：Description 你用销售机器人的利润雇佣了一名助手，现在你准备好去拿走装有 CEOI 奖章的保险箱了。 保险箱位于一所由 n 个房间所组成的大学建筑内，这些房间由 n−1 扇门连接。每个房间都可以从其他任何房间到达，且每个房间最多与 3 扇门相连。 你和你的助手都有描
8
0
0
[CEOI2023] Tricks of the Trade 题解
摘要：Description 有 n 个机器人排成一排，第 i 个机器人的购买价是 ai 欧元，卖出价是 bi 欧元。 给定 1≤k≤n，你需要购买一段长度至少为 k 的区间中所有的机器人，然后选择其中的恰好 k 个机器人来卖出。 你
8
0
0
[CEOI2023] A Light Inconvenience 题解
摘要：Description 今年 CEOI 的开幕式上有一场精彩的火炬表演。表演者们站成一排，从 1 开始从左往右编号。每个表演者举着一根火炬，初始只有一个举着点燃的火炬的表演者。 表演分为 Q 幕。在第 a 幕开始之前，要么 pa>0 个表演者从右侧加入表演，他们
11
0
0
[PA2024] Modernizacja Bajtocji 题解
摘要：Description Byteland 正在走向现代化。最新的政府项目旨在为那些没有电脑的村镇居民提供电脑。Byteasar 正在监督该计划中的一个村庄——Bytetown——的现代化进程，目前那里没有一个居民拥有电脑。 Bytetown 有 n 个居民，为了简单起见，Byteasar 将
8
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起